首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(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-04-15
54
问题
在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找关键码值11，所需的关键码比较次数为______。
选项
A、2
B、3
C、4
D、5
答案
4
解析
二分法查找是用关键码与线性表的中间元素比较，然后根据比较结果来判断是结束查找，还是在左边或者右边子表按相同的方法继续查找。本题中，与11比较的关键码分别为15，8，10，12四个。
转载请注明原文地址:https://kaotiyun.com/show/JpXp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
窗体上有一个名称为Command1的命令按钮，编写如下事件过程：PrivateSubCommand1_Click()i=0DoWhilei<6Forj=1Toin
下列各选项中，不属于序言性注释的是()。
下列不属于计时器控件属性的是
设有如下通用过程：PublicFunctionFun(xStrAsString)AsStringDimtStrAsString，strLAsIntegertStr＝“”strL=Len(xStr)
已知在4行3列的全局数组score(4，3)中存放了4个学生3门课程的考试成绩(均为整数)。现需要计算每个学生的总分，某人编写程序如下：OptionBase1PrivateSubCommand1_Click()Dim
在软件设计中不使用的工具是()。
现有如下程序：PrivateSubCommand1_Click()s=0Fori=1To5s=S+f(5+i)NextPrintSEndSubPublicFun
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。
设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是
随机试题
《哀希腊》是《唐璜》中的一个独立插段，出现在()
下列药物中治疗癫痫持续状态的首选药物是
线路竣工测量的内容包括()。
背景资料某10层住宅楼为钢筋混凝土框架结构，总建筑面积12000m2。外檐装修大部分为下部镶贴花岗石、上部水泥砂浆抹灰及涂料涂饰，少部分采用玻璃幕墙。业主委托了某监理公司进行施工阶段的监理。施工前后发生了以下事件：事件一：工程开工前，由项目经理主持编制了
封闭式基金的交易价格主要取决于( )。
在弹性预算法编制过程中，业务量变动范围的选择应根据企业的具体情况而定，一般来说()。
青岛八大关建筑群，有“万国建筑博览会”之美誉。()
可变资本的特点有()。
1963年研制成功的第一个儿童安全座椅，其开发设计的灵感来自于宇航员座椅，这种座椅可以承受太空舱升空和降落的巨大力量______使宇航员免受伤害，宇航员在飞船上的仰卧姿势同加速度的力量在方向上______相反，这样可以使他们能够承受住飞船起飞时的巨大压力_
根据所给资料，回答下列问题。2017年末，我国网民规模达7.72亿人，全年共计新增网民4074万人。同期，我国手机网民规模达7.53亿人，较上年末增加5734万人。2017年末，我国网页总数达到2604亿个，其中静态网页和动态网页
最新回复
(
0
)
