网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
与顺序表查找类似，哈希表的平均查找长度是表中记录数n的函数。
参考答案和解析
错误
更多 “与顺序表查找类似，哈希表的平均查找长度是表中记录数n的函数。” 相关考题
考题
下面关于哈希查找的说法,正确的是()。
A.哈希函数构造的越复杂越好，因为这样随机性好，冲突小B.除留余数法是所有哈希函数中最好的C.不存在特别好与坏的哈希函数，要视情况而定D.哈希表的平均查找长度有时也和记录总数有关
考题
若对大小为N的有序顺序表进行顺序查找，当查找不成功时，平均查找长度为(59)；当查找成功且表中仅有一个关键字等于欲查找的元素时，平均查找长度为(60)。A．NB．N+1C．N/2D．(N+1)/2
考题
● 已知一个线性表（16, 25, 35, 43, 51, 62, 87, 93），采用散列函数H(Key)=Key mod 7将元素散列到表长为9的散列表中。若采用线性探测的开放定址法解决冲突（顺序地探查可用存储单元），则构造的哈希表为 （57） ，在该散列表上进行等概率成功查找的平均查找长度为 （58） （为确定记录在查找表中的位置，需和给定关键字值进行比较的次数的期望值称为查找算法在查找成功时的平均查找长度）。
考题
● 关于线性表的顺序查找、折半查找、分块查找方法的叙述中，错误的是 （47） 。（47）A. 顺序查找的算法非常简单但效率较低B. 折半查找法的平均查找长度小，查找速度快C. 分块查找的平均长度介于顺序查找和折半查找之间D. 分块查找只能用于顺序存贮结构，且要求表中记录是有序的
考题
下面关于哈希查找的说法，正确的是（）。A、哈希函数构造的越复杂越好，因为这样随机性好，冲突小B、除留余数法是所有哈希函数中最好的C、不存在特别好与坏的哈希函数，要视情况而定D、哈希表的平均查找长度有时也和记录总数有关
考题
填空题以顺序查找方法从长度为n的顺序表或单链表中查找一个元素时，平均查找长度为（），时间复杂度为（）
热门标签
最新试卷
