对关键码序列(9，12，15，20，24，29，56，69，87)进行二分查找(折半查找)，若要查找关键码15，则需依次与_____________进行比较。

admin2021-01-13 29

问题对关键码序列(9，12，15，20，24，29，56，69，87)进行二分查找(折半查找)，若要查找关键码15，则需依次与_____________进行比较。

选项 A、87、29、15
B、9、12、15
C、24、12、1 5
D、24、20、15

答案C

解析本题考查数据结构基础知识。
在该关键码序列中进行二分查找时，首先与中间元素24比较，若相等，则结束；若小于24，则继续在前4个元素中进行二分查找；否则在后4个元素中进行二分查找，其过程可用如下的判定树表示。

查找15时，需要与24、12和15依次进行比较。

转载请注明原文地址:https://jikaoti.com/ti/UFL7FFFM

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

对关键码序列(9，12，15，20，24，29，56，69，87)进行二分查找(折半查找)，若要查找关键码15，则需依次与_____________进行比较。

程序员上午基础知识考试

软考初级

在HTML文件中创建自定义列表时，列表条目应使用__________________引导。

HTML语言中，可使用表单的__________属性限制用户输入的字符数量。

十六进制数92H的八进制表示为(13)。

Alice发送带数字签名的消息共有以下4个步骤，步骤的正确顺序是__________________。1．Alice生成消息摘要2．Alice生成消息3．Alice发送消息4．Alice利用私钥生成签名

曼彻斯特编码的特点是(22)，它的编码效率是(23)。　　(23)

在以太网标准规范中，以太网地址长度是(1)字节；数据速率达到千兆的标准是(2)。(2)

根据EIA／TIA-568标准的规定，在综合布线时，信息插座到网卡之间的最大距离为__________________米。

在“本地安全设置”中，用户账户锁定策略如图4.12所示，当3次无效登录后，用户账户被锁定的实际时间是1.____。如果“账户锁定时间”设置为0，其含义为2._。1._____A．30分钟B．10分钟C．0分钟D

纪检监察机关监督检查、审查调查部门应当()向信访举报部门反馈已办结的检举控告处理结果。

下列哪项不是麝香的功效

小儿化脓性脑膜炎，最可靠的诊断依据是

患儿，男，6岁。自幼唇、指(趾)甲床青紫，乏力，活动后气促，体格发育落后，胸骨左缘第2～3肋间可闻及Ⅲ级收缩期杂音，经超声心动图证实为先天性心脏病，法洛四联症。该疾病中，心脏由哪4种畸形组成()

下列属于不得领购使用增值税专用发票的单位或个人的有()。

设备的数量是影响生产能力的重要因素。设备的数量应包括()。

许多人喜欢晨练，但从环境角度来看，城市早晨的空气并不新鲜，原因是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明IntSet是一个用于表示正整数集合的类。IntSet的成员函数Intersection的功能是求当前集合与另一个集合的交集。请完成成员函数Intersection。在mai

要将“选课成绩”表中学生的成绩取整，可以使用()。

Fordecades,postersdepictingrabbitswithinflamed,reddenedeyessymbolizedcampaignsagainstthetestingofcosmeticsonani

对关键码序列(9，12，15，20，24，29，56，69，87)进行二分查找(折半查找)，若要查找关键码15，则需依次与_____________进行比较。

程序员上午基础知识考试

软考初级

在HTML文件中创建自定义列表时，列表条目应使用__________________引导。

HTML语言中，可使用表单的__________属性限制用户输入的字符数量。

十六进制数92H的八进制表示为(13)。

Alice发送带数字签名的消息共有以下4个步骤，步骤的正确顺序是__________________。1．Alice生成消息摘要2．Alice生成消息3．Alice发送消息4．Alice利用私钥生成签名

曼彻斯特编码的特点是(22)，它的编码效率是(23)。 (23)

在以太网标准规范中，以太网地址长度是(1)字节；数据速率达到千兆的标准是(2)。(2)

根据EIA／TIA-568标准的规定，在综合布线时，信息插座到网卡之间的最大距离为__________________米。

在“本地安全设置”中，用户账户锁定策略如图4.12所示，当3次无效登录后，用户账户被锁定的实际时间是1.______。如果“账户锁定时间”设置为0，其含义为2._____。1._______A．30分钟B．10分钟C．0分钟D

纪检监察机关监督检查、审查调查部门应当()向信访举报部门反馈已办结的检举控告处理结果。

下列哪项不是麝香的功效

小儿化脓性脑膜炎，最可靠的诊断依据是

患儿，男，6岁。自幼唇、指(趾)甲床青紫，乏力，活动后气促，体格发育落后，胸骨左缘第2～3肋间可闻及Ⅲ级收缩期杂音，经超声心动图证实为先天性心脏病，法洛四联症。该疾病中，心脏由哪4种畸形组成()

下列属于不得领购使用增值税专用发票的单位或个人的有()。

设备的数量是影响生产能力的重要因素。设备的数量应包括()。

许多人喜欢晨练，但从环境角度来看，城市早晨的空气并不新鲜，原因是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明IntSet是一个用于表示正整数集合的类。IntSet的成员函数Intersection的功能是求当前集合与另一个集合的交集。请完成成员函数Intersection。在mai

要将“选课成绩”表中学生的成绩取整，可以使用()。

Fordecades,postersdepictingrabbitswithinflamed,reddenedeyessymbolizedcampaignsagainstthetestingofcosmeticsonani

曼彻斯特编码的特点是(22)，它的编码效率是(23)。　　(23)

在“本地安全设置”中，用户账户锁定策略如图4.12所示，当3次无效登录后，用户账户被锁定的实际时间是1.____。如果“账户锁定时间”设置为0，其含义为2._。1._____A．30分钟B．10分钟C．0分钟D