题目内容

在单链表中删除p所指结点的后继结点的语句是( )。

A. p->next=p->next->next;
B. p->next=NULL;
C. p=p->next;
D. p=p->next->next;

查看答案
更多问题

删除单链表中指针p所指结点的语句序列为( )。

A. q=p->next; p->data=q->data; p->next=q->next; free(q);
B. q=p->next; q->data=p->data; p->next=q->next; free(q);
C. q=p->next; p->next=q->next; free(q);
D. q=p->next; p->data=q->data; free(q);

若希望以O(1)的时间复杂度找到当前结点的前驱,则链表最好采用( )。

A. 单链表
B. 单循环链表
C. 双向链表
D. 以上均可

若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用( )存储方式最节省时间。

A. 顺序表
B. 单链表
C. 单循环链表
D. 双向链表

以链式存储并按指数递增的2个多项式(各有n项)相加,最少的比较次数是( )?

A. n
B. n+1
C. 2*n
D. 2*n+1

答案查题题库