哈希表是用来存放查找表中记录序列的表,每一个记录的存储位置是以该记录得到关键字为(),由相应哈希函数计算所得到的()。
哈希表是用来存放查找表中记录序列的表,每一个记录的存储位置是以该记录得到关键字为(),由相应哈希函数计算所得到的()。
相关考题:
在Visual FoxPro中,使用LOCATEALLFOR命令按条件查找记录,执行该命令后,记录指针指向( )。A)满足条件的第1条记录B)满足条件的第2条记录C)表起始位置D)表结束位置
● 以下关于哈希表的叙述中,错误的是 (36) 。(36)A. 哈希表中元素的存储位置根据该元素的关键字值计算得到B. 哈希表中的元素越多,插入一个新元素时发生冲突的可能性就越小C. 哈希表中的元素越多,插入一个新元素时发生冲突的可能性就越大D. 哈希表中插入新元素发生冲突时,需要与表中某些元素进行比较
● 已知一个线性表(16, 25, 35, 43, 51, 62, 87, 93),采用散列函数H(Key)=Key mod 7将元素散列到表长为9的散列表中。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元),则构造的哈希表为 (57) ,在该散列表上进行等概率成功查找的平均查找长度为 (58) (为确定记录在查找表中的位置,需和给定关键字值进行比较的次数的期望值称为查找算法在查找成功时的平均查找长度)。
装填因子的计算方法是()。A、1-(表中未填入记录的数目/哈希表的总长度)B、表中未填入记录的数目/哈希表的总长度C、(表中未填入的记录数-1)/哈希表的总长度D、表中填入的记录数/哈希表的总长
以下关于哈希表的叙述中,错误的是()。A、哈希表中元素的存储位置根据该元素的关键字值计算得到B、哈希表中的元素越多,插入一新元素时发生冲突的可能性就越小C、哈希表中的元素越多,插入一个新元素时发生冲突的可能性就越大D、哈希表中插入新元素发生冲突时,需要与表中某些元素进行比较
数据结构与算法里,关于哈希表的装填因子,以下正确的有()。A、装填因子的值越小,发生冲突的概率越小B、装填因子越大,表中填入的记录越多,在填入的时候发生冲突的可能性就越大,在进行查找时候,查找的次数也就越多。C、装填因子=表中填入的记录数/哈希表的总长度D、装填因子的值越小,就可以避免冲突的发生
多选题装填因子的计算方法是()。A1-(表中未填入记录的数目/哈希表的总长度)B表中未填入记录的数目/哈希表的总长度C(表中未填入的记录数-1)/哈希表的总长度D表中填入的记录数/哈希表的总长
多选题数据结构与算法中,装填因子的计算方法是()。A1-(表中未填入记录的数目/哈希表的总长度)B表中未填入记录的数目/哈希表的总长度C(表中未填入的记录数-1)/哈希表的总长度D表中填入的记录数/哈希表的总长
单选题数据结构与算法里,装填因子的计算方法为()。A表中填入的记录数/哈希表的总长度B1-(表中填入的记录数/哈希表的总长度)C哈希表未填空白处/哈希表的长度D以上都不正确