超星 - 第9章查找作业1（19级） - 查题吧

单选题

采用顺序查找方法查找长度为n的线性表，平均查找长度为（）

A. n
B. n/2
C. (n+1)/2
D. (n-1)/2

单选题

.在按值有序的线性表(5,8,11,12,15,20,32,41,57)中采用折半查找法查找20需要进行多少次元素间的比较

A. 3
B. 4
C. 5
D. 6

单选题

按逐点插入法建立对应于序列(54,28,16,34,73,62,95,60,26,43)的二叉排序树后，查找62要进行多少次比较。

A. 2
B. 3
C. 5
D. 6

单选题

散列法存储的基本思想是根据哪个来决定存储地址。

A. 散列表空间
B. 元素的序号
C. 装载因子
D. 关键码值

单选题

散列法存储的冲突指的是（）

A. 两个元素具有相同的序号
B. 两个元素的关键码值不同，而非码属性相同
C. 不同关键码值对应相同的存储地址
D. 装载因子过大

2