10.解决散列法中出现的冲突问题常采用的方法是（ ）。（5.00分）
A. 数字分析法、除留余数法、平方取中法
B. 链地址法、开放地址法
C. 数字分析法、除留余数法、链地址法
D. 数字分析法、链地址法、开放地址法
11.散列表的地址区间为0-17，散列函数为H(K)=K mod 17。采用线性探测法处理冲突，并将关键字序列26，25，72，38，8，18，59依次存储到散列表中。元素59存放在散列表中的地址是（ ）。（5.00分）
A. 8
B. 11
C. 9
D. 10
12.在所有排序方法中，关键字比较的次数与记录得初始排列次序无关的是( )。（5.00分）
A. 插入排序
B. 选择排序
C. 归并排序
D. 冒泡排序
13.有序表为{2，4，10，13，33，42，46，64，76，79，85，95，120}，用折半查找值为85的结点时，经（ ）次比较后成功查找。（5.00分）
A. 8
B. 2
C. 4
D. 1
14.顺序查找法与二分查找法对存储结构的要求是（ ）。（5.00分）
A. 顺序查找与二分查找均既适用于顺序表，也适用于链表
B. 顺序查找与二分查找均只是适用于顺序表
C. 二分查找适用于顺序表
D. 顺序查找只是适用于顺序表
15.对5个不同的数据元素进行直接插入排序，最多需要进行( )次比较。（5.00分）
A. 10
B. 8
C. 15
D. 25
16.在正常情况下，直接插入排序的时间复杂度为（ ）。（5.00分）
A. O(n)
B. O(n log2n)
C. O(n2)
D. O(log2n)
17.对序列（49，38，65，97，76，13，47，50）采用直接插入排序法进行排序，要把第七个元素47插入到已排序中，为寻找插入的合适位置需要进行（ ）次元素间的比较。（5.00分）
A. 6
B. 3
C. 5
D. 4
18.对二叉排序树进行（ ）遍历，可以使遍历所得到的序列是有序序列。（5.00分）
A. 后序
B. 中序
C. 前序
D. 按层次
19.对有18个元素的有序表作二分（折半）查找，则查找A[3]的比较序列的下标可能为（ ）。（5.00分）
A. 9、4、2、3
B. 9、5、2、3
C. 1、2、3
D. 9、5、3
20.顺序查找方法适合于存储结构为（ ）的线性表。（5.00分）
A. 散列存储
B. 顺序存储或链接存储
C. 散列存储或索引存储
D. 索引存储
10.b 119