• 2022-06-14
    在顺序表(2,5,7,10,15,18,21,25)中,用二分法查找关键字值20所需的关键字比较次数为()
  • 3

    内容

    • 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