5、一个顺序表所占用的存储空间大小与表的长度无关。

A.正确

B.错误

正确答案：错误

6、一个链表最常用的操作是在末尾插入结点和删除结点，则选用带头结点的双循环链表最节省时间。

A.正确

B.错误

正确答案：正确

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

A.如频繁使用插入和删除结点操作，顺序存储结构更优于链式存储结构

B.线性表的长度变化较大时，链式存储结构更优于顺序存储结构

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

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

正确答案：线性表的长度变化较大时，链式存储结构更优于顺序存储结构；顺序存储结构和链式存储结构都可以进行顺序存取

8、在n个元素的线性表的数组表示中，时间复杂度为O（1）的操作是（）。

A.删除第i个结点

B.在最后一个结点后插入一个新值

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

D.在第i（1<；i<；n）个结点后插入一个结点

正确答案：在最后一个结点后插入一个新值；访问第i（1<；i<；n）个结点和求第i（2<；i<；n）个结点的直接前驱

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

A.正确

B.错误

正确答案：错误

10、在n个元素的线性表中，删除第1个结点时间复杂度为O（1）。

A.正确

B.错误

正确答案：错误

第三章单元测试

1、栈和队列具有相同的（）。

A.存储结构

B.抽象数据类型

C.逻辑结构

D.运算

正确答案：逻辑结构

2、栈和队列的主要区别在于（）。

A.它们的存储结构不一样

B.插入，删除操作的限定不一样

C.它们的逻辑结构不一样

D.所包含的元素不一样

正确答案：插入，删除操作的限定不一样

3、栈的应用不包括（）。

A.缓冲区

B.递归

C.进制转换

D.迷宫求解

正确答案：缓冲区

4、元素 a，b，c，d，e依次进入初始为空的栈中，若元素进栈后；可停留、可出栈，直到所有元素都出栈，则在所有可能的出栈序列中，以元素d开头的序列个数是（）。

A.6

B.3

C.5

D.4

正确答案：4

5、删除栈顶元素不是栈的基本操作。（）

A.正确

B.错误

正确答案：错误

6、表达式a*（b+c）-d的后缀表达式是abc+*d-。（）

A.正确

B.错误

正确答案：正确

7、有六个元素6，5，4，3，2，1 的顺序进栈，问下列哪些是合法的出栈序列？（）。

A.3 4 6 5 2 1

B.5 4 3 6 1 2

C.4 5 3 1 2 6

D.2 3 4 1 5 6

正确答案：5 4 3 6 1 2；4 5 3 1 2 6；2 3 4 1 5 6

8、对于栈操作数据的原则不是以下哪些（）。

A.先进先出

B.后进后出

C.不分顺序

D.后进先出

正确答案：先进先出；后进后出；不分顺序

9、不允许对队列进行的操作有（）。

A.取出最近进队的元素