首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(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
17
问题
在顺序表(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全国计算机二级
相关试题推荐
执行路由器的iproute命令必须进入的工作模式是
下图是用sniffer捕获一台主机用浏览器访问某网站时的数据包。请根据图中信息回答下列问题。(1)IP地址为211.81.20.200的主机功能是.【1】,被浏览网站的IP地址是【2】。(2)图中的①~⑥删除了部分显示信息
下列关于入侵检测系统探测器获取网络流量的方法中,错误的是()。
一个校园主干网有4台Catelyst6500核心交换机Swl-SW4,它们的优先级值依次为8192、24576、20480和16384,现要求将SW4作为根交换机,SW4优先级的正确配置是()。
下列选项中,不属于电子邮件系统协议的是()。
请根据下图所示网络结构回答下列问题。若要检测从Windows主机192.168.64.215到主机192.168.66.192数据包的传输路径,请写出应使用的命令名称,并依次写出数据包经过的路由器名称。
在Catalyst3524以太网交换机上建立名为hyzx204的VLAN,正确的配置语句是()。
为“学院”表增加一个字段“教师人数“的SQL语句是删除视图salary的命令是
程序设计语言的基本成分是数据成分、运算成分、控制成分和( )。
设计程序时,应采纳的原则之一是()。
随机试题
下列权利中,属于身份权的是
根茎类蔬菜含有较多的________。
设函数f(x)=x2(一π<x<π)的傅里叶级数展开式,则其系数a2=_______.
A.止血药B.抗凝血药C.抗贫血药D.抗血栓药E.酸碱平衡调节药枸橼酸铁属于
27岁男性,在施工中不幸从二楼坠下,入院后5h,患者出现喷射状呕吐、意识障碍加重。体检P72次/分,R14次/分,BP170/98mmHg,GCS8分,左侧瞳孔4.0mm,对光反射消失,右侧瞳孔3.0mm,对光反射极弱,右侧肢体活动稍差,右侧Babinsk
人民法院审理行政案件过程中,发现地方规章与部门规章不一致时,应当选择下列哪种做法?
受力体一点处的应力状态如图所示,该点的最大主应力σ1为()。
下列各项中对土家族的描述不正确的是()。
俗话说“不要将你的鸡蛋全都放在一只篮子里”。下列选项与该俗语蕴含的道理相吻合的是:
注册:注销:账号
最新回复
(
0
)