首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(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
2013-05-30
44
问题
在顺序表(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并不在序列表中,一共进行了四次比较。
转载请注明原文地址:https://kaotiyun.com/show/BSqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
设根节点的层次为0,则高度为k的二叉树的最大节点数为【】。
单用户数据库管理系与多用户数据库管理系统之间的最明显的也是最重要的差别:是否支持多个用户()数据库。
下述哪一个数据库系统属于第一代数据库系统()。
主机与输入、输出设备之间进行数据交换的方式包括程序控制方式、程序中断方式和直接存储器存取方式等。在程序控制方式中,对于输出过程,准备就绪指的是()。
如果系统发生死锁,参与死锁的进程的个数至少是【】个。
计算机中之所以需要编译程序,是因为需要()。
在数据模型中,把描述实体的数据称为记录,而把描述实体属性的数据称为【】。
下列关于模式分解的叙述中,哪一(些)条是正确的?I.若一个模式分解具有无损连接性,则该分解一定保持函数依赖Ⅱ.若一个模式分解保持函数依赖,则该分解一定具有无损连接性Ⅲ.模式分解可以做到既具有无损连接性,又保持函数依赖Ⅳ.模式分解不可能做到既具有无损
数据库中数据项A和数据项B的当前值分别为1000和2000,T1和T2为两个事务,调度一和调度二是事务T1和T2的两个调度。下列说法正确的是
下列微处理器采用了精简指令集(RISC)技术的是()。
随机试题
24岁,女性,心悸、怕热、多汗1年余,甲状腺Ⅲ度肿大,血管杂音明显,突眼明显,经2个月抗甲状腺治疗,疗效不明显,T3、T4仍高于正常,本例患者预后估计是
附骨疽患者多见于
下列可引起淋巴细胞绝对值增多的疾病是( )
两个半径不同的圆柱形玻璃杯内均盛有一定量的水,甲杯的水位比乙杯的高5厘米。甲杯底部沉没着一个石块,当石块被取出并放进乙杯沉没后,乙杯的水位上升了5厘米,并且比这时甲的水位还高10厘米,则可得知甲杯与乙杯底面积之比为:
南朝时期,进行“检籍”的是()。
刘健、马明、张益三个男同学各有一个妹妹,这天,六个人一起打乒乓球,举行的是男女混合双打,并且规定,兄妹两人不搭伴。第一盘对局情况是:刘健和小萍对张益和小英。第二盘对局情况是:张益和小红对刘健和马明的妹妹。根据题干的条件,以下哪
Readthememoandnotebelow.Completetheclaimformgivenbelow.Writewordorphrase(inCAPITALLETTERS)oranumberonline
A、Thenumbersofneurotransmittersandreceptorlevelsdifferswidelybetweendogbrainsandhumanbrains.B、Alterationsinneur
Howmanyscientistsdidthemanciteasexamplestoillustratehispoint?
Painsanti.GainsPainsTheIraqWarisdraggingintoitsfourthyear.Whilepeaceremain
最新回复
(
0
)