顺序队的“假溢出”是怎样产生的？如何知道循环队列是空还是满？

(1)【◆题库问题◆】：[问答题,简答题] 顺序队的“假溢出”是怎样产生的？如何知道循环队列是空还是满？

【◆参考答案◆】：一般的一维数组队列的尾指针已经到了数组的上界，不能再有入队操作，但其实数组中还有空位置，这就叫"假溢出"。采用循环队列是解决假溢出的途径。另外，解决队满队空的办法有三：①设置一个布尔变量以区别队满还是队空；②浪费一个元素的空间，用于区别队满还是队空。③使用一个计数器记录队列中元素个数（即队列长度）。我们常采用法②，即队头指针、队尾指针中有一个指向实元素，而另一个指向空闲元素。判断循环队列队空标志是：f=rear队满标志是：f=（r+1）%N

(2)【◆题库问题◆】：[单选] 若邻接表中的有奇数个表结点，则一定（）
A．图中有奇数个顶点
B．图中有偶数个顶点
C．图为无向图
D．图为有向图

【◆参考答案◆】：D

(3)【◆题库问题◆】：[单选] 非空的循环单链表head的尾结点p满足（）。
A．p->next==head
B．p->next==NULL
C．p==NULL
D．p==head

【◆参考答案◆】：A

(4)【◆题库问题◆】：[单选] 一个算法应该是（）。
A．程序
B．问题求解步骤的描述
C．要满足五个基本属性
D．A和C

【◆参考答案◆】：B

(5)【◆题库问题◆】：[单选] 若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为（）。
A．（n-1）/2
B．n/2
C．（n+1）/2
D．

【◆参考答案◆】：C

(6)【◆题库问题◆】：[填空题] 数据结构的四种基本类型中，（）的元素是一对多关系。

【◆参考答案◆】：树形结构

(7)【◆题库问题◆】：[问答题] 阅读下列算法，并回答问题：设顺序表L=（3，7，11，14，20，51），写出执行f30（&L，15）之后的L。

【◆参考答案◆】：
L->next

(8)【◆题库问题◆】：[单选] 下面有向图所示的拓扑排序的结果序列是（）。
A．125634
B．516234
C．123456
D．521643

【◆参考答案◆】：B

(9)【◆题库问题◆】：[名词解释] 线索二叉树

【◆参考答案◆】：
对二叉树以某种次序进行遍历并加上线索的过程叫做线索化。线索化了的二叉树称为线索二叉树。

(10)【◆题库问题◆】：[名词解释] 静态链表

【◆参考答案◆】：
借助数组来描述线性表的链式存储结构，结点也有数据域和指针域。但指针是结点的相对地址（数组下标）。需要预先分配连续的内存空间。