对有5个元素的有序表进行对半搜索，搜索失败的平均搜索长度为_______。
A: 8/3
B: 5/2
C: 3
D: 2
A: 8/3
B: 5/2
C: 3
D: 2
A
举一反三
- 对有5个元素的有序表进行对半搜索，搜索失败的平均搜索长度为_______。 A: 8/3 B: 5/2 C: 3 D: 2
- 对有5个元素的有序表进行对半搜索，搜索失败的平均搜索长度为_______。 A: 8/3 B: 5/2 C: 3 D: 2
- 对具有8个元素的有序表进行对半搜索，搜索失败的平均搜索长度为______。 A: 5/2 B: 21/8 C: 29/9 D: 10/3
- 对有8个元素的有序表进行对半搜索，搜索失败的平均搜索长度为_______。 A: 29/9 B: 29/8 C: 10/3 D: 3
- 对有9个元素的有序表进行对半搜索，搜索成功的平均搜索长度为_______。 A: 25/9 B: 26/9 C: 8/3 D: 3
内容
- 0
中国大学MOOC: 对有8个元素的有序表进行对半搜索，搜索失败的平均搜索长度为_______。
- 1
对具有7个元素的有序表进行对半搜索，搜索成功的平均搜索长度为______。 A: 18/7 B: 21/8 C: 17/7 D: 3
- 2
对有9个元素的有序表进行对半搜索，搜索成功的平均搜索长度为_______。
- 3
对长度为3的顺序表进行搜索，若搜索第一个元素的概率为1/2，搜索第二个元素的概率为1/3，搜索第三个元素的概率为1/6，则搜索任一元素的平均搜索长度为（） A: 5/3 B: 2 C: 7/3 D: 4/3
- 4
对有7个元素的有序表进行对半搜索，搜索成功的平均搜索长度为_______。 A: 17/7 B: 16/7 C: 18/7 D: 3