10、10.任何一个有向图都一定存在拓扑序列。
正确答案：X
8.9章节测试
1、1. 具有12个关键字的有序表,折半查找的平均查找长度（）。
A、‘10/12
B、25
C、’25/12
D、‘37/12
正确答案：D
2、2. 如果要求用线性表既能较快地查找,又能适应动态变化的要求,则可采用（）查找方法。
A、分块查找
B、顺序查找
C、折半查找
D、基于属性
正确答案：A
3、3. 已知一如下10个记录的表,其关键字序列为(2,15,19,25,30,34,44,55,58,80),用折半查找法查找关键字为55的记录,比较次数是（）。
A、1次
B、2次
C、3次
D、4次
正确答案：B
4、4. 如果按关键码值递增的顺序依次将99个关键码值插入到二叉排序树中,则对这样的二叉排序树检索时,在等概率情况下查找成功时的平均查找长度ASL为（）。
A、50
B、48
C、45
D、47
正确答案：A
5、5. 对包含n个元素的散列表进行查找,平均查找长度为（）。
A、不直接依赖于n
B、O(n2)
C、O(log2n)
D、O(n)
正确答案：A
6、6. 衡量查找算法效率的主要标准是（）。
A、平均查找长度
B、元素个数
C、所需的存储量
D、算法难易程度
正确答案：A
7、7. Hash表的平均查找长度与处理冲突的方法无关。
正确答案：X
8、8. 在二叉树排序树中插入一个新结点,总是插入到叶结点下面。
正确答案：√
9、9. 哈希表是一种将关键字转换为存储地址的存储方法。
正确答案：√
10、10.在二叉排序树上删除一个结点时,不必移动其它结点,只要将该结点的父结点的相应的指针域置空即可。
正确答案：X
9.11章节测试
1、1. 有一组数据(15,9,7,8,20,-1,7,4),用堆排序的筛选方法建立的初始小根堆为（）。
A、-1,4,7,8,20,15,7,9
B、-1,4,8,9,20,7,15,7
C、-1,7,15,7,4,8,20,9
D、A,B,C均不对。
正确答案：A
2、2. 一组记录的关键字为(46,79,56,38,40,84),则利用快速排序的方法,以第一个记录为基准得到的一次划分结果为（）。
A、(40, 38, 46, 56, 79, 84)
B、(38, 40, 46, 56, 79, 84)
C、(40, 38, 46, 79, 56, 84)
D、(40, 38, 46, 84, 56, 79)
正确答案：A
3、3. 对下列整数序列使用基数排序,一趟分配收集之后的结果是（）。(179,208,93,306,55,859,984,9,271,33)
A、{271,93,33,984,55,306,208,179,859,9}
B、{93,55,9,33,179,208,271,306,859,984}
C、{208,306,9,33,55,859,179,271,984,93}
D、{9,33,55,93,179,208,271,306,859,984}
正确答案：A
4、4. 对序列{15,9,7,8,20,-1,4}进行排序,进行一趟后数据的排列变为{9,15,7,8,20,-1,4},则采用的排序方法是（）。
A、直接插入排序
B、选择排序
C、堆排序
D、希尔排序
正确答案：A
5、5. 评价排序算法好坏的标准主要是（）。
