在由n个元素组成的有序表上进行折半查找时，对任一个元素进行查找的长度都不会大于[img=137x45]17da6c94c841ab8.png[/img]。
举一反三
- 在由n个元素组成的有序表上进行折半查找时，对任一个元素进行查找的长度都不会大于。（ ）
- 中国大学MOOC: 在一个具有n个元素的有序顺序表中进行折半查找，查找一个元素的时间复杂度为（ ）。
- 9-05.已知一个长度为 11 的有序表，使用折半查找的方法，查找第 8 个元素时所需进行的关键字比较次数为： A: 2 B: 3 C: 4 D: 5
- 假定对有序表：（3，4，5，7，24，30，42，54，63，72，87，95）进行折半查找。假定每个元素的查找概率相等，求查找成功时的平均查找长度。
- 采用折半查找法查找长度为n的有序表时，每个元素的平均查找长度为（ ）。 未知类型：{'options': ['nlog[img=41x88]17ca160f78a4e68.png[/img]n', 'n[img=40x76]17ca160f847ebb7.png[/img]', 'n', 'log[img=41x88]17ca160f91ff314.png[/img]n'], 'type': 102}