采用折半查找算法有序表{7,15,18,21,27,36,42,48,51,54,60,72}中寻找值为15和38，分别需要进行______次元素之间的比较。

admin2019-02-25 77

问题采用折半查找算法有序表{7,15,18,21,27,36,42,48,51,54,60,72}中寻找值为15和38，分别需要进行______次元素之间的比较。

选项 A、3和1
B、3和2
C、4和1
D、4和3

答案D

解析本题考查常用算法的基本思想。
采用折半查找寻找15时，分别需要与36、18、7和15比较，进行的比较次数是4；寻找38时，分别需要与36、51和42比较，进行的比较次数是3。

转载请注明原文地址:https://www.kaotiyun.com/show/ImPZ777K

本试题收录于：软件评测师上午基础知识考试题库软考中级分类

软件评测师上午基础知识考试

软考中级

相关试题推荐

企业信息化系统建设过程中，监理工程师应通过日常检查和教育，监督承建单位积极进行软件知识产权保护。为防止内部员工侵权，建议承建单位(60)________。①制定知识产权保护规章制度②对员工进行知识产权相关教育③与员工签订知识产权保护协议④及时到国家
监理人员在需求变更过程中，不正确的做法是：(57)________。
长期以来，我国信息工程项目建设成本失控现象严重，造成成本失控的原因很多，但不包括(51)________。
结合你的项目管理经验，简要分析项目中出现这种局面的可能原因。项目经理许某在实施“无线通”时可能遇到的风险有哪些?结合你的项目管理经验，请简要叙述许某为走出这样的困境，可能采取的措施。
请通过填补箭线完成图4-4所示的该信息系统项目计划图。若为虚作业，请画成虚箭线；若为实箭线，则请在箭线上注明作业名及计划测试天数。假设该信息系统测试项目已按原计划部署，到了第7天末，发现模块A与模块B已按计划测试完成，但模块F却刚测试完，比原计划延迟了
请将图2-4中(1)～(4)空缺处的内容填写完整。以下是关于V模型优点的论述，请将(7)～(13)空缺处的内容填写完整。①客户需求分析对应验收测试。在进行需求分析、功能设计的同时，测试人员就可以阅读、审查分析结果，从而了解(7)，确定(8)，可
请简要分析项目进度拖后的可能原因。请简要叙述“滚动波浪式计划”方法的特点和确定滚动周期的依据。针对本试题说明中所述项目，说明采用多长的滚动周期比较恰当。
[说明]项目经理张某率领项目组为某银行开发了一套“银证通”管理系统，这是一套典型的异构环境下的分布式电子交易系统。该系统在实际工作环境下运行状况良好，客户方也非常满意。在系统正式运行的第三个月末，由于银行业务的调整，客户方提出需要修改一下该系统的功
在电子政务信息系统设计中应高度重视系统的(7)设计，防止对信息的篡改、越权获取和蓄意破坏。
在计算机中，最适合进行数字加减运算的数字编码是(1)，最适合表示浮点数阶码的数字编码是(2)。

随机试题

当代政策评估的类型呈现出的一个突出特点是()
下列说法错误的是：
美学学科的核心研究方法为_________。
足月顺产男婴，生后26天，发热，吃奶少，大便稍稀1天来诊，其母患感冒2天。体检：精神差，呼吸略促，咽赤不明显，皮肤轻度黄染，心肺听诊无异常，脐轮略红肿，脐部有少许分泌物，肝肋下3．5cm，前囟平，颈软。血白细胞4．2×109／L，中性粒细胞74％，大便镜检
置换砂石桩复合地基适用于处理()。
组织准备是指()。
一个合同被法院确认为可撤销合同。甲、乙双方约定的违约金为4万元，合同履行阶段双方各受到了2万元的经济损失。法院判定双方都有过错，但甲方是主要过错方，应承担75%的过错责任。则损失的承担应为(　　)。
2007年7月1日，人民法院裁定受理债务人甲公司的破产申请，并指定乙律师事务所担任破产管理人。在10月10日召开的第一次债权人会议上，管理人将甲公司的有关情况汇报如下：(1)全部财产的变现价值为2000万元。其中包括：①已作为丁银行贷款等值
提出“灵魂说”“自由教育”思想的教育家是()。
下列选项中，属于农村革命根据地存在和发展的主观条件有()

最新回复(0)

采用折半查找算法有序表{7,15,18,21,27,36,42,48,51,54,60,72}中寻找值为15和38，分别需要进行______次元素之间的比较。

软件评测师上午基础知识考试

软考中级

监理人员在需求变更过程中，不正确的做法是：(57)________。

长期以来，我国信息工程项目建设成本失控现象严重，造成成本失控的原因很多，但不包括(51)________。

结合你的项目管理经验，简要分析项目中出现这种局面的可能原因。项目经理许某在实施“无线通”时可能遇到的风险有哪些?结合你的项目管理经验，请简要叙述许某为走出这样的困境，可能采取的措施。

请简要分析项目进度拖后的可能原因。请简要叙述“滚动波浪式计划”方法的特点和确定滚动周期的依据。针对本试题说明中所述项目，说明采用多长的滚动周期比较恰当。

在电子政务信息系统设计中应高度重视系统的(7)设计，防止对信息的篡改、越权获取和蓄意破坏。

在计算机中，最适合进行数字加减运算的数字编码是(1)，最适合表示浮点数阶码的数字编码是(2)。

当代政策评估的类型呈现出的一个突出特点是()

下列说法错误的是：

美学学科的核心研究方法为_________。

置换砂石桩复合地基适用于处理()。

组织准备是指()。

一个合同被法院确认为可撤销合同。甲、乙双方约定的违约金为4万元，合同履行阶段双方各受到了2万元的经济损失。法院判定双方都有过错，但甲方是主要过错方，应承担75%的过错责任。则损失的承担应为( )。

提出“灵魂说”“自由教育”思想的教育家是()。

下列选项中，属于农村革命根据地存在和发展的主观条件有()

一个合同被法院确认为可撤销合同。甲、乙双方约定的违约金为4万元，合同履行阶段双方各受到了2万元的经济损失。法院判定双方都有过错，但甲方是主要过错方，应承担75%的过错责任。则损失的承担应为(　　)。