2012年贵州大学数据结构复习题及答案(3)

(A). s→next=p→next; p→next=s;

(B). p→next=s→next; s→next=p;

(C). q→next=s; s→next=p;

(D). p→next=s; s→next=q;

6、 线性表是_A__ 。

(A). 一个有限序列，可以为空

(B). 一个有限序列，不可以为空

(C). 一个无限序列，可以为空

(D). 一个无限序列，不可以为空

7、 在一个长度为n的顺序表中向第i个元素(1 < i < =n+1)之前插入一个新元素时，需向后移动_B___ 个元素。

(A). n-i

(B). n-i+1

(C). n-i-1

(D). i

8、 一个顺序存储的线性表的第一个元素的存储地址是90，每个元素的长度是2，则第6个元素的存储地址是__B______。

(A). 98

(B). 100

(C). 102

(D). 106

9、 头指针为L的非空的循环单链表的尾结点（由p所指向）满足_C__ 。

(A). p→next = =NULL

(B). p= =NULL

(C). p→next= =L

(D). p= =L

10、 用链表示线性表的优点是___C______。

(A). 便于随机存取

(B). 花费的存储空间比顺序表少

(C). 便于插入与删除

(D). 数据元素的物理顺序与逻辑顺序相同

11、 一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为_____B______

(A). O(n)

(B). O(1)

(C). O(n2)

(D). O(log2n)

12、 线性表采用链式存储不具有的特点是____A________。

(A). 随机访问

(B). 不必事先估计所需存储空间大小

(C). 插入与删除时不必移动元素

(D). 所需空间与线性表长度成正比

13、 在一个长度为n的顺序表的任一位置插入一个新元素的渐进时间复杂度为____A_____

(A). O(n)

(B). O(n/2)