由于数组是静态结构，而队列是动态结构，也存在队列溢出问题。

(1)【◆题库问题◆】：[判断题] 由于数组是静态结构，而队列是动态结构，也存在队列溢出问题。
A．正确
B．错误

【◆参考答案◆】：正确

(2)【◆题库问题◆】：[单选] 线性表的顺序存储结构是一种（）存储结构。
A．随机存取
B．顺序存取
C．索引存取
D．散列存取

【◆参考答案◆】：A

(3)【◆题库问题◆】：[单选] 下面程序段的时间复杂度为（）。i=1；while（i
A．O（n）
B．O（3n）
C．O（log3n）
D．O（n3）

【◆参考答案◆】：C

(4)【◆题库问题◆】：[填空题] 一个连通图的生成树是一个（），它包含图中所有顶点，但只有足以构成一棵树的n-1条边。

【◆参考答案◆】：极小连通子图

(5)【◆题库问题◆】：[判断题] 二叉树中每个结点的两棵子树是有序的。
A．正确
B．错误

【◆参考答案◆】：正确

(6)【◆题库问题◆】：[判断题] 算法和程序原则上没有区别，在讨论数据结构时二者是通用的。
A．正确
B．错误

【◆参考答案◆】：正确

(7)【◆题库问题◆】：[单选] 设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为（）
A．2h
B．2h-1
C．2h+1
D．h+1

【◆参考答案◆】：B

(8)【◆题库问题◆】：[判断题] 二叉树为二叉排序树的充分必要条件是其任一结点的值均大于其左孩子的值、小于其右孩子的值
A．正确
B．错误

【◆参考答案◆】：正确

(9)【◆题库问题◆】：[单选] 若允许表达式内多种括号混合嵌套，则为检查表达式中括号是否正确配对的算法，通常选用的辅助结构是（）。
A．栈
B．线性表
C．队列
D．二叉排序树

【◆参考答案◆】：A

(10)【◆题库问题◆】：[判断题] 采用环形队列可以解决队列中假溢出的现象。
A．正确
B．错误

【◆参考答案◆】：正确