折半查找法适用于（）。

(1)【◆题库问题◆】：[单选] 折半查找法适用于（）。
A．有序顺序表
B．有序单链表
C．有序顺序表和有序单链表都可以
D．无限制

【◆参考答案◆】：A

(2)【◆题库问题◆】：[问答题] 写出用直接插入排序将关键字序列{54，23，89，48，64，50，25，90，34}排序过程的每一趟结果。

【◆参考答案◆】：初始：54，23，89，48，64，50，25，90，341：（23，54），89，48，64，50，25，90，342：（23，54，89），48，64，50，25，90，343：（23，48，54，89），64，50，25，90，344：（23，48，54，64，89），50，25，90，345：（23，48，50，54，64，89），25，90，346：（23，25，48，50，54，64，89），90，347：（23，25，48，50，54，64，89，90），348：（23，25，48，50，54，64，89，90，34）

(3)【◆题库问题◆】：[名词解释] 广度遍历

【◆参考答案◆】：
按层次编历方式，从某一点V0开始遍历它的所有邻接点V1，V2……，再依次访问V1，V2..的所有未被访问过的邻接点，直到所有的点均遍历完成。

(4)【◆题库问题◆】：[名词解释] 单循环链表

【◆参考答案◆】：
是单链表的另一种形式，它是一个首尾相接的链表，表中最后一个结点的指针域由null改为指向头结点或线性表的第一个结点，整个链表形成了一个环。

(5)【◆题库问题◆】：[单选] 栈在（）中应用。
A．递归调用
B．子程序调用
C．表达式求值
D．A，B，C

【◆参考答案◆】：D

(6)【◆题库问题◆】：[单选] 在作进栈运算时，应先判别栈是否（）。
A．空
B．满
C．上溢
D．下溢

【◆参考答案◆】：B

(7)【◆题库问题◆】：[单选] 数组A中，每个元素的长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放的存储器内，该数组按行存放，元素A[5][8]的起始地址为（）。
A．SA＋141
B．SA＋180
C．SA＋222
D．SA＋225

【◆参考答案◆】：C

(8)【◆题库问题◆】：[名词解释] 先序遍历森林

【◆参考答案◆】：
若森林非空，则按如下规则遍历：·访问森林第一棵树的根结点·选序遍历第一棵树中根结点的子树森林·线序遍历除去第一棵树之后剩余的树构成的森林

(9)【◆题库问题◆】：[判断题] 一个广义表的表尾总是一个广义表
A．正确
B．错误

【◆参考答案◆】：正确

(10)【◆题库问题◆】：[名词解释] 强连通分量

【◆参考答案◆】：
有向图的极大强连通子图，称为有向图的强连通分量。