数据结构：线性表期末单元测试与答案.pdf

线性表期末单元测试与答案

顺序存储结构

一、单选题

1、顺序表中第一个元素的存储地址是100，每个元素的长度为2，则

第5个元素的地址是（）。

A.120

B.100

C.108

D.110

正确答案：C

2、在n个结点的顺序表中，算法的时间复杂度是O(1)的操作是（）。

A.将n个结点从小到大排序

B.在第i个结点后插入一个新结点（1≤i≤n）

C.访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）

D.删除第i个结点（1≤i≤n）

正确答案：C

3、向一个有127个元素的顺序表中插入一个新元素并保持原来顺序

不变，平均要移动的元素个数为（）。

A.8

B.63.5

C.7

D.63

正确答案：B

4、将两个各有n个元素的有序顺序表归并成一个有序表，其最少的

比较次数是（）。

A.2n-1

B.n-1

C.2n

D.n

正确答案：D

5、在一个长度为n的顺序表中，在第i个元素（1≤i≤n+1）之前插

入一个新元素时须向后移动（）个元素。

A.i

B.n-i-1

C.n-i+1

D.n-i

正确答案：C

6、线性表L=(a1，a2,……an)，下列说法正确的是（）。

A.除第一个和最后一个元素外，其余每个元素都有一个且仅有一个直

接前驱和直接后继

B.线性表中至少有一个元素

C.表中诸元素的排列必须是由小到大或由大到小

D.每个元素都有一个直接前驱和一个直接后继

正确答案：A

7、在长度为n的顺序表中插入一个元素的时间复杂度为（）。

A.O(log2ᵅ)

B.O(n)

C.O(1)

D.O(n2)

正确答案：B

8、在长度为n的顺序表中删除一个元素的时间复杂度为（）。

A.O(log2ᵅ)

B.O(n2)

C.O(n)

D.O(1)

正确答案：C

9、将两个长度分别为n、m的递增有序顺序表归并成一个有序顺序

表，其最少的比较次数是（）(MIN表示取最小值）。

A.m

B.m+n

C.n

D.MIN(m,n)

正确答案：D

10、下述（）是顺序存储结构的优点。

A.方便地运用于各种逻辑结构的存储表示

B.存储密度大

C.删除运算方使

D.插入运算方便

正确答案：B

11、线性表的顺序存储结构是一种（）。

A.顺序存取的存储结构

B.散列存取的存储结构

C.随机存取的存储结构

D.索引存取的存储结构

正确答案：C

12、一个顺序表所占用的存储空间大小与（）无关。

A.元素的类型

B.表的长度

C.元素的存放顺序

D.元素中各数据项的类型

正确答案：C

13、若线性表最常用的操作是存取第i个元素及其前驱和后继元素的

值，为了提高效率，应采用（）的存储方式。

A.单循环链表

B.双向链表

C.顺序表

D.单链表

正确答案：C

14、一个线性表最常用的操作是存取任一指定序号的元素并在最后进

行插入删除操作，则利用（）存储方式可以节省时间。

A.带头结点的双循坏链表

B.单链表

C.顺序表

D.单循环链表

正确答案：C

15、在n个元素的线性表的顺序存储表示中，时间复杂度为O(1)的操

作是（）。

I.访问第i(1≤i≤n)个结点和求第i(2≤i≤n)个结点的直接前驱

II.在最后一个结点后插入一个新的结点

III.删除第1个结点

IV.在第i(1≤i≤n)个结点后插入一个结点

A.I,II,III

B.I

C.II,III

D.I,II

正确答案：D

16、若长度为n的非空线性表采用顺序存储结构，在表的第i个位