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

admin2019-02-25 66

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

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

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

软考中级

相关试题推荐

(28)________需要运行程序，并能在运行过程中跟踪程序的执行路径。
(20)________属于网闸的功能。
阅读以下关于项目采购管理的说明，根据要求回答问题1～问题3。[说明]飞达物流服务有限公司(以下简称飞达公司)是一家专业从事物流包装、流通加工、仓储和运输等业务的第三方物流公司。该公司自主研发了一套物流管理信息系统，以支持日常经营业务处理。系
阅读以下说明，请回答问题1至问题3，将解答填入对应栏内。[说明]某大楼布线工程基本情况为：一层到四层，必须在低层完成后才能进行高层布线。每层工作量完全相同。项目经理根据现有人员和工作任务，预计每层布线需要一天完成。项目经理编制了该项目的进度
阅读以下说明，请回答问题1至问题3，将解答填入对应栏内。[说明]某大楼布线工程基本情况为：一层到四层，必须在低层完成后才能进行高层布线。每层工作量完全相同。项目经理根据现有人员和工作任务，预计每层布线需要一天完成。项目经理编制了该项目的进度
[说明]项目经理张某率领项目组为某银行开发了一套“银证通”管理系统，这是一套典型的异构环境下的分布式电子交易系统。该系统在实际工作环境下运行状况良好，客户方也非常满意。在系统正式运行的第三个月末，由于银行业务的调整，客户方提出需要修改一下该系统的功
[说明]某大型企业集团拟在生产园区建立一套无线网络，覆盖半径大约1.5公里，要求能够支持高速数据传输、无缝漫游以及多种类型数据业务等。集团总经理责成信息中心主任李某负责此事。李某找到曾经承担集团内部网络系统工程的系统集成商A公司，提出了集团的需求。
(2011年下半年)某大型企业集团拟在生产园区建立一套无线网络，覆盖半径大约1．5公里，要求能够支持高速数据传输、无缝漫游以及多种类型数据业务等。集团总经理责成信息中心主任李某负责此事。李某找到曾经承担集团内部网络系统工程的系统集成商A公司，提出
下面二叉树表示的简单算术表达式为________________。

随机试题

人事动态平衡原则
景观是指一定地域内由()及某些自然现象等形成的可供人观赏的景象。
王某现在80岁,妻子健在,有一个女儿、两个儿子、一个25岁的孙女、一个22岁的孙子和一个10岁的外孙。王某想制定一份财产传承规划,他现在向助理理财规划师咨询以下问题,请选择正确的答案。再婚配偶可以继承()。
净额清算中，在实行滚动交收的情况下，清算价款时同一清算期内发生的不同种类证券的(　　)。
允许在税前扣除的佣金必须符合下列条件中的()。
在投资额相同的互斥方案比较决策中。采用净现值率法会与净现值法得到完全相同的结论，但投资额不相同时，情况就可能不同，此时无法进行决策。()
无形资产的经济利益通过产品来实现的，该无形资产的摊销成本应计入该产品成本。()
某公司拟从某银行获得贷款，该银行要求的补偿性余额为10%，贷款的年利率为10%，银行要求采用贴现法付息，贷款的实际利率为()。
管理人员应具备的素质有()。
A.inthefutureB.noxiousC.demandsD.intensifiedPhrases：A.Waterproblems【T13】______willbecomemoreintensean

最新回复(0)

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

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

软考中级

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

(20)________属于网闸的功能。

下面二叉树表示的简单算术表达式为________________。

人事动态平衡原则

景观是指一定地域内由()及某些自然现象等形成的可供人观赏的景象。

王某现在80岁,妻子健在,有一个女儿、两个儿子、一个25岁的孙女、一个22岁的孙子和一个10岁的外孙。王某想制定一份财产传承规划,他现在向助理理财规划师咨询以下问题,请选择正确的答案。再婚配偶可以继承()。

净额清算中，在实行滚动交收的情况下，清算价款时同一清算期内发生的不同种类证券的( )。

允许在税前扣除的佣金必须符合下列条件中的()。

在投资额相同的互斥方案比较决策中。采用净现值率法会与净现值法得到完全相同的结论，但投资额不相同时，情况就可能不同，此时无法进行决策。()

无形资产的经济利益通过产品来实现的，该无形资产的摊销成本应计入该产品成本。()

某公司拟从某银行获得贷款，该银行要求的补偿性余额为10%，贷款的年利率为10%，银行要求采用贴现法付息，贷款的实际利率为()。

管理人员应具备的素质有()。

A.inthefutureB.noxiousC.demandsD.intensifiedPhrases：A.Waterproblems【T13】______willbecomemoreintensean

净额清算中，在实行滚动交收的情况下，清算价款时同一清算期内发生的不同种类证券的(　　)。