中国大学MOOC: 一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,99},当折半查找值为82的结点时, 查找成功的比较次数是_______。

2022-06-12

答案：

4

0
有一个有序表为1，3，9，12，32，41，45，62，75，77，82，95，99，当折半查找值为82的结点时，查找成功的比较次数是（）。 A: 1 B: 2 C: 4 D: 8
1
有一个有序表为1，3，9，12，32，41，45，62，75，77，82，95，99，当折半查找值为82的结点时，查找成功的比较次数是（）。 A: 1 B: 2 C: 4 D: 8
2
一个有序表为{1，3，9，12，32，41，45，62，75，77，82，95，100}，当二分查找值为82的结点时，查找成功时的比较次数为（　　）
3
有一个有序表为：(21,32,41,45,62,75,77,82,95),当折半查找值为82的结点时，经过（）次比较后查找成功
4
设有序表中关键字序列为(9, 12, 21, 32, 41, 45, 52)，当折半查找值为52 的结点时，元素之间的比较次数是________