首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(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
49
问题
在顺序表(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全国计算机二级
相关试题推荐
下列关于VLAN标识的描述中,错误的是
如下图所示,在一台Catalyst3548交换机上连接3台PC机,通过show命令显示该交换机的交换表,下列显示命令及对应的显示信息均正确的是
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器,R1的路由表如图(a),当R1收到R2发送的如图(b)的(V,D)报文后,R1更新的4个路由表项中距离值从上到下依次为()。
Windows2003系统DNS服务器中增加一条资源记录如下图所示,下列关于该资源记录的描述中,正确的是()。Ⅰ.创建的资源记录为邮件服务器记录Ⅱ.创建该记录时,在反向查找区域中创建相应的指针记录Ⅲ.该记录被客户查询时,存
下列人侵检测系统结构中,能够避免单点故障的是()。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器,R1的路由表如下图(A)所示,当R1收到R2发送的如下图(B)的(V,D)报文后,R1更新的四个路由表项中距离值从上到下依次为0、4、4、3那么,①②③可能的取值依次为(
下列标准中,不是综合布线系统标准的是()。
与办公环境相比,工业环境的结构化布线系统为满足工业厂房中信息传输的特殊要求,在设计中需要重点考虑系统的()。
设计一个“判别在表达式中左、右括号是否配对出现”的算法,采用______数据结构最佳。
用DIMENSION(3,5)命令定义了一个数组a,则该数组的下标变量(数组元素)数目是______。
随机试题
[*]
测定蛋白质功效比值,一般采用的实验动物是
世界卫生组织计算乳牙龋失标准
法的主要特征包括
某单位高级工程师刘先生于2005年8月取得特许权使用费收入3000元,刘先生该项收入应缴纳的个人所得税为()元。
在妇女个案工作中,相信每一个求助妇女有能力克服困难、完成转变和实现成长,这是从( )视角帮助妇女求助者。
奶奶不断唠叨:“老天爷,你怎么不睁眼,这雨没完没了地下,你还叫我们穷人活不活。”以上是某文学作品中的片断,“奶奶”的话表达了中国传统文化中对“天”的敬重。这与中国古代()学派有关。
地球自西向东旋转,纬度越低,线速度越高。假设其他因素都相同,下列消耗燃料最少的卫星发射方案是()。
"Thecatdoesnotofferservices,"WilliamBurroughswrote."Thecatoffersitself."Butitdoessowithunapologeticcontradict
Backintheday,agoodreportcardearnedyouaparentalpatontheback,butnowitcouldbemoneyinyourpocket.Experiments
最新回复
(
0
)