首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某一维数组中依次存放了数据元素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
50
问题
某一维数组中依次存放了数据元素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://jikaoti.com/ti/DiG7FFFM
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明和C++代码。[说明]某大型商场内安装了多个简易的纸巾售卖机，自动出售2元钱一包的纸巾，且每次仅售出一包纸巾。纸巾售卖机的状态图如图5-1所示。采用状态(State)模式来实现该纸巾售卖机，得到如图5-2所示的类图。其中类
阅读下列说明。[说明]某物流公司为了整合上游供应商与下游客户，缩短物流过程，降低产品库存，需要构建一个信息系统以方便管理其业务运作活动。[需求分析结果](1)物流公司包含若干部门，部门信息包括部门号、部门名称、经理、电话和邮
阅读以下说明和程序流程图，将应填入(n)处的字句写在对应栏内。[说明]假定用一个整型数组表示一个长整数，数组的每个元素存储长整数的一位数字，则实际的长整数m表示为：m=a[k]×10k-2+a[k-1]×10k-3+…
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】公司IT部门决定开发一个计算机管理系统以记录期刊的传阅情况。期刊在公司内部传阅，员工可以要求加入传阅队列。图书室登记公司收到的期刊，交给名单中的第一名员工。员工应在三个工作日内完
阅读下列说明和C程序，将应填入(n)处的字句写在答题纸对应栏内。【说明】借助一个栈结构，可实现二叉树的非递归遍历算法。InOrderTraverse函数实现中序非递归遍历，遍历过程如下：若不是空树，根节点入栈，进入左子树；若已经是空树，则栈顶元素出栈，
阅读下列说明和C++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】现欲开发一个软件系统，要求能够同时支持多种不同的数据库，为此采用抽象工厂模式设计该系统。以SQLServer和Access两种数据库以及系统中的数据库表Department
阅读下列说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。【说明】某医院欲开发病人监控系统。该系统通过各种设备监控病人的生命体征，并在生命体征异常时向医生和护理人员报警。该系统的主要功能如下：(1)本地监控：定期获取病人的生命特征，如体温、血
阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】堆数据结构定义如下：对于n个元素的关键字序列{a1，a2，…，an}，当且仅当满足下列关系时称其为堆。在一个堆中，若堆顶元素为最大元素，则称为大顶堆；若堆顶元素为最小元素
在面向对象技术中，类属是一种(1)机制。一个类属类是关于一组类的一个特性抽象，它强调的是这些类的成员特征中与(2)的那些部分，而用变元来表示与(3)的那些部分。
文法G＝({E),{+,*,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子a*a+a，它的派生树是(
随机试题
VE分配泵采用的机械调速器有_______调速器、_______调速器和_______调速器。
流动比率小于1时，赊购原材料若干，将会()
在应急管理过程中，加大建筑物安全距离、减少危险物品存放量、设置防火墙等措施，属于应急管理()阶段所做的工作。
背景资料：某桥梁桥台采用扩大基础，桥墩采用钻孔灌注桩基础。为确保基础施工质量符合设计要求，需要设置质量控制点，并做好完工后的检验工作。问题：钻孔灌注桩主要的质量控制点有哪些?
变压器按照冷却方式分为()变压器。
抽样方法大体上可分为两大类：一是随机抽样方法，二是非随机抽样方法。下列各种方法中属于非随机抽样方法的是()。
有一个两位数，用它除58余2，除73余3，除85余1，那么这个两位数是()。
Therearefewsaddersightsthanapileoffanletters,lovinglydecoratedwithhanddrawings,sufferinginabin.Thesparklye
Whatisthepossiblerelationshipbetweenthesetwospeakers?
IntheUnitedStatesintheearly1800’s,individualstategovernmentshadmoreeffectontheeconomythandidthefederalgover
最新回复
(
0
)
