指出在顺序表F={2,5,7,10,14,15,18,23,35,41,52}中,用二分查找法查找12需要进行多少次比较( )。
A: 2
B: 3
C: 4
D: 5
A: 2
B: 3
C: 4
D: 5
举一反三
- 请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中,用二分法查找关键码12须做( )次关键码比较。 A.2 B.3 C.4 D.5
- 在关键字序列(4, 12, 23, 55, 56,67,88)中,使用折半查找法查找56,需要比较多少次( )。 A: 1 B: 2 C: 3 D: 4
- 二分查找有序表(4,10,15,18,22,32,52,66,88,99),若查找key=32,则需要进行多少次比较。( ) A: 1 B: 2 C: 3 D: 4
- 对有14个元素的有序表A[1..14]作二分查找,查找元素A[4]时的被比较元素依次为()。 A: A[1],A[2],A[3],A[4] B: A[1],A[14],A[7],A[4] C: A[7],A[3],A[5],A[4] D: A[7],A[5],A[3],A[4]
- 对有序表(12,23,25,33,45,65,78,99)采用二分查找法查找99,所需要的比较次数为( )。 A: 2 B: 3 C: 4 D: 5