填空题
对大小均为n的有序表和无序表分别进行顺序查找,在等概率查找的情况下,对于查找失败,它们的平均查找长度是(),对于查找成功,他们的平均查找长度是()
【参考答案】
不同的;相同的
点击查看答案
相关考题
-
填空题
二叉查找树的查找效率与二叉树的()有关, 在()时其查找效率最低。 -
单项选择题
若采用链地址法构造散列表,散列函数为H(key)=key MOD 17,这些链的链首指针构成一个指针数组,数组的下标范围为()
A.0至17
B.1至17
C.0至16
D.1至16 -
单项选择题
若采用链地址法构造散列表,散列函数为H(key)=key MOD 17,则需()个链表。
A.17
B.13
C.16
D.任意
