超星 - 第八章查找练习题 - 查题吧

单选题

在线性表的散列存储中，若用m表示散列表的长度，n表示待散列存储元素的个数，则装填因子α等于（）。

A. n/m
B. m/n
C. n/(m+n)
D. m/(n+m)

单选题

对子哈希函数 H(key)=key%13，下列各组中被称为同义词的关键字是（）。

A. 35和41
B. 23和39
C. 15和44
D. 25和51

单选题

用散列函数求元素在散列表中的存储位置时，可能会出现不同的关键字得到相同散列函数值的冲突现象。可用于解决上述问题的是（）。

A. 线性探测法
B. 除留余数法
C. 平方取中法
D. 折叠法

单选题

将10个元素散列到100000个单元的哈希表中，则（）发生冲突。

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

单选题

假设在构建散列表时采用线性探测解决冲突。若连续插入的n个关键字都是同义词，则查找其中最后插入的关键字时所需进行的比较次数为（）。

A. n-1
B. n
C. n+1
D. n+2

单选题

采用哈希技术构造查找表时需要考虑冲突的处理，冲突是指（）。

A. 关键字相同的记录被映射到不同的哈希地址
B. 关键字依次被映射到编号连续的哈希地址
C. 关键字不同的记录被映射到相同的哈希地址
D. 关键字的数目超过哈希地址的数目

单选题

在散列存储中，装填因子α的值越大，则（）。

A. 存取元素时发生冲突的可能性就越大
B. 存取元素时发生冲突的可能性就越小
C. 对发生冲突的可能性没有影响
D. 查找效率就越低

单选题

哈希表的查找效率和（）无直接关系。

A. 哈希表记录类型
B. 哈希函数
C. 处理冲突的方法
D. 装填因子

单选题

假设有k个关键字互为同义词，若用线性探测方法处理冲突，将它们全部存入哈希表，至少需要进行（）次探测。

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

单选题

在采用链地址法处理冲突的哈希表上进行查找时，同义词的存储地址（）。

A. 相同
B. 不同
C. 不一定相同
D. 都不对

1