线性表的链式存储 复习题（选择题）

[单选题]

1、关于线性表的顺序存储结构和链式存储结构的描述中，正确的是（B）。

I 线性表的顺序存储结构优于其链式存储结构

II链式存储结构比顺序存储结构能更方便地表示各种逻辑结构

III 若频繁地使用插入和删除结点操作，则顺序存储结构优秀链式存储结构

IV 顺序存储结构和链式存储结构都可以进行顺序存取

  A. 仅I、II 、III

B. 仅II、 IV

C. 仅II、III

D. 仅III、IV

[单选题]

2、对于一个线性表既要求能够进行较快速地插入和删除，又要求存储结构能反映数据之间的逻辑关系，则应该用（B）。

  A. 顺序存储方式

B. 链式存储方式

C. 散列存储方式

D.以上均可以

[单选题]

3、对于顺序存储的线性表，其算法时间复杂度为O（1）的运算应该是（C）。

  A. 将n个元素从小到大排序         

B. 删除第i（1<=i<=n）个元素

C. 改变第i（1<=i<=n）个元素的值

D.在第i（1<=i<=n）个元素后插入一个新元素

 

[单选题]

4、下列关于线性表说法中，正确的是（D）。

I 顺序存储方式只能用于存储线性结构

II取线性表的第i个元素的时间与i的大小有关

III 静态链表需要分配较大的连续空、插入和删除不需要移动元素

IV 在一个长度为n的有序单链表中插入一个新结点并仍保持有序的时间复杂度为O（n）

V 若用单链表来表示队列，则应该选用带尾指针的循环链表

A. I、II

B. I、III、 IV 、V

C. IV、V

D. III、IV、V

 

[单选题]

5、设线性表中有2n个元素，（A）在单链表上实现要比在顺序表上实现效率更高。

  A.删除所有值为x的元素

B.在最后一个元素的后面插入一个新元素

C.顺序输出前k个元素

D.交换第i个元素和第2n-i-1个元素的值（i=0,…,n-1）

 

[单选题]

6、在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入结点s,则执行（C）

  A. s->next=p->next;p->next=s;

B. p->next=