线性表试题及详细答案.docxVIP

线性表试题及详细答案

一、选择题（每题5分，共30分）

1.下列关于线性表的描述，正确的是（）

A.线性表的存储结构只能是顺序存储

B.线性表中元素的个数是固定不变的

C.线性表中元素之间是一对一的逻辑关系

D.线性表的表头元素不能被删除

2.顺序表的优点是（）

A.插入、删除操作方便

B.无需预先分配存储空间

C.可以随机访问任意元素

D.存储空间利用率高

3.单链表中，若要删除某个节点p（非尾节点），需要修改的指针是（）

A.头指针

B.p的前驱节点的指针域

C.p的指针域

D.尾指针

4.若顺序表的长度为n，在第i个位置（1≤i≤n+1）插入一个元素，需要移动的元素个数为（）

A.i

B.n-i+1

C.n-i

D.i-1

5.下列关于循环链表的说法，错误的是（）

A.循环链表的尾节点指针指向头节点

B.循环链表可以从任意节点开始遍历整个链表

C.循环链表中没有空指针域

D.循环链表的插入、删除操作与单链表完全相同

6.若要将两个有序顺序表合并成一个有序顺序表，最坏情况下的时间复杂度是（）

A.O(1)

B.O(n)

C.O(n+m)

D.O(n×m)

二、填空题（每空3分，共15分）

1.线性表的两种基本存储结构是__________和__________。

2.单链表