首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(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
25
问题
在顺序表(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全国计算机二级
相关试题推荐
在考生文件夹下有一个工程文件sjt5.vbp,窗体上有2个标题分别是“读数据”和“查找质数”的命令按钮。请画1个名称为Text1、初始值为空的文本框,该文本框允许显示多行内容,且有垂直滚动条,如图3-36所示。程序功能:(1)考生文件夹
窗体上有一个名称为Command1的命令按钮,并有如下程序代码:PrivateSubCommand1_Click()Staticaa=1:b=2:c=3Callf(a,b,c)Print
将数据项"Student"添加到名称为List1的列表框中,并使其成为列表框第一项的语句为( )。
以下不能输出“Program”的语句是()。
下列数据结构中,不能采用顺序存储结构的是()。
设有如下数组定义语句:Dima(-1To4,3)AsInteger以下叙述中正确的是( )。
窗体上有1个名称为Command1的命令按钮,事件过程及函数过程如下:PrivateSubCommand1_Click()DimmAsStringm=InputBox("请输入字符串")Printpick
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。
在数据库中,数据模型包括数据结构、数据操作和
以下函数的功能是计算,请填空。doublefun(intn) {doubles=0.0,fac=1.0;inti; for(i=1;i<=n;i++) {fac=fac【】; s
随机试题
重度支气管哮喘最主要的治疗药物是
治疗瘀结血瘀之痿病,宜用何法()(1998年第70题)
患者女性,62岁,腹胀伴食欲减退,自觉腹部增大5个月。查体腹部膨隆,移动性浊音阳性,妇科检查子宫及双附件触诊不清,三合诊后穹隆可触及不平结节。该病的主要转移途径包括
患者男,27岁,下颌第二磨牙咬合不适1周,感患牙伸长,初时紧咬牙可缓解不适,昨晚开始不敢咬牙并出现自发痛,无放射痛。查下颌第二磨牙近中面深龋及髓,探痛(一),可疑叩痛,牙齿不松动,牙龈正常,根尖区压痛(+)。依照前面一系列处理,如无意外情况,自患者初次
有关腹腔镜胆囊切除,胆管损伤,哪一项是不正确的
嗜睡的主要临床表现是
根据我国《仲裁法》的规定,下列哪些关于仲裁程序的表述是正确的?(2004—卷三—79,多)
郊区化和逆城市化都属于()的城镇化现象。
Untilrecently,mobileradiowastowirelesscommunicationswhattheYugowastotransportation.Withamixedclienteleranging
Mrs.PerryWenttotheMeeting______.Mrs.PerryleftsomefoodforJackbecause______.
最新回复
(
0
)