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

admin2019-02-25 43

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

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

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

软考中级

相关试题推荐

某市智能交通信息系统建设过程中，出现(59)________情形并导致损失时，承建单位可以向建设单位提出索赔。①建设单位接受上级审计，项目暂停1月②承建单位的施工质量不符合实施技术规程的要求③施工人员参加建设单位组织的会议，出差途中丢失工
下列情形中，(55)________会造成信息系统工程变更。①贸易摩擦导致项目所需设备无法进口②项目需求分析出现错误或遗漏③承建单位的项目经理离职④建设单位由于机构重组的原因造成业务流程的变化
信息系统工程项目进行投资控制时，应遵循的基本原则包括(52)________。①投资最少化原则②全面成本控制原则③静态控制原则④目标管理原则⑤责、权、利相结合原则
在软件开发过程中，监理工程师按照正常的程序和方法，对开发过程进行了检查和监督，并未发现任何问题，但仍有可能出现由于系统设计缺陷导致不能全部满足实际应用的情况。这种属于，(38)________风险。
在信息系统集成项目中，涉及的“三方一法”中的三方不包括(33)________。
阅读以下关于项目采购管理的说明，根据要求回答问题1～问题3。[说明]飞达物流服务有限公司(以下简称飞达公司)是一家专业从事物流包装、流通加工、仓储和运输等业务的第三方物流公司。该公司自主研发了一套物流管理信息系统，以支持日常经营业务处理。系
阅读以下说明，请回答问题1至问题3，将解答填入对应栏内。[说明]某大楼布线工程基本情况为：一层到四层，必须在低层完成后才能进行高层布线。每层工作量完全相同。项目经理根据现有人员和工作任务，预计每层布线需要一天完成。项目经理编制了该项目的进度
(2011年下半年)某大型企业集团拟在生产园区建立一套无线网络，覆盖半径大约1．5公里，要求能够支持高速数据传输、无缝漫游以及多种类型数据业务等。集团总经理责成信息中心主任李某负责此事。李某找到曾经承担集团内部网络系统工程的系统集成商A公司，提出
在电子政务信息系统设计中应高度重视系统的(7)设计，防止对信息的篡改、越权获取和蓄意破坏。

随机试题

下列关于CTA成像技术的叙述，错误的是
肺脓肿的主要临床表现，下列哪项是不典型的
婴儿期可以开始的早教训练是
背景材料：为规范公路工程施工招标投标活动，保证公路工程施工质量，维护招标投标活动各方当事人合法权益，《公路工程施工招标投标管理办法》中明确指出：公路工程施工招标分为公开招标和邀请招标。采用公开招标的，招标人应当通过国家指定的报刊、信息网
下列关于会计职业道德与会计法律制度的联系的说法中，不正确的是()。
准备参加入警考试的黄某认为，我国公安机关的基本职能包括：政治镇压职能、打击违法犯罪职能、专政职能和民主职能。我国公安机关的基本职能是()。
下列有关生活常识的说法中，正确的是()。
张、王、李、赵、钱、孙、陈七人每个星期都只有一个休息日，而且每天只能安排一人休息，已知张的休息日比李的晚一天，赵的休息日比钱的晚两天，王的休息日比陈的早三天，孙的休息日是星期四，而且恰好处于王和李休息日的中间。根据以上陈述，可以得出()。
OOP使得对象具有交互能力的主要模型是(43)。
请读程序：#include＜stdio.h＞main(){inta;floatb,c;scanf("%2d%3%/4f",&a,&b,&c);printf("\na=%d,b=%f,c=%f\n",a,b,c);}

最新回复(0)

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

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

软考中级

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

信息系统工程项目进行投资控制时，应遵循的基本原则包括(52)________。①投资最少化原则②全面成本控制原则③静态控制原则④目标管理原则⑤责、权、利相结合原则

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

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

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

下列关于CTA成像技术的叙述，错误的是

肺脓肿的主要临床表现，下列哪项是不典型的

婴儿期可以开始的早教训练是

下列关于会计职业道德与会计法律制度的联系的说法中，不正确的是()。

准备参加入警考试的黄某认为，我国公安机关的基本职能包括：政治镇压职能、打击违法犯罪职能、专政职能和民主职能。我国公安机关的基本职能是()。

下列有关生活常识的说法中，正确的是()。

OOP使得对象具有交互能力的主要模型是(43)。

请读程序：#include＜stdio.h＞main(){inta;floatb,c;scanf("%2d%3%/4f",&a,&b,&c);printf("\na=%d,b=%f,c=%f\n",a,b,c);}