单项选择题
有一个长度为12的有序表,按二分查找法对该表进行查找,在表内各元素等概率情况下查找成功所需的平均比较次数为()。
A.35/12 B.37/12 C.39/12 D.43/12
单项选择题 设有100个元素,用二分法查找时,最大比较次数是()。
单项选择题 有一个有序表{1,3,9,12,32,41,45,62,75,77,82,95,100},当用二分查找法查找值为82的结点时,经()次比较后查找成功。
单项选择题 分块查找时确定块的查找可以用顺序查找,也可以用(),而在块中只能是()