在散列查找中，平均查找长度主要与（）有关。

(1)【◆题库问题◆】：[单选] 在散列查找中，平均查找长度主要与（）有关。
A．散列表长度
B．散列元素个数
C．装填因子
D．处理冲突方法

【◆参考答案◆】：C

(2)【◆题库问题◆】：[单选] 下列广义表用图来表示时，分支结点最多的是（）。
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

(3)【◆题库问题◆】：[单选] 树是结点的有限集合，它（）根结点，记为T。其余结点分成为m（m>=0）个互不相交的集合T1，T2，…，Tm，每个集合又都是树。
A．有0个或1个
B．有0个或多个
C．有且只有一个
D．有1个或1个以上

【◆参考答案◆】：C

(4)【◆题库问题◆】：[单选] 对于一个算法，当输入非法数据时，也要能作出相应的处理，这种要求称为（）。
A．正确性
B．可行性
C．健壮性
D．输入性

【◆参考答案◆】：C

(5)【◆题库问题◆】：[单选] 堆排序是一种（）排序。
A．插入
B．选择
C．交换
D．归并

【◆参考答案◆】：B

(6)【◆题库问题◆】：[填空题] 在索引查找中，假定查找表（即主表）的长度为96，被等分为8个子表，则进行索引查找的平均查找长度为（）。

【◆参考答案◆】：11

(7)【◆题库问题◆】：[单选] 抽象数据类型的三个组成部分分别为（）。
A．数据对象、数据关系和基本操作
B．数据元素、逻辑结构和存储结构
C．数据项、数据元素和数据类型
D．数据元素、数据结构和数据类型

【◆参考答案◆】：A

(8)【◆题库问题◆】：[填空题] 已知有序表为（12，18，24，35，47，50，62，83，90，115，134），当用折半查找90时，需进行（）次查找可确定成功。

【◆参考答案◆】：2

(9)【◆题库问题◆】：[问答题] AOE网G如下所示，求关键路径。（要求标明每个顶点的最早发生时间和最迟发生时间，并画出关键路径）

【◆参考答案◆】：（1）最早发生时间和最迟发生时间：（2）关键路径：

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

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