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

admin2019-02-25 41

问题采用折半查找算法有序表{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://jikaoti.com/ti/kgB7FFFM

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

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

软考中级

相关试题推荐

下列情形中，(55)________会造成信息系统工程变更。①贸易摩擦导致项目所需设备无法进口②项目需求分析出现错误或遗漏③承建单位的项目经理离职④建设单位由于机构重组的原因造成业务流程的变化
长期以来，我国信息工程项目建设成本失控现象严重，造成成本失控的原因很多，但不包括(51)________。
在信息系统集成项目中，涉及的“三方一法”中的三方不包括(33)________。
(28)________需要运行程序，并能在运行过程中跟踪程序的执行路径。
请通过填补箭线完成图4-4所示的该信息系统项目计划图。若为虚作业，请画成虚箭线；若为实箭线，则请在箭线上注明作业名及计划测试天数。假设该信息系统测试项目已按原计划部署，到了第7天末，发现模块A与模块B已按计划测试完成，但模块F却刚测试完，比原计划延迟了
结合你的项目管理经验，简要分析造成该项目的上面所述问题的可能原因。结合你的项目管理经验，请简要叙述面对上述困境，项目经理老魏应如何妥善处理。
阅读以下说明，请回答问题1至问题3，将解答填入对应栏内。[说明]某大楼布线工程基本情况为：一层到四层，必须在低层完成后才能进行高层布线。每层工作量完全相同。项目经理根据现有人员和工作任务，预计每层布线需要一天完成。项目经理编制了该项目的进度
一个网络节点数是100，假设网络价值系数为2，根据麦特卡夫定律，该网络价值是________________。
浮点数能够表示的数的范围是由其_________的位数决定的。
在计算机中，最适合进行数字加减运算的数字编码是(1)，最适合表示浮点数阶码的数字编码是(2)。

随机试题

Itdoesn’tmatterwhenorhowmuchapersonsleeps,buteveryoneneedssomeresttostayalive.That’swhatalldoctorsthought,
患者，男，42岁。腹部受暴力冲击，出现持续上腹部剧烈疼痛，肩背疼痛伴恶心、呕吐、腹胀明显，有腹膜刺激征，腹腔穿刺液淀粉酶含量增高，最可能损伤的脏器是
滋阴降火，杀虫治痨是哪一型肺痨的治法()
《中华人民共和国行政诉讼法》规定，人民法院经过审理，根据不同情况，分别作出()决定。
背景资料：某热力管线暗挖隧道，长3．4km，断面有效尺寸为3．2m×2．8m，埋深3．5m。隧道穿越地层为砂土层和砂砾层，除局部有浅层滞水外，无须降水。承包方A公司通过招标将穿越砂砾层段468m隧道开挖及初期支护分包给B专业公司。B公司依据A公司的施
就世界范围而言，小额金融试验开始于()。
雕栏玉砌应犹在，只是朱颜改。___________?___________。(李煜《虞美人》)
已知矩阵相似．求可逆矩阵P，使P—1AP=B．
在任一企业中同时存在着三种不同的控制层，保证有效完成具体任务的称为【】控制层。
A:IamacorrespondentwithXinhuaNewsAgency.Myquestionis,astheMinisterofFinance,PlanningandEconomicDevelopmento

最新回复(0)

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

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

软考中级

下列情形中，(55)________会造成信息系统工程变更。①贸易摩擦导致项目所需设备无法进口②项目需求分析出现错误或遗漏③承建单位的项目经理离职④建设单位由于机构重组的原因造成业务流程的变化

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

在信息系统集成项目中，涉及的“三方一法”中的三方不包括(33)________。

(28)________需要运行程序，并能在运行过程中跟踪程序的执行路径。

结合你的项目管理经验，简要分析造成该项目的上面所述问题的可能原因。结合你的项目管理经验，请简要叙述面对上述困境，项目经理老魏应如何妥善处理。

一个网络节点数是100，假设网络价值系数为2，根据麦特卡夫定律，该网络价值是________________。

浮点数能够表示的数的范围是由其_________的位数决定的。

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

Itdoesn’tmatterwhenorhowmuchapersonsleeps,buteveryoneneedssomeresttostayalive.That’swhatalldoctorsthought,

患者，男，42岁。腹部受暴力冲击，出现持续上腹部剧烈疼痛，肩背疼痛伴恶心、呕吐、腹胀明显，有腹膜刺激征，腹腔穿刺液淀粉酶含量增高，最可能损伤的脏器是

滋阴降火，杀虫治痨是哪一型肺痨的治法()

《中华人民共和国行政诉讼法》规定，人民法院经过审理，根据不同情况，分别作出()决定。

就世界范围而言，小额金融试验开始于()。

雕栏玉砌应犹在，只是朱颜改。___________?___________。(李煜《虞美人》)

已知矩阵相似．求可逆矩阵P，使P—1AP=B．

在任一企业中同时存在着三种不同的控制层，保证有效完成具体任务的称为【】控制层。

A:IamacorrespondentwithXinhuaNewsAgency.Myquestionis,astheMinisterofFinance,PlanningandEconomicDevelopmento

雕栏玉砌应犹在，只是朱颜改。_?_。(李煜《虞美人》)