算法与数据结构课后习题第二章

第2章-线性表-作业

一、单选题（共18题，90分）

1. 根据教科书中线性表的实现方法,线性表中的元素必须是( )。

A. 整数类型

B. 字符类型

C. 相同类型

D. 结构类型

我的答案: C正确答案: C答案解析：线性表的概念

2. 线性表的顺序存储结构是一种( )的存储结构。

A. 随机存取

B. 顺序存取

C. 索引存取

D. Hash存取

我的答案: A正确答案: A答案解析：顺序存储结构

3. 对于顺序表的优缺点,以下说法错误的是( )。

A. 无需为表示结点间的逻辑关系而增加额外的存储空间

B. 可以方便地随机存取表中的任一结点

C. 插入和删除运算较方便

D. 由于顺序表要求占用连续的空间,存储分配只能预先进行(静态分配)

我的答案: C正确答案: C答案解析：顺序存储结构的优缺点

4. 下述哪一条是顺序存储结构的优点?( )

A. 存储密度大

B. 插入运算方便

C. 删除运算方便

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

我的答案: A正确答案: A答案解析：顺序存储结构的优缺点