首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(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
35
问题
在顺序表(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://kaotiyun.com/show/jrKZ777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器,R1的路由表如图(a),当R1收到R2发送的如图(b)的(V,D)报文后,R1更新的4个路由表项中距离值从上到下依次为()。
DNS正向搜索的功能是将域名解析为IP地址,Windows系统中可测试该功能的命令是()。
将Catalyst6500交换机的设备管理地址设置为214.118.1.10/24的正确配置语句是()。
DNS正向搜索的功能是将域名解析为IP地址,Windows系统中可测试该功能的命令是()。
在文件IN.DAT中有200个四位正整数。函数ReadData()功能是读取这200个数存放到数组inBuf[]中。请编制函数select(),其功能是:要求按每个数的后3位的大小进行升序排列,如果出现后3位为相等的数,则对这些数按原始四位数进行升序排列。
为“学院”表增加一个字段“教师人数“的SQL语句是删除视图salary的命令是
下列叙述中正确的是( )。
以下叙述正确的是______。
在考生文件夹中完成如下综合应用:在考生文件夹中,打开student数据库,完成如下综合应用(所有控件的属性必须在表单设计器的属性窗口中设置):设计一个名称为myform的表单,表单的标题为“学生住宿信息浏览”。表单上设计一个包含三个选项卡的
结构化程序设计方法的原则要求对复杂问题应设计一些______作过渡,然后逐步细化。
随机试题
表示焊缝的补充符号有哪些?
淋病的病原体为
能为直肠癌定性的检查是
A公司和B公司于2011年5月20日签订合同,由A公司将一批平板电脑售卖给B公司。A公司和B公司营业地分别位于甲国和乙国,两国均为《联合国国际货物销售合同公约》缔约国。合同项下的货物由丙国C公司的“潇湘”号商船承运,装运港是甲国某港口,目的港是乙国某港口。
根据《统计法》规定,统计人员进行统计调查时,不得()。
Activator矫治器对哪种错有很好的治疗效果()。
原型化方法是用户和软件开发人员之间进行的一种交互过程,适用于(9)系统。它从用户界面的开发入手,首先形成(10),用户(11),并就(12)提出意见,它是一种(13)型的设计过程。
Howlongwastheholidaywhichthespeakerspent?
【B1】【B12】
A、Itisasubconsciousthing.B、Itreflectsalackofself-consciousness.C、Itisunnecessaryindeed.D、Itisakindofconsciou
最新回复
(
0
)