首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某一维数组中依次存放了数据元素15,23,38,47,55,62,88,95,102,123,采用折半(二分)法查找元素95时,依次与(60)进行了比较。
某一维数组中依次存放了数据元素15,23,38,47,55,62,88,95,102,123,采用折半(二分)法查找元素95时,依次与(60)进行了比较。
admin
2021-01-13
76
问题
某一维数组中依次存放了数据元素15,23,38,47,55,62,88,95,102,123,采用折半(二分)法查找元素95时,依次与(60)进行了比较。
选项
A、62,88,95
B、62,95
C、55,88,95
D、55,95
答案
D
解析
折半查找法的基本思想是,将n个元素分成个数大致相同的两半,取a[n/2]与欲查找的x作比较,如果x=[n/2]则找到,算法终止。如果x大于(或小于)a[n/2],则只要在数组a的比a[n/2]的值更大(小)的那部分继续搜索x。如此循环直至找到x或数组搜索完毕。
转载请注明原文地址:https://kaotiyun.com/show/3DCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
[说明]本流程图描述了某子程序的处理流程,现要求用白盒测试法对其进行测试。根据判定覆盖、条件覆盖、判定/条件覆盖、多重条件覆盖(条件组合覆盖)、路径覆盖5种覆盖标准,从供选择的答案中分别找出满足相应覆盖标准的最小的测试数据组(用①~⑩回答)。供选
[说明]图3-1描述某超市销售数据的部分处理流程。超市中有若干台收款机和若干名收款员。这里,我们把一个收款员开始使用一台收款机到离开这台收款机称为该收款员的一次作业。作业开始时,收款员先在收款机上输入收款员号和作业前金额。作业前金额是为了销售时的找
阅读下列说明和Java代码,将应填入(n)处的字句写在答题纸的对应栏内。[说明]某大型商场内安装了多个简易的纸巾售卖机,自动出售2元钱一包的纸巾,且每次仅售出一包纸巾。纸巾售卖机的状态图如图6-1所示。采用状态(State)模式来实现
阅读下列说明和Java代码,将应填入(n)处的字句写在对应栏内。[说明]某饭店在不同的时段提供多种不同的餐饮,其菜单的结构图如图6-1所示。现在采用组合(Composition)模式来构造该饭店的菜单,使得饭店可以方便地在其中增
阅读下列说明和Java代码,将应填入(n)处的字句写在对应栏内。[说明]某饭店在不同的时段提供多种不同的餐饮,其菜单的结构图如图6-1所示。现在采用组合(Composition)模式来构造该饭店的菜单,使得饭店可以方便地在其中增
设计一的关系模式Invoice最高满足第几范式?为什么?设计一和设计二哪个更加合理?为什么?根据设计二中关系模式,以下SQL语句是用于“建立2005年1月期间每张发票的发票号,交易日期,交易商品件数和交易总金额的视图”的不完整语句,请填补其中的空缺。
阅读以下算法说明和问题模型图,根据要求回答问题1、问题2。[说明]某大学城图书馆需要在无线阅览厅的某些位置上放置无线接入点AP(AccessPoin)。假设每个无线AP覆盖范围的半径是6米,因此必须使得每台笔记本电脑上的无线网卡到某个无
阅读以下说明和C++代码,将应填入(n)处的字句写在对应栏内。【说明】欲开发一个绘图软件,要求使用不同的绘图程序绘制不同的图形。以绘制直线和圆形为例,对应的绘图程序如表16—2所示。该绘图软件的扩展性要求,将不断扩充新的图形和新的绘图程序。为了避免
阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】堆数据结构定义如下:对于n个元素的关键字序列{a1,a2,…,an},当且仅当满足下列关系时称其为堆。在一个堆中,若堆顶元素为最大元素,则称为大顶堆;若堆顶元素为最小元素
正在开发的软件项目可能存在一个未被发现的错误,这个错误出现的概率是0.5%,给公司造成的损失将是1000000元,那么这个错误的风险曝光度(risk exposure)是(13)元。
随机试题
食指刮压法是足部膀胱反射区的操作方法。()
教育实验报告中的研究结论部分呈现的是研究的___________,它该是基本肯定的,并可以在相同的研究中___________;而讨论部分则是主观的___________,是研究者将___________引向理论认识和实践应用的桥梁。()
A.石斛B.秫米C.牛黄D.青蒿E.蜂蜜宜冲服的药材是
被动控制的第一步应为( )。
某事故经调查发现,主要由于勘察过程中地基承载能力估计错误造成的。按照事故发生的原理划分,该质量事故应判定为()。
某企业期末“库存商品”科目的余额为200万元,“发出商品”科目的余额为20万元,“原材料”科目的余额为90万元,“材料成本差异”科目的借方余额为15万元。“存货跌价准备”科目的余额为20万元,“制造费用”科目的余额为25万元,“委托代销商品”科目的余额为2
导游服务在旅游工作中占有的重要地位主要表现为()
神经系统最基本的结构和功能单位是()。
某研究者在研究大学生的“创业教育”问题时,只查阅了倡导学校应该开展“创业教育”的文章。这个研究者违背了
简述清末修律的主要特点。
最新回复
(
0
)