首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值11,所需的关键码比较次数为
在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值11,所需的关键码比较次数为
admin
2009-01-19
47
问题
在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值11,所需的关键码比较次数为
选项
A、2
B、3
C、4
D、5
答案
4
解析
二分查找又称为折半查找,首先用待查元素的关键字与线性表中间位置的一个元素的关键值做比较,若相同则查找成功,否则以这个中间值为界将线性表分为两个子表,假设子表1中所有元素的关键值都小于由间元素,子表2中的所有元素的关键值都大于中间元素说明待查元素在子表1中,完成了一次查找,这是一次失败的查找,因为11并不在序列表中,一共进行了4次比较。
转载请注明原文地址:https://kaotiyun.com/show/XecZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
数字视频的数据量非常大,VCD使用的运动视频图像压缩算法MPEC-1对视频信息进行压缩编码后,每秒钟的数码率大约是______Mbps。
加速图形端口AGP是为高性能图形利视频支持而设计的一种专用总线。AGP1×模式的数据传输率为266.6MB/s,AGP2×模式的数据传输率为______。
目前世界上规模最大、用户最多的计算机网络是Internet,下面关于Internet的叙述中: ① Internet网由主干网、地区网和校园网(企业网或部门网)三级组成 ② WWW(World Wide Web)是Internet上最广泛的
在IBM PC/XT微型计算机系统主板上的8237A控制器,可以提供给用户使用的DMA通道是( )
JMP WORD PTR[DI]的条件是( )。
某PC产品广告中,标称其配置为“2.4G/4G/250G/17宽屏/……”,从中可以看出,该PC的CPU主频为______Hz。
活动头磁盘存储器的平均存取时间指( )。
在μC/OS—Ⅱ启动过程中,BootLoader执行完毕后,执行应用程序主文件中main()时,依次执行的三个主要的函数是:①OSInit();②【67】;③【68】。
引导加载程序在引导加载操作系统时,设置相关的寄存器和资源,跳转到【73】所在的空间,执行其引导,这个过程中可以给【74】传递参数,可以控制系统启动的模式。
设只包含根结点的二叉树的高度为0,高度为k的二叉树的最小结点数为()。
随机试题
6月5日,某投资者以5点的权利金(每点250美元)买进一份9月份到期、执行价格为245点的标准普尔500股票指数美式看涨期权合约,当前的现货指数为249点。该投资者的损益平衡点是()点。
艾宾浩斯(Ebbinghaus)的遗忘曲线显示,人类的记忆发生遗忘是有规律的,其规律是()。
与胆囊癌相关性不大的是哪一项
患者女,40岁。因突起腹中部疼痛发作伴血便3天入院。腹痛为阵发性,伴恶心、呕吐。呕吐为胃内容物,起病后曾解黏液血便3次。患者于1个月前腹痛开始反复发作,伴解黏液血便,腹痛发作时,自感有“气块”在腹内串动。体查:消瘦、贫血貌,腹稍胀,全腹软,无局限性压痛及肌
患者,男,50岁。因腮腺良性肿瘤将行腮腺浅叶切除术加面神经麻醉术,术前家属签字时,以下内容谈话中不必要的是
下列哪一项不是丙型肝炎的传染途径()
如果一个十六进制数和一个八进制数的数字信号相同,那么()。
2007年末全国就业人员76990万人,比上年未增加590万人,其中,第一产业就业人员31444万人,占全国就业人员的40.8%;第二产业20629万人,占26.8%;第三产业24917万人,占32.4%。年末城镇就业人员29350万人,比上年末净增加10
Thestreamrancoldlyovertheirfeet.
A、Toreadthetextbook.B、Toseeamovieandwriteacomment.C、Towriteacomposition.D、Toreadanovel.B对话中男士提出的问题正好是本题的问题,所
最新回复
(
0
)