线性表的逻辑顺序和存储顺序总是一致的。

判断题线性表的逻辑顺序和存储顺序总是一致的。

您可能感兴趣的试卷

你可能感兴趣的试题

1.单项选择题在循环双链表的p所指结点后插入s所指结点的操作是（）。

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

点击查看答案

2.单项选择题在一个单链表中，已知q所指结点是p所指结点的直接前驱，若在q和p之间插入s所指结点，则执行（）操作。

A.s->next=p->next；p->next=s；
B.q->next=s；s->next=p；
C.p->next=s->next；s->next=p；
D.p->next=s；s->next=q；

点击查看答案

3.单项选择题使用双链表存储线性表，其优点是可以（）。

A.提高查找速度
B.更方便数据的插入和删除
C.节约存储空间
D.很快回收存储空间

点击查看答案&解析

4.单项选择题对于n个元素组成的线性表，建立一个有序单链表的时间复杂度是（）。

A.O（1）
B.O（n）
C.O（n2）
D.O（nlog2n）

点击查看答案&解析

5.单项选择题在具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是（）。

A.O（1）
B.O（n）
C.O（n2）
D.O（nlog2n）