题目内容

对线性表,在下列哪种情况下应当采用链表表示( )

A. 经常需要随机的取元素
B. 经常需要进行插入和删除操作
C. 表中元素需要占据一片连续的存储空间
D. 表中元素个数不变

查看答案
更多问题

在双向链表存储结构中,删除P所指的结点时须修改指针()

A. (p->next)= (p->prior)->prior;p->prior=(p->next)->next
B. p->prior=(p->prior)->prior; (p->prior)->next=p
C. (p->next) ->prior=p;p-> prior=(p->next)->next
D. (p->prior)->next=p->next;(p->next)->prior=p->prior

双向循环链表任何一个结点访问它的前驱后继的时间复杂度都为O(1)。()

A. 对
B. 错

顺序存储是一种优于链式存储的结构。( )

A. 对
B. 错

在链式存储的有序表上也可以做折半查找,其时间复杂度与顺序表上相同。( )

A. 对
B. 错

答案查题题库