首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某一维数组中依次存放了数据元素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
84
问题
某一维数组中依次存放了数据元素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://www.kaotiyun.com/show/3DCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读以下说明和C++代码,[说明]现要编写一个画矩形的程序,目前有两个画图程序:DP1和DP2,DP1用函数draw_a_line(x1,y1,x2,y2)画一条直线,DP2则用drawline(x1,x2,y1,y2)画一条直线。当实
阅读下列函数说明和C代码,[说明]所谓货郎担问题,是指给定一个无向图,并已知各边的权,在这样的图中,要找一个闭合回路,使回路经过图中的每一个点,而且回路各边的权之和最小。应用贪婪法求解该问题,程序先计算由各点构成的所有边的长度(
使用说明中的词语,给山图l-1中的外部实体E1~E4的名称。数据流图是在系统分析与总体设计阶段宏观地描述系统功能需求的重要图形化工具,程序流程图也是软件开发过程中比较常用的图形化工具。简要说明程序流程图的适用场合与作用。
阅读以下说明和Java代码,将应填入(n)处的字句写在答题纸对应栏内。【说明】对多个元素的聚合进行遍历访问时,需要依次推移元素,例如对数组通过递增下标的方式,数组下标功能抽象化、一般化的结果就称为迭代器(Iterator)。模式以下程序模拟将书籍(Bo
阅读下列说明和图,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】公司IT部门决定开发一个计算机管理系统以记录期刊的传阅情况。期刊在公司内部传阅,员工可以要求加入传阅队列。图书室登记公司收到的期刊,交给名单中的第一名员工。员工应在三个工作日内完
阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】对有向图进行拓扑排序的方法是:(1)初始时拓扑序列为空:(2)任意选择一个入度为0的顶点,将其放入拓扑序列中,同时从图中删除该顶点以及从该顶点出发的弧;(3)重复(2),
阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】堆数据结构定义如下:对于n个元素的关键字序列{a1,a2,…,an},当且仅当满足下列关系时称其为堆。在一个堆中,若堆顶元素为最大元素,则称为大顶堆;若堆顶元素为最小元素
文法G=({E),{+,*,(,),a},P,E),其中P由下列产生式组成E->E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式,该文法在乔姆斯基分层中属于(16)型文法,其对应的自动机是(17),如产生句子a*a+a,它的派生树是(
C语言中,关于函数下列说法正确的是(38),下列符号可以作为函数名的是(39)。C语言中函数内部定义的变量,缺省存储类别是(40)。当return语句中的表达式的类型和函数定义类型不一致时,函数返回值类型由(41)。
随机试题
PB9.0的开发空间的三个层次是Workspace、Target和________。
阅读下面文言文,然后回答问题。邢布衣传(明)文震孟
患者女,23岁。16岁月经初潮,痛经7年,每于经期第一天出现小腹冷痛,喜温喜按、经量少、色黯,腰痠腿软,小便清长,舌苔白润,脉沉迟。治疗应首选
美国人乔故意伤害一案开庭审理时,被告人乔提出翻译人员王红是被害人李明的表姐,要求其回避,证人李强是被害人的弟弟,也申请其回避。下列说法正确的是:()
某商业银行通过同业拆借获得一笔资金。关于该拆人资金的用途,下列哪一选项是违法的?(2014年卷一28题)
为构建固定资产而专门借入的款项,所发生的利息、折价或溢价的摊销和汇兑差额可以计入()。
简述学习动机的构成要素。
Forsometimescientistshavebelievedthatcholesterolplaysamajorroleinheartdiseasebecausepeoplewithfamilialhyperch
Whatisyourresponsibilitywhenyou,asaschoolprincipal,gettheteacher’sreport?
Istronglybelievethatitisratherimportanttobeagoodlistener.AndalthoughIhavebecomeabetterlistenerthanIwaste
最新回复
(
0
)