首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(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
18
问题
在顺序表(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://jikaoti.com/ti/eVI0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列合法的变量名是( )。
工程文件中包含一个模块文件和一个窗体文件。模块文件的程序代码是:PublicxAsIntegerPrivateyAsInteger窗体文件的程序代码是:DimaAsIntegerPriva
关于随机文件,以下叙述中错误的是()。
下面不属于软件需求分析阶段主要工作的是
以下数组定义语句中,错误的是( )。
在考生文件夹下有一个工程文件sjt5.vbp,按照要求完成以下操作:在名称为Form1的窗体上添加两个命令按钮,其名称分别为C1和C2,标题分别为“读入数据”和“计算”(如图所示)。程序运行后,如果单击“读入数据”按钮,则调用题目所提供的Read
下列数据结构中,不能采用顺序存储结构的是()。
下列语句的输出结果是______。chars[20]="aaaa",*sp=s;puts(strcat(sp,"AAAAA"));
栈底至栈顶依次存放元素A、B、C、D,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是
随机试题
患者,女,7岁,右上颌中切牙外伤冠折、切角缺损,即刻来院就诊。口腔检查发现:穿髓孔大,探痛明显,可疑叩痛。治疗首选
针刺时应当注意的事项不包括
建筑钢结构用钢材,按含碳量分应属于()
根据我国现行规定,计算企业所得税时,应纳税所得额中应包括的项目有()。
月末、年中和年末估值复核与基金会计账目的核对同时进行。()
运用应收账款余额控制模式进行应收账款管理可以发挥的作用有()。
下面属于韩愈主张的是:
填入下面横线上的两句话,与上下文衔接最恰当的一项是:泰山的南天门又叫三天门,创建于元代,至今已有六百余年。______为“门辟九霄仰步三天胜迹,阶崇万级俯临千嶂奇观”。
Doyouknowinsurance(保险)?Buyinginsuranceisameansbywhichpeoplecanprotectthemselves【C1】______largelosses.Protection
A、Comparingthemedicalsituationsinacoupleofcountries.B、FindingouthowtheBritishthinkofgeneralpractitioners.C、Foc
最新回复
(
0
)