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

admin2019-02-25 55

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

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

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

软考中级

相关试题推荐

(12)________通过特定的工具和途径记录用户所访问的相关页面信息。
阅读以下关于软件配置管理的叙述，根据要求回答问题1～问题3。[说明]在软件的开发过程中，随着工作的进展将会产生许多信息，如规格说明、设计说明、源程序、各种数据等，以及合同、计划书、会议录、报告等需要管理的文档。在一些中小型软件项目中，也经常
请通过填补箭线完成图4-4所示的该信息系统项目计划图。若为虚作业，请画成虚箭线；若为实箭线，则请在箭线上注明作业名及计划测试天数。假设该信息系统测试项目已按原计划部署，到了第7天末，发现模块A与模块B已按计划测试完成，但模块F却刚测试完，比原计划延迟了
阅读下列关于项目进度管理方面的说明，根据回答问题1～问题3。[说明]某系统集成公司FT现有员工50多人，业务部门分为销售部、软件开发部和系统网络部等。经过近半年的酝酿后，在今年1月份，公司的销售部直接与某银行签订了一个开发银行前置机软件系统
结合你的项目管理经验，分析该项目开发过程中，在项目沟通方面存在哪些主要问题?沟通技术是项目经理老赵在沟通时需要采用的方式和需要考虑的限定条件。通常，影响项目沟通的技术因素主要有哪些?
结合你的项目管理经验，简要分析造成该项目的上面所述问题的可能原因。结合你的项目管理经验，请简要叙述面对上述困境，项目经理老魏应如何妥善处理。
[说明]项目经理张某率领项目组为某银行开发了一套“银证通”管理系统，这是一套典型的异构环境下的分布式电子交易系统。该系统在实际工作环境下运行状况良好，客户方也非常满意。在系统正式运行的第三个月末，由于银行业务的调整，客户方提出需要修改一下该系统的功
移动互联网的迅速普及除了归功于网络宽带的增加之外，还与丰富的应用有密不可分的关系。()技术使得Web应用不仅丰富，而且能够实现高度的互动，极大地改善了移动互联网用户的体验。
在计算机中，最适合进行数字加减运算的数字编码是(1)，最适合表示浮点数阶码的数字编码是(2)。
在计算机中，最适合进行数字加减运算的数字编码是(1)，最适合表示浮点数阶码的数字编码是(2)。

随机试题

2020年8月11日，国家主席习近平签署主席令，表彰在抗击新冠肺炎疫情斗争中作出杰出贡献人士，其中被授予“共和国勋章”的是（）
当发现心浊音界扩大时，应考虑(1)___________病变和(2)___________因素的影响。
以下对列缺穴归类错误的是
下列属于公平原则内容的是()。
非传统风险转移一般具有的共同点是(　　)。Ⅰ．具有较高水平的自留额Ⅱ．一般都持续多年Ⅲ．有多种风险来源Ⅳ．可以对一些传统保险合约不予保险的风险来源提供保障Ⅴ．涉及资本市场中的机构和证券
(2018年)投资性房地产的后续计量由成本模式变为公允价值模式时，其公允价值与账面价值的差额，对企业下列财务报表项目产生影响的有()。
行政执法人员当场作出的行政处罚决定，必须报所属行政机关()。
“阳光杯”足球赛中，甲、乙、丙、丁4支球队分在同一小组。在小组赛中，这4支球队中的每支球队都要与另外3支球队比赛一场。比赛规定：每场比赛获胜的队可得5分，失败的队得0分；如果双方平局，两队各得1分。已知：(1)这4支球队三场比赛的总得分为4个不同的奇数；(
下列程序输出的结果是()。main(){inta;a=-4+4*5-6;printf("%d",a);a=4+4%5-6;printf("%d",a);a=-3+4%6/5;p
PresidentFranklinD.Rooseveltproposedawell-knownpolicycalled______tosavetheeconomicsituationinthe1930’s.

最新回复(0)

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

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

软考中级

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

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

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

移动互联网的迅速普及除了归功于网络宽带的增加之外，还与丰富的应用有密不可分的关系。()技术使得Web应用不仅丰富，而且能够实现高度的互动，极大地改善了移动互联网用户的体验。

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

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

2020年8月11日，国家主席习近平签署主席令，表彰在抗击新冠肺炎疫情斗争中作出杰出贡献人士，其中被授予“共和国勋章”的是（）

当发现心浊音界扩大时，应考虑(1)___________病变和(2)___________因素的影响。

以下对列缺穴归类错误的是

下列属于公平原则内容的是()。

非传统风险转移一般具有的共同点是( )。Ⅰ．具有较高水平的自留额Ⅱ．一般都持续多年Ⅲ．有多种风险来源Ⅳ．可以对一些传统保险合约不予保险的风险来源提供保障Ⅴ．涉及资本市场中的机构和证券

(2018年)投资性房地产的后续计量由成本模式变为公允价值模式时，其公允价值与账面价值的差额，对企业下列财务报表项目产生影响的有()。

行政执法人员当场作出的行政处罚决定，必须报所属行政机关()。

下列程序输出的结果是()。main(){inta;a=-4+4*5-6;printf("%d",a);a=4+4%5-6;printf("%d",a);a=-3+4%6/5;p

PresidentFranklinD.Rooseveltproposedawell-knownpolicycalled______tosavetheeconomicsituationinthe1930’s.

当发现心浊音界扩大时，应考虑(1)_病变和(2)_因素的影响。

非传统风险转移一般具有的共同点是(　　)。Ⅰ．具有较高水平的自留额Ⅱ．一般都持续多年Ⅲ．有多种风险来源Ⅳ．可以对一些传统保险合约不予保险的风险来源提供保障Ⅴ．涉及资本市场中的机构和证券