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