题目内容

在长度为n的顺序表中,往其第i个元素(1≤i≤n)之前插入一个新的元素时,需要往后移动______个元素。

A. n-i
B. n-i+1
C. n-i-1
D. i

查看答案
更多问题

在长度为n的顺序表中,删除第i个元素(1≤i≤n)时,需要往前移动______个元素。

A. n-i
B. n-i+1
C. n-i-1
D. i

设tail是指向一个非空带表头结点的循环单链表的尾指针。那么,删除链表起始结点的操作应该是______。

A. ptr = tail ; tail = tail->Next ; free (ptr);
B. tail = tail->Next ; free (tail) ;
C. tail = tail->Next->Next ; Free (tail); Free (ptr);
D. ptr = tail->Next->Next ; tail->Next->Next = ptr->Next ; free (ptr);

在单链表中,如果指针ptr所指结点不是链表的尾结点,那么在ptr之后插入由指针qtr所指结点的操作应该是______。

A. qtr->Next = ptr ; ptr->Next = qtr ;
B. qtr->Next = ptr->Next ; ptr->Next = qtr ;
C. qtr->Next = ptr->Next ; ptr = qtr ;
D. ptr->Next = qtr ; qtr->Next = ptr ;

设指针p指向双链表的某一结点,则双链表结构的对称性可用______式来刻画。

A. p->prior->next==p->next->next
B. p->prior->prior==p->next->prior
C. p->prior->next==p->next->prior
D. p->next->next==p->prior->prior

答案查题题库