首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(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-01-17
56
问题
在顺序表(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,故比较次数为4。
转载请注明原文地址:https://kaotiyun.com/show/4Fsp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下面关于运行应用程序的说法正确的是______。
结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、【】和限制使用goto语句。
在对象方法中,一个对象请求另一个对象为其服务的方式是通过发送()。
扩展名为.prg的程序文件在“项目管理器”的【】选项卡中显示和管理。
检索有职工的基本工资大于或等于“11”部门中任意一名职工工资的“部门号”,正确的命令是()。向职工表中插入一条记录,正确的命令是()。
检索有职工的基本工资大于或等于“11”部门中任意一名职工工资的“部门号”,正确的命令是()。检索最少有5名职工的每个部门的职工基本工资的总额()。
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为()。
下述关于数据库系统的叙述中正确的是
假设职员表已在当前工作区打开,其当前记录的“姓名”字段值为“张三”(字符型,宽度为6)。在命令窗口输入并执行如下命令:姓名=姓名-"您好"?姓名那么主窗口中将显示______。
下列关于队列的叙述中正确的是_________。
随机试题
单环芳烃类有机化合物一般情况下与很多试剂易发生加成反应,不易进行取代反应。()
患者,女,35岁。长距离行走臀部及大腿疼痛7年,加重1年。查体:腰椎活动正常,臀部无压痛,双下肢直腿抬高试验阴性,双下肢肌力,感觉运动正常,病理征阴性。双髋关节屈曲活动度正常,内收、外展正常,旋转轻度受限,疼痛。双下肢不等长,左侧较右侧短5mm。臀部比较宽
治疗气血不足,疮疡脓成不溃或溃久不敛,常选用的药物是
依据《中华人民共和国森林法》,下列可以有条件地实施的行为是()。
人口因素对城市社会空间结构变化的影响主要表现为()。
下列关于评标委员会的叙述符合《招投标法》有关规定的有( )。
根据下列资料,回答问题。注:1.此表增速均为未扣除价格因素的名义增速;2.此表中部分数据因四舍五入的原因,存在总计与分项合计不等的情况。2014年10月,限额以上单位消费品零售额约为()亿元。
请将图表“销售记录”的网格线设置为虚线。
当存储器采用段页式管理时,主存被划分为定长的(81),程序按逻辑模块分成(82)。在某机器的多道程序环境下,每道程序还需要一个(83)作为用户标识号,每道程序都有对应的(84)。一个逻辑地址包括(83)x、段号s、页号p和页内地址d四个部分。设逻辑地址长度
有如下定义:intb[10]={1,2,3,4,5,6,7,8,9,10},*q=b;则数值为8的表达式是()。
最新回复
(
0
)