1、采用折半搜索算法搜索长度为n的有序表时，元素的平均搜索长度为
A、O（log2n）
B、O（n log2n）
C、O（n2）
D、O（n）
2、对包含n 个元素的散列表进行搜索，平均搜索长度为
A、不直接依赖于n
B、O（n）
C、 O（log2n）
D、其余都不对
3、折半(二分)查找有序表(3,4,5,10,13,14,20,30),若查找元素30,则被比较的元素依次为（ ）
A、10,14,20,30
B、10,14,30
C、13,30
D、10,20,30
4、对线性表进行折半搜索时，要求线性表必须
A、以链接方式存储且结点按关键码有序排列
B、以链接方式存储
C、以数组方式存储
D、以数组方式存储且结点按关键码有序排列
5、哈希函数处理冲突的方法有
A、线性探测法
B、拉链法
C、随机探查法
D、开放定址法
6、构造（Hash）函数的方法有
A、线性探测法
B、随机探查法
C、链地址法
D、除留取余法
7、以折半搜索方法搜索一个线性表时，此线性表必须是顺序存储的有序表。
A、错
B、对
8、在索引表中，每个索引项至少包含有关键码值域和子表地址域这两项。
A、错
B、对
9、在散列存储中，装载因子α又称为装载系数，若用m表示散列表的长度，n表示待散列存储的元素的个数，则α等于n/m
A、错
B、对
10、顺序查找的平均查找长度是n/2
A、对
B、错
