对关键字序列{3,5,7,10,12,13,18,22,34,45}采用折半查找。则查找18,需要进行的关键字的比较次数是 次。(折半时,下标下取整)?
举一反三
- 在关键字序列(7,10,12,18,28,36,45,92)中,用折半查找法查找关键字92,要比较()次才能找到。
- 采用折半查找,在长度为18的有序顺序表(下标从1开始)中查找第3个关键字,依次比较的关键字的下标是( )。 A: 1,2,3 B: 9,5,2,3 C: 9,5,3 D: 9,4,2,3
- 在关键字序列(10,20,30,40,50)中采用折半查找20,依次与( )关键字进行了比较。
- 有长度为10的有序表,其关键字值为{11,23,35,50,61,77,82,90,97,99},要查找关键字为77的元素,采用折半查找,需要作( )次比较运算。 A: 2 B: 3 C: 4 D: 5
- 有长度为10的有序表,其关键字值为{11,23,35,50,61,77,82,90,97,99},要查找关键字为77的元素,采用折半查找,需要作( )次比较运算。