用折半查找法，对长度为12的有序的线性表进行查找，最坏情况下要进行（）次元素间的比较。
A: A4
B: B3
C: C5
D: D6
A: A4
B: B3
C: C5
D: D6
举一反三
- 用折半查找法，对长度为12的有序的线性表进行查找，最坏情况下要进行（）次元素间的比较。 A: 4 B: 3 C: 5 D: 6
- 假定对有序表{3,4,5,7,24,30,42,54,63,72,87,95}进行折半查找，若查找元素54，需要比较（ ）次。 A: 3 B: 4 C: 5 D: 6
- 采用顺序查找法对长度为n的线性表进行查找（不采用表尾设监视哨的方法），最坏的情况下要进行（）次元素间的比较。 A: An+2 B: Bn C: Cn-l D: Dn/2
- 采用顺序查找法对长度为n的线性表进行查找（不采用表尾设监视哨的方法），最坏的情况下要进行（）次元素间的比较。 A: n+2 B: n C: n-1 D: n/2
- 【填空题】假设在有序顺序表 A [1..20] 上进行折半查找,比较 1 次查找成功的记录数为( 1 ),比较 2 次查找成功的记录数为( 2 ),比较 3 次查找成功的记录数为( 3 ),比较 4 次查找成功的记录数为( 4 ),比较 5 次查找成功的记录数为( 5 ),等概率情况下成功查找的平均查找长度约为( 6 )