首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(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
50
问题
在顺序表(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://www.kaotiyun.com/show/jrKZ777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在一台Cisco路由器上使用showaccess-lists命令得到下列信息StandardIPaccesslisttestdeny10.0.0.0.wildcardbits0.255.255.255logd
若服务器的系统年停机时间为55分钟,那么系统的可用性至少达到()。
采用直通交换模式的交换机开始转发数据帧时已经接收到的帧长度是()。
采用RSA算法,网络中N个用户之间进行加密通信,需要密钥个数是()。
BGP协议的分组中,需要周期性交换的是()。
Cisco路由器第3模块第1端口通过E1标准的DDN专线与一台远程路由器相连,端口的IP地址为195.112.41.81/30,远程路由器端口封装PPP协议。下列路由器的端口配置,正确的是()。
如表1所示,在某DHCP客户机上捕获了5条报文,并对第五条报文进行了解析,表2是在该客户机捕获上述报文后执行ipconfig/all命令后得到的部分信息。分析表中的信息,并补全表1中空白处的信息。
设计一个宽带城域网将涉及“三个平台一个出口”,即网络平台、业务平台、管理平台和()。
为“学院”表增加一个字段“教师人数“的SQL语句是删除视图salary的命令是
在考生文件夹中完成如下综合应用:在考生文件夹中设计名为Supper的表单(表单的控件名和文件名均为Supper),表单的标题为“机器零件供应情况”。表单中有一个表格控件和两个命令按钮“查询”和“关闭”。运行表单时单击“查询”命令按钮后,表格
随机试题
(2020年青岛联考)对课程内容的解释,主要围绕几种不同的取向,这些取向是()
某医院向患者承诺“静脉输液穿刺一次成功,做不到当场还患者输液费5元”此举引起了社会热议。该医院把医患关系错误的理解为
医院中常见的不安全因素包括物理性损伤、()损伤、()损伤、()损伤和()损伤。
不属于高频电疗法的生物学效应的是
需要进行转移训练的患者
科学家们多年前就发现尘土从撒哈拉沙漠向亚马逊流域转移的现象。据估算,每年强风会吹起平均1.82亿吨的尘埃离开撒哈拉沙漠的西部边缘,这些尘埃会向西穿过大西洋,当接近南非沿岸时,空气中大约会保留1.32亿吨的尘埃,大约2800万吨会降落到亚马逊流域。因此,科学
下列关于利润责任中心的说法中,错误的是( )。
参数方程的教学要求是:把向量转化为坐标,获得了直线的参数方程,在此基础上分析直线参数方程的特点,体会参数的几何意义。在此基础上完成下列教学任务:设计两种参数方程的引入方法;
Ca2+介导的信号传导效应有
Thecomputerbringsboththebenefitsanddangers.Thespeakermeansdangerto______well-beingofthepeoplewhoareatcomput
最新回复
(
0
)