首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(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-02-15
16
问题
在顺序表(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,故比较次数为4。
转载请注明原文地址:https://jikaoti.com/ti/WVM7FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于Winmail邮件服务器的描述中,错误的是
设计一个宽带城域网将涉及“三个平台与一个出口”,即网络平台、业务平台、管理平台和
如下图所示,某公司的办公网和商务网通过路由器R1互连,同时R1作为DHCP服务器,为办公网和商务网中自动获取地址的站点动态地分配IP地址。请阅读以下R1的部分配置信息,并补充空白处的配置命令或参数,按题目要求完成R1的DHCP配置。Router-R1
在Cisco路由器上进行SNMP设置时,如果团体名为manage,访问权限为只读,那么正确的配置语句是()。
在Catalyst3524以太网交换机上建立名为hyzx204的VLAN,正确的配置语句是()。
文件IN.DAT中存有1000—4999的四位整型数,函数ReadData()负责将IN.DAT中的数读到数组inBuf[]中。请编写函数findValue(),其功能是;求出满足千位数字与百位数字之和等于十位数字与个位数字之和,且千位数字与百位数字之和等
数据库(DB)、数据库系统(DBS)、数据库管理系统(DBMS)三者之间的关系是
在考生文件夹中完成如下综合应用:考生文件夹中存在数据库spxs,其中包含表dj和表xs,这两个表存在一对多的联系。对数据库建立文件名为myform的表单,其中包含两个表格控件。第一个表格控件用于显示表dj的记录,第二个表格控件用于显示与表d
在考生文件夹中,打开学生数据库SDB,完成如下综合应用:设计一个表单名为sform的表单,表单文件名为SDISPLAY,表单的标题为“学生课程教师基本信息浏览”。表单上有一个包含三个选项卡的“页框”(Pageframe1)控件和一个“退出”按钮(C
视图不能单独存在,它必须依赖于______而存在。
随机试题
科学的教育决策过程的四个阶段中最关键的阶段是()
女,28岁。心悸3天。约2周前曾咳嗽、流涕。查体:心界不大,心率96次/分,可闻及早搏10次/分。心脏各瓣膜听诊区未闻及杂音和附加音。心电图示频发室性期前收缩。血清肌钙蛋白升高。该患者最可能的诊断是
下列关于民事法律行为的表述中,正确的包括( )。
案例一背景:某装饰公司承接了寒冷地区某商场的室内、外装饰工程。其中,室内地面采用地面砖镶贴,吊顶工程部分采用木龙骨,室外部分墙面为铝板幕墙,采用进口硅酮结构密封胶、铝塑复合板,其余外墙为加气混凝土外镶贴陶瓷砖。施工过程中,发生如下事件:
补贴收入一般不列入()现金流量表。
Itisofbenefittofreightforwarders______EuropetobeawareoftheCMRconventionwhentheyactasinternationaltransport
按买方行权方向的不同可将期权分为()。
人民法院因审理案件,需要向银行查询企业的存款资料时,查询人不得()。
医乃仁术是指()。
有以下程序段:inta,b,c;a=10;b=50;c=30;if(a>b)a=b,b=c;c=a;printf("a=%db=%dc=%d\n",a,b,c);程序的输出结果是()。【08年9月】
最新回复
(
0
)