单项选择题
对于表长为n的查找表,如果采用顺序查找,查找失败时的平均查找长度是()。
A.nB.n-1C.(n+1)/2D.n/2
单项选择题 假设查找表长为n,对于分块查找,如过采用顺序查找确定待查值可能所在的块,那么每块的关键字个数为()时,分块查找的平均查找长度可以达到最佳。
单项选择题 在下列查找算法中,()算法要求关键字序列是有序的。
单项选择题 高度为3的平衡二叉排序树的形态共有()种。