网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

以下关于哈希表的叙述中,错误的是______。

A.哈希表中元素的存储位置根据该元素的关键字值计算得到

B.哈希表中的元素越多,插入一个新元素时发生冲突的可能性就越小

C.哈希表中的元素越多,插入一个新元素时发生冲突的可能性就越大

D.哈希表中插入新元素发生冲突时,需要与表中某些元素进行比较

A.

B.

C.

D.


参考答案

更多 “ 以下关于哈希表的叙述中,错误的是______。A.哈希表中元素的存储位置根据该元素的关键字值计算得到B.哈希表中的元素越多,插入一个新元素时发生冲突的可能性就越小C.哈希表中的元素越多,插入一个新元素时发生冲突的可能性就越大D.哈希表中插入新元素发生冲突时,需要与表中某些元素进行比较A.B.C.D. ” 相关考题
考题 ● 以下关于哈希表的叙述中,错误的是 (36) 。(36)A. 哈希表中元素的存储位置根据该元素的关键字值计算得到B. 哈希表中的元素越多,插入一个新元素时发生冲突的可能性就越小C. 哈希表中的元素越多,插入一个新元素时发生冲突的可能性就越大D. 哈希表中插入新元素发生冲突时,需要与表中某些元素进行比较

考题 哈希表的平均查找长度是()的函数。A、哈希表的长度B、表中元素的多少C、哈希函数D、哈希表的装满程度

考题 哈希表的缺点主要有() A、根据哈希函数计算关键字的地址的过程占用一定的计算时间B、占用的存储空间多C、在哈希表中只能按关键字查找D、不能进行删除操作

考题 用哈希表存储元素时,需要进行冲突(碰撞)处理,冲突是指( )A.关键字被依次映射到地址编号连续的存储位置 B.关键字不同的元素被映射到相同的存储位置 C.关键字相同的元素被映射到不同的存储位置 D.关键字被映射到哈希表之外的位置

考题 用哈希表存储元素时,需要进行冲突(碰撞)处理,冲突是指( )。A.关键字被依次映射到地址编号连续的存储位置 B.关键字不同的元素被映射到相同的存储位置 C.关键字相同的元素被映射到不同的存储位置 D.关键字被映射到哈希表之外的位置

考题 哈希表是用来存放查找表中记录序列的表,每一个记录的存储位置是以该记录得到关键字为(),由相应哈希函数计算所得到的()。

考题 设哈希表长为14,哈希函数是H(key)=key%11,表中已经有关键字15、38、61、84,现要将关键字为49的元素存储到表中,用二次探测法解决冲突,则放入的位置是()。A.8B.3C.5D.9

考题 哈希表的地址区间为0~17,哈希函数为h(key)=K%17。采用线性探测法处理冲突,并将关键字序列{26,25,72,38,8,18,59}依次存储到哈希表中,则在哈希表中查找元素59需要搜索的次数为()。A.2B.3C.4D.5

考题 以下关于哈希查找的叙述中正确的是()。A.哈希查找中不需要任何关键字的比较B.采用拉链法解决冲突时,查找一个元素的时间是相同的C.哈希表在查找成功时的平均查找长度仅仅与表长有关D.哈希表的装填因子等于表中填入的记录数除以哈希表的长度