线性表算法题库_线性表练习题答案

一、

判断题

1

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

(FALSE)

2

．顺序存储的线性表可以按序号随机存取。

(TRUE)

3

．顺序表的插入和删除一个数据元素，每次操作平均只有近一半的元素需要移动。

(

TRUE

)

4

．

线性表中的元素可以是各种各样的，

但同一线性表中的数据元素具有相同的特性，

因

此是属于同一数据对象。

(

TRUE

)

5

．在线性表的顺序存储结构中，逻辑上相邻的两个元素在物理位置上并不一定紧邻。

(

FALSE

)

6

．在线性表的链式存储结构中，逻辑上相邻的元素在物理位置上不一定相邻。

(

TRUE

)

7

．线性表的链式存储结构优于顺序存储结构。

(

FALSE

)

8

．在线性表的顺序存储结构中，插入和删除时，移动元素的个数与该元素的位置有关。

(

TRUE

)

9

．

线性表的链式存储结构是用一组任意的存储单元来存储线性表中数据元素的。

(

TRUE

)

10

．在单链表中，要取得某个元素，只要知道该元素的指针即可，因此，单链表是随机

存取的存储结构。

(

FALSE

)

二、

单选题、

(

请从下列

A

，

B

，

C

，

D

选项中选择一项

)

11

．线性表是

( )

。

(A)

一个有限序列，可以为空；

(B)

一个有限序列，不能为空；

(C)

一个无限序列，可以为空；

(D)

一个无序序列，不能为空。

答：

A

12

．对顺序存储的线性表，设其长度为

n

，在任何位置上插入或删除操作都是等

概率的。插入一个元素时平均要移动表中的(

)个元素。

(A) n/2 (B) (n+1)/2 (C) (n

–

1)/2 (D) n

答：

A

13

．线性表采用链式存储时，其地址

( D )

。

(A)

必须是连续的；

(B)

部分地址必须是连续的；

(C)

一定是不连续的；

(D)

连续与否均可以。

答：

D

14

．用链表表示线性表的优点是

(

)

。

(A)

便于随机存取

(B)

花费的存储空间较顺序存储少

(C)

便于插入和删除

(D)

数据元素的物理顺序与逻辑顺序相同

答：

C

15.

某链表中最常用的操作是在最后一个元素之后插入一个元素和删除最后一个元素，

则采用

( )

存储方式最节省运算时间。

(A)

单链表

(B)

双链表

(C)

单循环链表