用字符数组存储长度为n的字符串，数组长度至少为n+1。

(1)【◆题库问题◆】：[判断题] 用字符数组存储长度为n的字符串，数组长度至少为n+1。
A．正确
B．错误

【◆参考答案◆】：正确

(2)【◆题库问题◆】：[填空题] 带表头结点的空循环双向链表的长度等于（）。

【◆参考答案◆】：0

(3)【◆题库问题◆】：[名词解释] 堆排序

【◆参考答案◆】：
一种树形选择排序方法。在排序过程中把L[1...N]堪称一棵完全二叉树的顺序存储结构，利用完全二叉树中双亲和孩子之间的关系，在当前无序区选择最大或最小的元素。

(4)【◆题库问题◆】：[单选] 下列广义表用图来表示时，分支结点最多的是（）。
A．L=（（x，（a，B）），（x，（a，B），y））
B．A=（s，（a，B））
C．B=（（x，（a，B），y））
D．D=（（a，B），（c，（a，B），D）

【◆参考答案◆】：A

(5)【◆题库问题◆】：[单选] 若栈顶指针指向栈顶元素，当栈中元素为n个，作进栈运算时发生上溢，则说明该栈的最大容量为（）。
A．n-1
B．n
C．n+1
D．n/2

【◆参考答案◆】：B

(6)【◆题库问题◆】：[判断题] 二叉树广度优先遍历共有六种方式。
A．正确
B．错误

【◆参考答案◆】：正确

(7)【◆题库问题◆】：[名词解释] 完全二叉树

【◆参考答案◆】：
设一个高度为h，有n个结点的二叉树，当且仅当其每一个结点都与高度为h的满二叉树中编号为1-n的结点一一对应时，称为完全二叉树。

(8)【◆题库问题◆】：[单选] 栈和队列都是（）。
A．顺序存储的线性结构
B．链式存储的线性结构
C．限制存取点的线性结构
D．限制存取点的非线性结构

【◆参考答案◆】：C

(9)【◆题库问题◆】：[单选] 任一个有向图的拓扑序列（）。
A．不存在
B．有一个
C．一定有多个
D．有一个或多个

【◆参考答案◆】：D

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

【◆参考答案◆】：A