用折半查找法，对长度为12的有序的线性表进行查找，最坏情况下要进行（）次元素间的比较。
A: A4
B: B3
C: C5
D: D6
A: A4
B: B3
C: C5
D: D6
A
举一反三
- 用折半查找法，对长度为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 )
内容
- 0
长度为11的有序顺序表(4,9,11,16,23,28,37,46,69,71,88),用折半查找对该表进行查找。(1)画出折半查找所对应的判定树;(2)查找元素46,需要依次与哪些元素比较?(3)查找元素72,需要进行的元素比较次数?
- 1
采用折半查找法对长度为12的有序表进行查找，在等概率情况下查找成功所需的平均比较次数为（ ）。 A: 35/12 B: 37/12 C: 39/12 D: 43/12
- 2
已知一个长度为11的有序表，使用折半查找的方法。如果查找的元素不在有序表中，则所需进行的关键字比较次数最多是（） A: 4 B: 5 C: 6 D: 3
- 3
有一个长度为12的有序表，采用折半查找对该表进行查找，在各元素等概率情况下查找成功的平均比较次数为（ ）。 A: 35/12 B: 43/12 C: 37/12 D: 39/12
- 4
中国大学MOOC: 采用折半查找法对长度为12的有序表进行查找，在等概率情况下查找成功所需的平均比较次数为（ ）。