问题
填空题
在有序表(12,24,36,48,60,72,84)中二分查找关键字72时所需进行的关键字比较次数为 【4】 。
答案
参考答案:B
解析: 在有序表(12,24,36,48,60,72,84)中二分查找关键字72时所需进行的关键字比较次数为2,仅需要拆分2次即可找到72。
在有序表(12,24,36,48,60,72,84)中二分查找关键字72时所需进行的关键字比较次数为 【4】 。
参考答案:B
解析: 在有序表(12,24,36,48,60,72,84)中二分查找关键字72时所需进行的关键字比较次数为2,仅需要拆分2次即可找到72。