超星 - 查找 - 查题吧

单选题

散列查找一般适用于( )的情况下的查找。

A. 查找表为链表
B. 查找表为有序表
C. 关键字集合比地址集合大得多
D. 关键字集合与地址集合之间存在对应关系

单选题

将10个元素散列到100000个单元的散列表中,则()产生冲突。

A. 一定会
B. 一定不会
C. 仍可能会
D. 不确定

单选题

[2018统考真题] 现有长度为7、初始为空的散列表HT,散列函数H(k)=k%7,用线性探测再散列法解决冲突。将关键字22, 43, 15依次插人到HT后,查找成功的平均查找长度是().

A. 1.5
B. 1.6
C. 2
D. 3

单选题

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

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. 平均查找长度

判断题

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

A. 对
B. 错

判断题

前序遍历一棵二叉排序树得到的结点序列一定是有序的序列。

A. 对
B. 错

2