首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(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-02-23
26
问题
在顺序表(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://jikaoti.com/ti/NKn0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在调用函数时，如果实参是简单变量，它与对应形参之间的数据传递方式是______。
【】是数据库设计的核心。
下列关于C语言数据文件的叙述中正确的是
若已定义x和y为double类型，则表达式x=1,y=x+3/2的值是______。
若有如下程序：main(){intx＝5，y，*t；t＝&x；y=++(*t)；printf("%d，%d"，x，y)；}则程序执行后的x值为【】，y的值为【】。
长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。
以下程序段给数组所有的元素输入数据，请选择正确答案填入。()#inelude＜stdio．h＞main(){inta[10]，i＝0；while(i＜10)scanf("%d"，______)；
下面程序的功能是输出数组s中最大元素的下标，请填空。main(){intk，p，s[]={1，-9，7，2，-10，3}；for(p=0，k=p；p＜6；p++)if(s[p]＞s[k])【】
在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块(桩模块)。其中【 】的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果。
防止软盘感染病毒的最有效的方法是【】。
随机试题
行政复议的公正原则
A．理中丸B．小建中合剂C．良附丸D．香砂养胃颗粒E．四逆汤具有温中驱寒、回阳救逆功效的中成药是()
下列关于风险自留的说法中正确的有()。
背景某市政务服务中心办公大楼工程，地下为3层连体车库，地上20层。裙房4层，檐高27m，报告厅混凝土结构局部层高8m，演艺厅钢结构层高8m。框架一剪力墙结构，基础埋深12m。地下水位在底板以上2m。桩基、裙房采用落地式钢管脚手架。某施工总承包单位中标后成
公司信贷的借款人指()。
专门议事协调机构的协调有()。
论述唐代从租庸调制到两税法的演变。(南京师范大学2014年历史学综合真题)
程序的并发执行是现代操作系统的基本特征之一，为了更好地描述这一特征而引入了______这一概念。
Whataretheytalkingabout?
Thisdetectivestorymightnotbe______interestingtokeepthechildawake.
最新回复
(
0
)
