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