首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(8,11,15,19,25,26,30,33,42,48,50)中,用二分法查找关键码值 20,需做的关键码比较次数为【 】。
在顺序表(8,11,15,19,25,26,30,33,42,48,50)中,用二分法查找关键码值 20,需做的关键码比较次数为【 】。
admin
2010-05-13
47
问题
在顺序表(8,11,15,19,25,26,30,33,42,48,50)中,用二分法查找关键码值 20,需做的关键码比较次数为【 】。
选项
答案
4
解析
按照二分查找法,首先要和顺序表中最中间的元素比较,即与26比较,结果不相等;所以就再继续和 26前面的部分(因为20小于26)中间的元素(即15)比较,仍不相等;再第三次与15后面的那一半元素比较,即与19比较,仍不相等;最后与19后面的25比较,至此比较完成,共比较4次。
转载请注明原文地址:https://kaotiyun.com/show/nxSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
苹果公司的嵌入式移动电子产品风靡全球,iOS操作系统也随之为大众所熟悉。根据iOS的发展历史,它的前身是()。
下图给出了产生嵌入式处理器时钟信号的两种方法,其中左图为使用【55】时钟信号发生器产生嵌入式处理器时钟信号的方法,右图为使用【56】时钟信号源产生嵌入式处理器时钟信号的方法。
对于下图所示的采用行扫描方法的矩阵式键盘电路,在确定键盘中哪一个键被按下的过程中,需采用四根I/O引脚GPG4一GPG7作为行扣描信号的输__________【63】,四根I/O引脚GPF5-GPF8作为输__________【64】。
为了使操作系统容易在不同的硬件平台上进行移植,一些嵌入式操作系统使用了HAL技术,它的中文名称是__________【71】,其原理是取消了操作系统对__________【72】的直接访问,使操作系统在HAL基础上运行,从而隐藏了硬件平台的差异。
嵌入式系统开发时,应该根据应用需求来选择相应的开发工具软件。RVDS是一个较常用的开发工具软件,下面的有关叙述中错误的是()。
在ARM汇编语言程序设计中,用于子程序设计及调用,最常用的指令是()。
ADS1.2工具进行地址分配时有2种连接方式,一种方式是【77】连接类型,另一种方式是Scattered连接类型。Scattered连接类型用于地址映射关系较复杂的工程项目,采用Scattered连接类型时,需要提供一个scatter格式的【78】文件。
某机械设备的控制器,其基本功能要求有:需要有8个数字量输入,用于采集设备的状态信息;且需要8个数字量输出,用于控制设备动作。具备一个RS-232接口,可以和上位机连接,接收上位机发送的命令及参数。需要提供一个基准定时信号,定时时间间隔为0.01秒:
下列关于Delphi的叙述中,哪种是不正确的?()
随机试题
败血症临床表现的主要特点是
患者刘某,男,28岁,体重80kg,因车祸骨折,脾破裂收入院,急诊给予输液、吸氧,并用平车护送患者进入病区。护送途中,护士应注意
关于宣告死亡的说法错误的是:()
下列关于外商投资企业股权质押的表述中,符合涉外投资法律制度与物权法律制度规定的有()。
()存在于货物运输、储存、包装、流通加工和配送等过程中,贯穿于物流作业的始末。其工作的好坏,直接影响到物流系统的效率、效益和效用。
ABC
下列叙述正确的是
窗体上有一个名称为CD1的通用对话框,一个名称为Text1的文本框,窗体的单击事件过程如下:PrivateSubForm_Click()CD1.DialogTitle="改变颜色":CD1.Color=Form1.BackColorCD1.Act
PERORATION:SPEECH::
Usingfiberopticstodeliverinformationinitiallyseemeda______fieldofresearch,hardtounderstandbynon-specialists.
最新回复
(
0
)