设有一组关键字序列{5,8,14,20,31,55,78,81,93,97,111},使用二分(折半)法查找关键字93最少需要进行多少次比较()A.2B.3C.4D.5

设有一组关键字序列{5,8,14,20,31,55,78,81,93,97,111},使用二分(折半)法查找关键字93最少需要进行多少次比较()

A.2

B.3

C.4

D.5


相关考题:

设一组初始记录关键字序列为 (13,18,24,35,47,50,62,83,90,115,134),则利用二分法查找关键字90需要比较的关键字个数为A.1B.2C.3D.4

【单选题】设一组初始记录关键字序列为(13,18,24,35,47,50,62,83,90,115,134),则利用二分法查找关键字90需要比较的关键字个数为()。A.1B.2C.3D.4

对关键字序列{3,5,7,10,12,13,18,22,34,45}采用折半查找。则查找18,需要进行的关键字的比较次数是() 次。(折半时,下标向下取整)A.4B.5C.2D.3

对关键字序列{3,5,7,10,12,13,18,22,34,45}采用折半查找。则查找18,需要进行的关键字的比较次数是 次。(折半时,下标下取整)

对关键字序列{3,5,7,10,12,13,18,22,34,45}采用折半查找。则查找18,需要进行的关键字的比较次数是() 次。(折半时,下标下取整)A.3B.5C.4D.2

在关键字序列(8,12,20,25,33)中,采用折半查找25,关键字之间比较需要()次。A.1B.2C.3D.4

4、按关键字进行查找。关于顺序查找法和二分查找法,下列说法正确的是()A.顺序查找法适用于关键字没有排序的记录序列,二分查找法只能用于关键字已排序的记录序列。B.二分查找法适用于关键字没有排序的记录序列,顺序查找法只能用于关键字已排序的记录序列。C.顺序查找法和二分查找法都适用于关键字没有排序的记录序列。D.顺序查找法和二分查找法都只能用于关键字已排序的记录序列。

如果在关键字集合{23,15,26,19,8,5,13,47,39}上实现折半查找,需要从小到大排序关键字并顺序存储。设下标为0的位置不保存关键字,如果折半查找关键字26,请给出折半查找的次数及每次查到的关键字。

对关键字序列{3,5,7,10,12,13,18,22,34,45}采用折半查找。则查找18,需要进行的关键字的比较次数是() 次。(折半时,下标下取整)A.4B.3C.5D.2