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

admin2019-02-25 46

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

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

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

软考中级

相关试题推荐

监理人员在需求变更过程中，不正确的做法是：(57)________。
某单位在系统试运行阶段，因相关政策变化造成软硬件配置发生变化，系统需要进行(29)________。
(12)________通过特定的工具和途径记录用户所访问的相关页面信息。
结合你的项目管理经验，请分析本案例中主要存在哪些问题?请简要叙述用于编制采购计划过程的技术、方法。
阅读下列关于项目进度管理方面的说明，根据回答问题1～问题3。[说明]某系统集成公司FT现有员工50多人，业务部门分为销售部、软件开发部和系统网络部等。经过近半年的酝酿后，在今年1月份，公司的销售部直接与某银行签订了一个开发银行前置机软件系统
结合你的项目管理经验，分析该项目开发过程中，在项目沟通方面存在哪些主要问题?沟通技术是项目经理老赵在沟通时需要采用的方式和需要考虑的限定条件。通常，影响项目沟通的技术因素主要有哪些?
阅读以下说明，请回答问题1至问题3，将解答填入对应栏内。[说明]某大楼布线工程基本情况为：一层到四层，必须在低层完成后才能进行高层布线。每层工作量完全相同。项目经理根据现有人员和工作任务，预计每层布线需要一天完成。项目经理编制了该项目的进度
[说明]某大型企业集团拟在生产园区建立一套无线网络，覆盖半径大约1.5公里，要求能够支持高速数据传输、无缝漫游以及多种类型数据业务等。集团总经理责成信息中心主任李某负责此事。李某找到曾经承担集团内部网络系统工程的系统集成商A公司，提出了集团的需求。
在计算机中，最适合进行数字加减运算的数字编码是(1)，最适合表示浮点数阶码的数字编码是(2)。

随机试题

违宪审查
A．大便为水样便B．黏液脓血便C．不消化样大便D．米泔水样便E．果酱样大便下列病人的大便特点为霍乱病人
A．肺气虚B．肺阴虚C．痰饮阻肺D．风热犯肺E．肺热咳喘牛，耳鼻温热，咳嗽，咽喉肿痛，鼻流黄涕，口干色红，舌苔薄白，脉浮数。该病可辨证为
超买、超卖型指标包括()。
下列哪项符合义务教育法的规定?()
稀土是储备较少的一类金属的统称，广泛应用于尖端科技和军工领域一世界上绝大部分稀土产自中国。1998年以来，中国开始减少稀土开采，控制稀土出口配额，加强稀土行业的集中度。对此，一些国家指责中国垄断资源，对世界其他国家“有极大的破坏性”，要求中国放宽对稀土产业
设商品需求函数为Q＝－4，求收益R对价格P的弹性．
[*]根据题意，本程序涉及10个候选人共100条记录，其中，100条记录的选票文件采用二维数组存储其数据，第一维表示100条记录，第二维表示每条记录中10个候选人的选中情况。可以通过两个for循环对100条记录逐个比对，在第一层for循环中，对100条记录
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
RobertFrostwasborninSanFranciscoin1875.Whenhewasattheageoften,hewassenttoNewEngland,anareawhich【B1】____

最新回复(0)

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

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

软考中级

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

某单位在系统试运行阶段，因相关政策变化造成软硬件配置发生变化，系统需要进行(29)________。

(12)________通过特定的工具和途径记录用户所访问的相关页面信息。

结合你的项目管理经验，请分析本案例中主要存在哪些问题?请简要叙述用于编制采购计划过程的技术、方法。

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

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

违宪审查

A．大便为水样便B．黏液脓血便C．不消化样大便D．米泔水样便E．果酱样大便下列病人的大便特点为霍乱病人

A．肺气虚B．肺阴虚C．痰饮阻肺D．风热犯肺E．肺热咳喘牛，耳鼻温热，咳嗽，咽喉肿痛，鼻流黄涕，口干色红，舌苔薄白，脉浮数。该病可辨证为

超买、超卖型指标包括()。

下列哪项符合义务教育法的规定?()

设商品需求函数为Q＝－4，求收益R对价格P的弹性．

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

RobertFrostwasborninSanFranciscoin1875.Whenhewasattheageoften,hewassenttoNewEngland,anareawhich【B1】____