指出在顺序表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
C
举一反三
- 请指出在顺序表{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
内容
- 0
有序表为{1，2，4，6，10，18，20，32}，用课本中折半查找算法查找值18，经（）次比较后成功查到。 A: 3 B: 2 C: 4 D: 5
- 1
指出顺序表{2,5,7,11,14,15,19,23,33,40,52}中用折半查找关键码12需要做( )次关键码比较。 A: ,5 B: ,4 C: ,3 D: ,2
- 2
采用二分查找法在1,3,5,8,9,12,25七个数中查找9，需要比较（）次，即可查找到。 A: 2 B: 3 C: 4 D: 5
- 3
设DES加密算法中的一个S盒为： 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 0 1 2 3 14 4 13 1 2 15 11 8 3 10 6 12 5 9 0 7 0 15 7 4 14 2 13 1 10 6 12 11 9 5 3 8 4 1 14 8 13 6 2 11 15 12 9 7 3 10 5 0 15 12 8 2 4 9 1 7 5 11 A: 1010 B: 0001 C: 1011 D: 0111
- 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]