在顺序表(2,5,7,10,15,18,21,25)中,用二分法查找关键字值20所需的关键字比较次数为()
3
举一反三
- ( 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,需做的关键码比较次数为( )。
- 在顺序表(8,11,15,19,25,26,30,33,42,48,50)中,用折半法查找关键字32,需做的关键字比较次数为(<br/>)。 A: 5 B: 4 C: 3 D: 6
- 二分查找法的查找速度不一定比顺序查找法的速度快。设有100个元素,用二分法查找时,最大比较次数是 (1) ,最小比较次数是 (2) 。 1() A: 25 B: 10 C: 50 D: 7
- 在有序表(1,3,5,7,9,11,13)中二分查找关键字9时所需进行的关键字比较次数为【】。
内容
- 0
在长度为32的有序表中进行二分查找时,所需进行的关键字比较次数最多为( ) A: 4 B: 5 C: 6 D: 7
- 1
二分查找法的查找速度不一定比顺序查找法的速度快。设有100个元素,用二分法查找时,最大比较次数是 (1) ,最小比较次数是 (2) 。 2() A: 7 B: 4 C: 2 D: 1
- 2
请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中,用二分法查找关键码12须做( )次关键码比较。 A.2 B.3 C.4 D.5
- 3
在有序表{15,27,40,50,56,77,86}中,折半查找关键字77时所需进行的比较次数为()。 A: 2 B: 3 C: 4 D: 5
- 4
若用冒泡排序对关键字序列{10,8,6,4,2},进行从小到大的排序,所需进行的关键字比较总次数是( )。 A: 10 B: 20 C: 25 D: 15