相关考题
-
判断题
对长度为n的顺序表做查找运算，在等概率条件下，查找成功的ASL为n/2。 -
单项选择题
对于表长为n的查找表，如果采用顺序查找，查找失败时的平均查找长度是（）。
A.n
B.n-1
C.（n+1）/2
D.n/2 -
单项选择题
假设查找表长为n，对于分块查找，如过采用顺序查找确定待查值可能所在的块，那么每块的关键字个数为（）时，分块查找的平均查找长度可以达到最佳。
A.A
B.B
C.C
D.D
