对具有7个元素的有序表进行对半搜索,搜索成功的平均搜索长度为______。
A: 18/7
B: 21/8
C: 17/7
D: 3
A: 18/7
B: 21/8
C: 17/7
D: 3
举一反三
- 对有7个元素的有序表进行对半搜索,搜索成功的平均搜索长度为_______。 A: 17/7 B: 16/7 C: 18/7 D: 3
- 对有7个元素的有序表进行对半搜索,搜索成功的平均搜索长度为_______。 A: 17/7 B: 16/7 C: 18/7 D: 3
- 对有7个元素的有序表进行对半搜索,搜索成功的平均搜索长度为( )。 A: 18/7 B: 17/7 C: 3 D: 16/7
- 对有16个记录的有序表进行对半搜索,在等概率情况下,搜索成功的平均搜索长度为( )。 A: 4 B: 3 C: 6 D: 7
- 对具有8个元素的有序表进行对半搜索,搜索失败的平均搜索长度为______。 A: 5/2 B: 21/8 C: 29/9 D: 10/3