在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找键码值11需要经过 ______ 次比较。A.2B.
在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找键码值11需要经过 ______ 次比较。
A．2
B．3
C．4
D．5
解析：二分查找又称为折半查找，首先用待查元素的关键字与线性表中间位置的一个元素的关键值做比较，若相同则查找成功，否则以这个中间值为界将线性表分为两个子表，假设子表1中的所有元素的关键值都小于中间元素，子表2中的所有元素的关键值都大于中间元素，待查元素比中间元素值小，说明待查元素在于表1中，完成了一次查找，这是一次失败的查找，因为11并不在序列表中，一共进行了四次比较。
才3道1.睡莲的面积每天长大一倍,若经16天就可以长满整个池塘,问需多少天,这个睡能长满半个池塘? 数学 2020-04-27 …
二战以来对世界经济和国际经济秩序影响最大的国际经济组织有()二战以来对世界经济和国际经济秩序影响最 历史 2020-07-07 …
根据下表提供的A,B,C,D四地的经纬度,将各字母分别填入符合条件的空格中地点：ABCD经纬度：西 其他 2020-07-18 …
9.在待排序的数据表已经为有序时,下列排序算法中花费时间反而多的是（）在待排序的数据表已经为有序时 其他 2020-07-23 …
xia列叙述正确的是下列叙述正确的是选项:a、直接插入排序基本操作是将一个记录插入到已经排好序的有 其他 2020-07-23 …
一架飞机于北京时间5月1日8时从北京机场起飞,经16小时后到达伦敦机场,到达时当地时间（区时）为多 其他 2020-08-04 …
2001年8月16日，国务院召开全国整顿和规范文化市场秩序电视电话会议，中共中央政治局常委、国务院副 其他 2020-12-05 …
阅读下面漫画，完成下列问题：1、上面两幅漫画共同反映当今国际贸易中一种()的经济秩序？A、不公正、不 历史 2020-12-05 …
“并不是因为整个社会的经济繁荣导致了商品的绝对过剩，而是由于整个社会的经济无序导致了市场萧条的结果。 政治 2020-12-05 …
请将数据序列{20,5,9,3,18,32,23,42,16,22,11}构成一棵二叉排序树并写出其 数学 2020-12-05 …