首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(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
30
问题
在顺序表(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全国计算机二级
相关试题推荐
请根据图(a)所示网络结构回答问题。(1)填写路由器RG中相关的路由表项(2)如果在不改变路由表项的前提下，在路由器RF最多可再连接的路由器数量是【7】。(3)如果图(a)中防火墙FW为CiscoPIX525，要求允许内网的FTP服务器
如下图所示，主机A发送数据包给B，在数据包经过路由器转发的过程中，下列封装在数据包4中的目的IP地址和目的MAC地址是
将Catalyst6500交换机的系统时间设定为“2013年3月26日，星期五，9点19分25秒”，正确配置是()。
在Cisco路由器上主要用来永久保存路由器的开机诊断程序和引导程序的存储器是()。
在Cisco路由器上主要用于存储当前使用的操作系统映像文件和微代码的存储器是()。
在Cisco路由器上进行SNMP设置时，如果团体名为admin，访问权限为只读，那么正确的配置语句是
将Catalyst6500交换机的设备管理地址设胃为203．29．166．9／24，缺省网关的IP地址为203．29．166．1，正确的配置语句是()。
按网络传输技术分类，所有联网计算机都共享一个公共通信信道的是()。
计时器控件的主要属性是______。
下面不属于软件设计原则的是
随机试题
阅读茅以升《学习研究“十六字诀》中的一段文字，然后回答下列问题。①治学就是做学问。何谓有学问?用简单明了的话说，就是懂得的知识多，能运用这些知识。范成大《送别唐卿户曹擢第四归》有句诗：“学力根深方蒂固”。世界上没有“生而知之”的圣人，只有学而知之的“天才
千伏补偿的目的是
如果填制记账凭证时发生错误，应当重新填制。因此，当发现原始凭证的内容错误时，也一定要重开。()
出入境人员健康申请对象包括：()
在进行两个投资方案比较时，投资者完全可以接受的方案有()。
养父母与成年子女关系恶化，无法共同生活且不能达成解除协议的情况下，可以向当地民政部门提起解除收养关系的民事诉讼。()
根据所给资料，回答问题。2012年中国内地对主要国家和地区进出口贸易顺差额最大的是：
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。公司计划在“创新产品展示及说明会”会议茶歇期间，在大屏幕投影上向来宾自动播放会议的日程和主题，因此需要市场部助理小王完
Thetownwas______afterfiftyyears.
E1Ninoisadisturbanceoftheworld’snormalclimatepattern.DuringElNinoevents,thewesterlytradewindsbecomesloweran
最新回复
(
0
)
