题目内容

请按关键码序列（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. 平均查找长度

在分块查找法中，要求索引表有序，但每块子表内的元素则无需有序。

A. 对
B. 错