题目内容

下面关于线性表的叙述中,错误的是哪一个?

A. 线性表采用顺序存储,必须占用一段连续的存储单元
B. 线性表采用顺序存储,便于进行插入和删除操作
C. 线性表采用链式存储,也可以占用一段连续的存储单元
D. 线性表采用链式存储,便于进行插入和删除操作

查看答案
更多问题

指针p指向双向循环链表L的表尾元素的条件是( )。

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

在单链表中删除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. 以上均可

答案查题题库