首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(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
2010-05-13
68
问题
在顺序表(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/gHSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
μC/OS—Ⅱ操作系统可以定义的最大任务数是64个,最高优先级定为【71】,最低优先级取值为实际定义的最大任务数减【72】。
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中的组成部分A是【41】接口;组成部分B是【42】接口。
在ARM汇编语言程序设计中,经常用到子程序设计及调用,与子程序设计与调用无关的指令或伪指令是()。
在ARM处理器中,作为记录程序状态的寄存器是【49】,其中状态位T的作用是在ARM状态与Thumb状态间进行切换,当T=1时处理器处于的状态是【50】状态。
GDB是GNU开发工具套件中调试程序的工具,其装入需要调试的可执行文件命令是【77】命令,终止当前被调试程序运行的命令是【78】命令。
在下图所示的嵌入式最小硬件系统中,①和②分别为【59】电路和【60】电路(顺序无关)。
电梯群控系统由楼层控制器、电梯轿箱控制器、电机房控制器和中央控制子系统组成,其中电梯轿箱控制器的基本功能要求如下:a、需要若干个对应楼层的按键和开门、关门、紧急呼叫等功能按键,用户可同时按下若干个楼层按键。需要用7段LED显示器显示电梯所运行到的楼层。
NORFlash芯片AM29IN320D的逻辑引脚及其简单描述如下。为使处理器能够从该存储芯片中以字节方式读取信息,存储芯片相关引脚必须具有的正确的逻辑组合是()。
三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】_______种工作模式。【66】_______模式下不使用PLL时钟(MPLL关闭不使用),由外部晶体或外部时钟直接提供给其它组件使用。
酒店客房的门锁系统是由总台服务器和若干客房指纹锁组成,其基本功能具体描述如下:a、客房的指纹锁与总台服务器之间通过通信网络连接。b、旅客在总台登记住宿时,录入其指纹信息,并提取其特征值存储在总台服务器中。同时录入一个密码(若干位数字组成),以备指纹无法
随机试题
Oceanographyhasbeendefinedas"theapplicationofallsciencestothestudyofthesea".Beforethe19thcenturyscienti
盐炙知母所应用的传统制药原则是
痛风急性期针对剧痛首选的非甾体抗炎药为
()是指通过某些管理活动和个人活动,提升闭队的绩效。
个人信用贷款额度主要是根据申请人的()。
A和B注册会计师对Y公司2014年度的财务报表进行了审计,发现由于Y公司或有事项、承诺事项及重大事项涉及金额巨大,且Y公司连续5个会计年度均发生巨额亏损,导致Y公司本年年末的净资产为负数,主要财务指标显示其财务状况严重恶化,存在巨额逾期债务无法偿还。截至审
在考生文件夹下KUB文件夹中新建名为BRNG的文件夹。
Woman:Excuseme,butcouldyoutellmewhereIcanchangeAmericandollarsintoBritishpounds?Man:There’sabankaroundthe
GeneralIdeasaboutRhetoricI.Thedefinition&understandingofrhetoricA.Dictionarydefinition:theartofusingwords【T1】
【B1】【B10】
最新回复
(
0
)