首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(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-09-05
39
问题
在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找关键码值11，所需的关键码比较次数为______。
选项
A、2
B、3
C、4
D、5
答案
C
解析
二分法查找是用关键码与线性表的中间元素比较，然后根据比较结果来判断是结束查找，还是在左边或右边子表按相同的方法继续查找。本题中，与11比较的关键码分别为15，8， 10，12四个。
转载请注明原文地址:https://www.kaotiyun.com/show/zrWp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。
下列叙述中正确的是
要使两个单选按钮属于同一个框架，下面三种操作方法中正确的是( )。①先画一个框架，再在框架中画两个单选按钮②先画一个框架，再在框架外画两个单选按钮，然后把单选按钮拖到框架中③先画两个单选按钮，再画框架将单选按钮框起来
以下叙述中错误的是()。
考生文件夹下有工程文件sjt5．vbp，窗体界面如图所示。考生文件夹下的in5．dat文件中有某次歌曲大奖赛10位选手的得分，文件中的每一行数据包含选手的编号及5位评委的打分。程序运行时，单击“显示数据”按钮，则将in5．dat文件的内容读入二维数组a中，
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
可以产生30～50(含30和50)之间的随机整数的表达式是( )。
以下描述中，不是线性表顺序存储结构特征的是()。
设a＝5，b＝6，c＝7，d＝8，执行下列语句后，x的值为()。x＝IIf((a＞b)And(c＞d)，10，20)
没栈的存储空问为S(1：40)，初始状态为bottom=0，top=0。现经过一系列入栈与出栈运算后，top=20，则当前栈中有__________个元素。
随机试题
过敏性紫癜需鉴别的疾病有
对犬肝损伤病例进行血液生化检验，应选择的特异性酶是
医师在执业活动中违反卫生行政规章制度或技术操作规范，造成严重后果的责令停止执业活动，暂停期限为
感染过程中，血液中最先出现的特异性抗体是()。
根据我国《民事诉讼法》的规定，下列说法不正确的是：
采用航空遥感技术进行城市道路交通调查有着其他调查手段无法比拟的优点，但目前还存在一个主要的不足是()。
某啤酒屋2014年6月世界杯期间发生业务如下：(1)店堂点餐消费收入400000元，含销售瓶装啤酒2吨收入50000元、用自有设备现酿啤酒0．5吨收入20000元。(2)KTV包房取得收入150000元，含观看通宵球赛包房收入80000元、零食收入40
下列教学策略的类型中，以教学方法和技术为中心是()。
你是某部门的工作人员，检查某企业时发现安全隐患。需要停业整顿。但是停业会导致企业不能给职工发工资，职工拿不到工资可能会出现群体性事件，请问你该怎么做?
TherighttopursuehappinessisissuedtoAmericanswiththeirbirthcertificates,butnooneseemsquitesurewhichwayitran
最新回复
(
0
)
