对关键码序列(9,12,15,20,24,29,56,69,87)进行二分查找(折半查找),若要查找关键码15;则需依次与()进行比较。
A: 87、29、15
B: 9、12、15
C: 24、12、15
D: 24、20、15
A: 87、29、15
B: 9、12、15
C: 24、12、15
D: 24、20、15
举一反三
- 一家健康诊所中,对患者的治疗时间(分钟)如下: data=[21 20 31 24 15 21 24 28 33 8 26 17 27 29 24 14 29 ... 41 15 11 13 28 22 16 12 15 11 16 18 17 29 16 24 21 ... 19 7 16 12 45 24 21 12 10 13 20 35 32 22 12 10]; 对数据做出五数概括:(填写计算结果) 最小值① 第一个四分位数② 中位数③ 第三个四分位数④ 最大值⑤ 90%的患者治疗时间为⑥
- 儿童自我意识发展的第一个飞跃是在( )。 A: 9~12个月 B: 12~15个月 C: 15~18个月 D: 18~24个月
- 下列数据中,9、10、15、22、8、12、36、24、7、10、18属于中位数的是()。 A: 9 B: 12 C: 24 D: 10
- 对长度为15的有序顺序表进行二分查找,在各记录的查找概率均相等的情况下,查找成功时平均查找长度(ASL)为() A: 39/15 B: 49/15 C: 51/15 D: 55/15
- 一个长度为15的有序表,按二分查找法对该表进行查找,在表内每个元素等概率情况下查找成功所需的平均比较次数为( )。 A: 53/15 B: 59/15 C: 57/15 D: 64/15