在顺序表(8,11,15,19,25,26,30,33,42,48,50)中,用二分(折半)法查找关键码值20,需做的关键码比较次数为?( )
查看答案
二分查找有序表(4,6,10,12,20,30,50,70,88,100)。若查找表中元素58,则它将哪些元素比较大小,查找结果是失败?( )
A. 20,70,30,50
B. 30,88,70,50
C. 20,50
D. 30,88,50
具有12个关键字的有序表,折半查找的平均查找长度为?( )
A. 35/12
B. 37/12
C. 39/12
D. 43/12
What's the worst thing about her job?