首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某一维数组中依次存放了数据元素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
45
问题
某一维数组中依次存放了数据元素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
软件设计师上午基础知识考试
软考中级
相关试题推荐
[说明]本流程图描述了某子程序的处理流程,现要求用白盒测试法对其进行测试。根据判定覆盖、条件覆盖、判定/条件覆盖、多重条件覆盖(条件组合覆盖)、路径覆盖5种覆盖标准,从供选择的答案中分别找出满足相应覆盖标准的最小的测试数据组(用①~⑩回答)。供选
阅读下列说明和图。[说明]Pay&Drive系统(开多少付多少)能够根据驾驶里程自动计算应付的费用。系统中存储了特定区域的道路交通网的信息。道路交通网由若干个路段(RoadSegment)构成,每个路段由两个地理坐标点(Node)标
阅读下列说明和图。[说明]某公司欲开发招聘系统以提高招聘效率,其主要功能如下:(1)接受申请验证应聘者所提供的自身信息是否完整,是否说明了应聘职位,受理验证合格的申请,给应聘者发送致谢信息。(2)评估应聘者根
阅读下列说明和Java代码,将应填入(n)处的字句写在对应栏内。[说明]某饭店在不同的时段提供多种不同的餐饮,其菜单的结构图如图6-1所示。现在采用组合(Composition)模式来构造该饭店的菜单,使得饭店可以方便地在其中增
设计一的关系模式Invoice最高满足第几范式?为什么?设计一和设计二哪个更加合理?为什么?设计二中关系Merchandise中由属性price表示商品价格,关系lnvoicedetail中的属性unitprice也表示商品价格。两个是否有必要同时存
阅读下列说明、流程图和算法,将应填入(n)处的字句写在答题纸的对应栏内。【说明】下面的流程图1—5用N-S盒图形式描述了数组A中的元素被划分的过程。其划分方法是:以数组中的第一个元素作为基准数,将小于基准数的元素向低下标端移动,而大于基准数
阅读下列说明和Java代码,将应填入_______处的字句写在答题纸的对应栏内。【说明】现要求实现一个能够自动生成求职简历的程序,简历的基本内容包括求职者的姓名、性别、年龄及工作经历。希望每份简历中的工作经历有所不同,并尽量减少程序中的
阅读下列说明,回答以下问题,将解答填入答题纸的对应栏内。【说明】某医院拟开发一套住院病人信息管理系统,以方便对住院病人、医生、护士和手术等信息进行管理。【需求分析】(1)系统登记每个病人的住院信息,包括:病案号、病人
阅读下列说明和数据流图,回答问题l至问题3,将解答填入答题纸的对应栏内。【说明】图书管理系统旨在用计算机对图书进行管理,包括图书的购入、借阅、归还以及注销。管理人员可以查询某位读者、某种图书的借阅情况,还可以对当前图书借阅情况进行一些统计,给出统计表格
阅读下列说明和图表,回答问题1到问题3,将解答填入答题纸的对应栏内。【说明】在多道程序系统中,各个程序之间是并发执行的,共享系统资源。CPU需要在各个运行的程序之间来回地切换,这样的话,要想描述这些多道的并发活动过程就变得很困难。为此,操作系统设计者提
随机试题
关于水利水电工程高空作业的基本要求,下列说法错误的是()。
对属于进口付汇、出口收汇进出口货物的报关单,海关在办结放行手续后,出具一份盖有海关验讫章的电脑打印报关单,并在报关单的右上角加贴防伪标签,交进口或出口单位专门用于办理进口付汇或出口收汇核销手续。()
社会养老保险是整个社会保险体系的核心,由于世界各国的政治、经济和文化背景不同,社会养老保险模式也有较大差异,但各国社会养老保险所遵循的原则却大体是一致的,以下选项()不是上述原则之一。
基金运作的三大部分不包括()。
上市公司盈利能力的成长性和稳定性是影响其市盈率的重要因素。()
下列属于艾森克人格结构基本维度的包括()。
阅读某阅读教学论文(节选),按照要求答题。在具体的语文阅读教学中,教师们普遍过于倚重学案,以为“一本在手,包打天下”。然而,只要我们静下心来仔细审视,就不难发现,部分学校(甚至是名校)组织教师所编写的学案,基本上无视教材特点、文本差异,在教学设计
幼儿园课程组织是指创设良好的课程环境,使幼儿园的课程活动兴趣化、有序化、结构化,以产生适宜的学习经验和优化的教育效果,是实现课程目标的过程。组织幼儿园课程应遵循的基本原则是()
柏拉图在《理想国》中提出的四种美德是()。
Differentcountriesanddifferentraceshavedifferent【B1】______.InChina,itisimportantforthehosttobeattentivetowards
最新回复
(
0
)