首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(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
18
问题
在顺序表(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全国计算机二级
相关试题推荐
对于还没有配置设备管理地址的交换机,应采用的配置方式是
Cisc03548交换机采用telnet远程管理方式进行配置,其设备管理地址是222.38.12.23/24,缺省路由是222.38.12.1。下列对交换机预先进行的配置,正确的是
下列关于接入技术特征的描述中,错误的是
下列关于Windows2003系统DHCP服务器的描述中,正确的是
在Cisco路由器的g0/1端口上禁止源地址为某些特定地址段的数据包进/出路由器,下列access-list的正确配置是
下列选项中,不属于电子邮件系统协议的是()。
在考生文件夹中完成如下综合应用:在考生文件夹中有“仓库”数据库CK3,包括如下所示两个表文件:CK(仓库号C(4),城市C(8),面积N(4))ZG(仓库号C(4),职工号C(4),工资N(4))设计一个名为ZG3的菜单,菜
使用命令DECLAREmm(3,4)定义的数组,包含的数组元素(下标变量)的个数为______。
职工数据库中有D型字段“出生日期”,要显示职工生日的月份和日期可以使用命令______。
数据字典是各类数据描述的集合,它通常包括5个部分,即数据项、数据结构、数据流、【】和处理过程。
随机试题
在正常焊接参数内,焊条熔化速度与()成正比。
()过程是设备质量形成最重要的过程,其结果也是顾客(业主)最关心的。
下列关于资本结构理论的表述,正确的有()。
某单位因城市实施规划而搬迁,自行将原有房地产转让给市政府。此项行为适用的土地增值税政策是()。
“瘸子里挑将军”是一种()
某中学甲班学生中,所有喜欢奥数的同学也都喜欢下围棋。若以上陈述为真,再加上以下哪项,则可以合乎逻辑地推出:有些喜欢看话剧的同学不喜欢奥数?()
2018年3月.十三届全国人大一次会议根据党的十九届二中全会提出的建议,审议通过了《中华人民共和国宪法修正案》。通过本次宪法修改,党的十九大确定的重大理论观点和重大方针政策,党和国家事业发展的新成就新经验新要求被载人国家根本法。主要有()
Thesenseofsoundisoneofourmostimportantmeans(方法,手段)ofknowingwhatisgoingonaroundus.Soundhasawastedproduct,
MyfriendJaneoncefoundaweasel(鼬鼠)whenhewasveryyoung.Asshewasfondofpets,shethoughtshewouldbringhimup.
Howdoesthenewplanbenefitthestudentswhoeatalltheirmealsattheschoolcafeteria?
最新回复
(
0
)