题目内容

在下列查找算法中，（）算法要求关键字序列是有序的。

A. 顺序查找
B. 分块查找
C. 折半查找

查看答案

搜索结果不匹配？点我反馈

更多问题

请按关键码序列（17，8，80， 18，5，2， 6，30）构造成一棵二叉排序树，则其平均查找长度是( )。

A. 21/8
B. 22/8
C. 23/8
D. 24/8

设哈希表下标为0~15，哈希函数为H(key)=key MOD 13，其中key为关键字，MOD为取余数运算，处理冲突方法为线性探查法，对于关键字序列为(22，18，38，39，48，35，9，64，29)，建立哈希表后，关键字9的在哈希表的位置是（）。

A. 9
B. 11
C. 12
D. 13

解决散列法中出现的冲突问题常采用的方法是( )。

A. 数字分析法、除余法、平方取中法
B. 数字分析法、除余法、线性探测法
C. 数字分析法、线性探测法、多重散列法
D. 开放地址法、拉链法、公共溢出区法

哈希（散列）表使用开放定址法处理冲突时可能出现堆积现象，下列选项中受堆积想象直接影响的是（）。

A. 查找数据的空间复杂度
B. 哈希（散列）函数
C. 装填（装置）因子
D. 平均查找长度