（ 3 ） 在顺序表 （ 3 ， 6 ， 8 ， 10 ， 12 ， 15 ， 16 ， 18 ， 21 ， 25 ， 30 ） 中 ， 用二分法查找关键码值 11 ， 所需的关键码比较次数为 【 3 】 。
举一反三
- 在顺序表(8，11，15，19，25，26，30，33，42，48，50)中，用二分法查找关键码值20，需做的关键码比较次数为( )。
- 请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中，用二分法查找关键码12须做( )次关键码比较。 A．2 B．3 C．4 D．5
- 指出顺序表{2,5,7,11,14,15,19,23,33,40,52}中用折半查找关键码12需要做( )次关键码比较。 A: ,5 B: ,4 C: ,3 D: ,2
- 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
- 第(15)～(18)题基于下图所示的二叉树： 在该二叉树中查找关键码值502，需要进行多少次关键码值比较 ( ) A: 1 B: 2 C: 3 D: 4