网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
单选题
以下关于哈希表的叙述中，错误的是（）。
A
哈希表中元素的存储位置根据该元素的关键字值计算得到
B
哈希表中的元素越多，插入一新元素时发生冲突的可能性就越小
C
哈希表中的元素越多，插入一个新元素时发生冲突的可能性就越大
D
哈希表中插入新元素发生冲突时，需要与表中某些元素进行比较
参考答案
参考解析
解析：
当选择某个哈希函数后，不同的关键字可能与同一个哈希地址相对应，这种现象称为冲突。哈希表中的元素越多，当插入一个新元素时，哈希地址出现冲突的可能性就越大。
更多 “单选题以下关于哈希表的叙述中，错误的是（）。A 哈希表中元素的存储位置根据该元素的关键字值计算得到B 哈希表中的元素越多，插入一新元素时发生冲突的可能性就越小C 哈希表中的元素越多，插入一个新元素时发生冲突的可能性就越大D 哈希表中插入新元素发生冲突时，需要与表中某些元素进行比较” 相关考题
考题
● 以下关于哈希表的叙述中，错误的是 （36） 。（36）A. 哈希表中元素的存储位置根据该元素的关键字值计算得到B. 哈希表中的元素越多，插入一个新元素时发生冲突的可能性就越小C. 哈希表中的元素越多，插入一个新元素时发生冲突的可能性就越大D. 哈希表中插入新元素发生冲突时，需要与表中某些元素进行比较
考题
下面关于查找运算及查找表的叙述，错误的是( )。A．哈希表可以动态创建B．二叉排序树属于动态查找表C．二分查找要求查找表采用顺序存储结构或循环链表结构D．顺序查找方法既适用于顺序存储结构，也适用于链表结构
考题
装填因子的计算方法是（）。A、1-（表中未填入记录的数目/哈希表的总长度）B、表中未填入记录的数目/哈希表的总长度C、（表中未填入的记录数-1）/哈希表的总长度D、表中填入的记录数/哈希表的总长
考题
以下关于哈希表的叙述中，错误的是（）。A、哈希表中元素的存储位置根据该元素的关键字值计算得到B、哈希表中的元素越多，插入一新元素时发生冲突的可能性就越小C、哈希表中的元素越多，插入一个新元素时发生冲突的可能性就越大D、哈希表中插入新元素发生冲突时，需要与表中某些元素进行比较
考题
多选题装填因子的计算方法是（）。A1-（表中未填入记录的数目/哈希表的总长度）B表中未填入记录的数目/哈希表的总长度C（表中未填入的记录数-1）/哈希表的总长度D表中填入的记录数/哈希表的总长
考题
多选题数据结构与算法中，装填因子的计算方法是（）。A1-（表中未填入记录的数目/哈希表的总长度）B表中未填入记录的数目/哈希表的总长度C（表中未填入的记录数-1）/哈希表的总长度D表中填入的记录数/哈希表的总长
考题
单选题关于哈希函数，以下说法错误的是（）。A
哈希函数的主要目的在于在元素和关键字之间建立一一对应的关系B
哈希函数就是关键字本身C
哈希函数可以由用户自己定义D
同一组数据，可以使用不同的哈希函数得到不同的哈希表
考题
单选题数据结构与算法里，装填因子的计算方法为（）。A
表中填入的记录数/哈希表的总长度B
1-（表中填入的记录数/哈希表的总长度）C
哈希表未填空白处/哈希表的长度D
以上都不正确
热门标签
最新试卷