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

admin2019-02-25 65

问题采用折半查找算法有序表{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

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

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

软考中级

相关试题推荐

某市智能交通信息系统建设过程中，出现(59)________情形并导致损失时，承建单位可以向建设单位提出索赔。①建设单位接受上级审计，项目暂停1月②承建单位的施工质量不符合实施技术规程的要求③施工人员参加建设单位组织的会议，出差途中丢失工
在软件开发过程中，监理工程师按照正常的程序和方法，对开发过程进行了检查和监督，并未发现任何问题，但仍有可能出现由于系统设计缺陷导致不能全部满足实际应用的情况。这种属于，(38)________风险。
(23)________包含系统程序的基本处理流程、模块划分、接口设计、运行设计等内容。
软件配置管理的一个重要内容就是对变更加以控制，使变更对成本、工期和质量的影响降到最小。为了有效地进行变更控制，通常会借助“配置数据库”。请简述配置数据库的主要作用及其建库模式。配置状态报告对于软件开发项目的成功起着至关重要的作用。请简述配置状态报告的主
为了能在现有的条件下控制好、执行好该项目，必须加强成本的管理和控制。结合你的项目管理经验，给出项目经理老林应采取的应对措施。请简要叙述项目成本估算的工具与技术。
结合你的项目管理经验，分析该项目开发过程中，在项目沟通方面存在哪些主要问题?沟通技术是项目经理老赵在沟通时需要采用的方式和需要考虑的限定条件。通常，影响项目沟通的技术因素主要有哪些?
阅读以下说明，请回答问题1至问题3，将解答填入对应栏内。[说明]某大楼布线工程基本情况为：一层到四层，必须在低层完成后才能进行高层布线。每层工作量完全相同。项目经理根据现有人员和工作任务，预计每层布线需要一天完成。项目经理编制了该项目的进度
[说明]项目经理张某率领项目组为某银行开发了一套“银证通”管理系统，这是一套典型的异构环境下的分布式电子交易系统。该系统在实际工作环境下运行状况良好，客户方也非常满意。在系统正式运行的第三个月末，由于银行业务的调整，客户方提出需要修改一下该系统的功
一个网络节点数是100，假设网络价值系数为2，根据麦特卡夫定律，该网络价值是________________。
浮点数能够表示的数的范围是由其_________的位数决定的。

随机试题

肩关节脱位最常见的类型是
硫化氢阳性的一组细菌是
某案，公安机关决定对犯罪嫌疑人实行取保候审，下列说法正确的是()
某房地产经纪公司接受二手住宅楼销售委托，由经纪人到现场进行勘察得知该住宅楼为18层，层高3m，采用钢筋混凝土结构，该住宅楼地基土均匀稳定，承载力好。后期，王某通过广告看中该套房源，并通过个人住房贷款购买了该套房子，办理相关手续。王某购买了该套房子后期进
某别墅局部照明系统1回路如图6一Ⅲ一1所示。说明：1．照明配电箱JM为嵌入式安装。2．管路均采用镀锌钢管DN20沿顶板、墙暗配，一、二层顶板内敷管标高分别为3．20m和6．50m，管内穿绝缘导线BV2．5mm2。
依照合伙企业法有关规定,普通合伙企业合伙人承担合伙企业债务责任方式是()。
公文中的批复最显著的特点是()。
一个长方形和一个正方形，周长相等。已知正方形的边长是40厘米，长方形的长是60厘米，这个长方形的宽是多少厘米?
(2012年真题)某国女间谍结识我国某官员甲后，谎称自己是留学生，需要一些资料写作毕业论文。甲为博取其芳心，便将自己掌握的国家秘密文件复印给她。甲的行为构成()。
假设段页式存储管理系统中的地址结构如图3—13所示，则系统中(24)。

最新回复(0)

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

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

软考中级

在软件开发过程中，监理工程师按照正常的程序和方法，对开发过程进行了检查和监督，并未发现任何问题，但仍有可能出现由于系统设计缺陷导致不能全部满足实际应用的情况。这种属于，(38)________风险。

(23)________包含系统程序的基本处理流程、模块划分、接口设计、运行设计等内容。

为了能在现有的条件下控制好、执行好该项目，必须加强成本的管理和控制。结合你的项目管理经验，给出项目经理老林应采取的应对措施。请简要叙述项目成本估算的工具与技术。

结合你的项目管理经验，分析该项目开发过程中，在项目沟通方面存在哪些主要问题?沟通技术是项目经理老赵在沟通时需要采用的方式和需要考虑的限定条件。通常，影响项目沟通的技术因素主要有哪些?

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

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

肩关节脱位最常见的类型是

硫化氢阳性的一组细菌是

某案，公安机关决定对犯罪嫌疑人实行取保候审，下列说法正确的是()

某别墅局部照明系统1回路如图6一Ⅲ一1所示。说明：1．照明配电箱JM为嵌入式安装。2．管路均采用镀锌钢管DN20沿顶板、墙暗配，一、二层顶板内敷管标高分别为3．20m和6．50m，管内穿绝缘导线BV2．5mm2。

依照合伙企业法有关规定,普通合伙企业合伙人承担合伙企业债务责任方式是()。

公文中的批复最显著的特点是()。

一个长方形和一个正方形，周长相等。已知正方形的边长是40厘米，长方形的长是60厘米，这个长方形的宽是多少厘米?

(2012年真题)某国女间谍结识我国某官员甲后，谎称自己是留学生，需要一些资料写作毕业论文。甲为博取其芳心，便将自己掌握的国家秘密文件复印给她。甲的行为构成()。

假设段页式存储管理系统中的地址结构如图3—13所示，则系统中(24)。