在顺序表(3,6,8,10,12,15,16,18,21,25,30) 中,用二分法查找关键码值11,所需的关键码比较次数为A.
在顺序表(3,6,8,10,12,15,16,18,21,25,30) 中,用二分法查找关键码值11,所需的关键码比较次数为
A.2
B.3
C.4
D.5
解析:二分查找又称为折半查找,首先用待查元素的关键字与线性表中间位置的一个元素的关键值进行比较,若相同则查找成功,否则以这个中间值为界将线性表分为两个子表,假设子表1中所有元素的关键值都小于中间元素,子表2中的所有元素的关键值都大于中间元素说明待查元素在子表1中,完成了一次查找,这是一次失败的查找,因为11并不在序列表中,一共进行了4次比较。
A.10,6,18,8,4,2,12,20,16,30,28B.1,12,10,20,6,18,4, 计算机类考试 2020-05-26 …
A.30,28,20,12,18,16,4,10,2,6,8B.20,30,28,12,18,4,1 计算机类考试 2020-05-26 …
答对一题加10分,答错一题扣6分.(1)2号选手共抢答8题,最后得分64分.她答对了几题?10×8 数学 2020-06-17 …
数字的排列组合17选6的排列、17选5的排列、16选6的排列、16选5的排列、11选6的排列、11 数学 2020-06-20 …
用含有N的式子表示急计算并观察,用含有N的式子表示规律:2×4×6×8+16=4×6×8×10+1 数学 2020-07-13 …
口算42-12=20×5=54÷6=5×10=53+28=24÷6=46+38=3×2+20=10 数学 2020-07-18 …
观察下列算式:①2×4×6×8+16=(2×8)2+16=16+4=20②4×6×8×10+16= 其他 2020-07-18 …
关于C++排序很简单的问题给出一组关键字(12,2,16,30,8,28,4,10,20,6,18 其他 2020-07-23 …
关于2进制8进制10进制16进制的转换帮帮我吧各位好心人。(F7.2)16还有(57.6)8。一定要 其他 2020-11-04 …
按基因的自由组合规律,具有两对相对性状的纯合个体进行杂交,其F2中出现的新的性状组合占总数的A.10 其他 2020-11-27 …