首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(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-04-15
29
问题
在顺序表(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/nf7Z777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
cisco路由器执行showaccess—list命令显示如下一组控制列表信息StandardIPaccesslist30denv127．0．0．0．wildcardbits0．255．255．255denv
下列软件中不能用于网络嗅探的是()。
下图是网络地址转换NAT的一个示例图中①和②是地址转换的一对地址，①应为()。
下列入侵检测系统结构中，能够真正避免单点故障的是()。
如下图所示，在一台CiscoCatalyst3500交换机上连接2台PC机，使用端口划分方法将它们分别划分在VLANID为21、22，VLAN名为VL21、V122的VLAN中，下列关于交换机VLAN的配置，正确的是()。
下列软件中不支持SNMP的是()。
windows2003系统DNS服务器中增加一条资源记录如下图所示，下列关于该资源记录的描述中，正确的是()。I创建的资源记录为邮件交换器记录Ⅱ创建该记录时，在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时，存放到缓存中的时间为36
Cisco路由器上使用团体字pub向管理站pub．abc．edu．cn发送自陷消息，正确的snmp配置语句是()。
查询职工实发工资的正确命令是查询有10名以上(含10名)职工的部门信息(部门名和职工人数)，并按职工人数降序排序。正确的命令是
在深度为5的满二叉树中，叶子结点的个数为( )。
随机试题
按孔隙成因，凡是在沉积和沉岩过程中形成的孔隙称为()
属于票据可更改事项的有()
下列哪些是结核性腹膜炎常见的直接原发灶
儿科病房空气培养细菌总数的卫生学标准为
女性，63岁，间断腹痛，恶心、呕吐胃内容物3天，有宿食，考虑患者此时
纳税人必须在经土地管理部门批准占用耕地之日起()日内缴纳耕地占用税。
下列关于实行会员分级结算制度的期货交易所的说法，正确的是()。
按照信息源的性质分类，信息可分为()。
2015年全国海洋生产总值64669亿元，比上年增长7．0％，海洋生产总值占国内生产总值的9．6％。其中，海洋第一产业增加值3292亿元，第二产业增加值27492亿元，第三产业增加值33885亿元。将2015年各海洋产业增加值从大到小排列，正确的
下列程序的功能是返回当前窗体的记录集：SubGetBecNum()DimrsAsObjectSetrs=【】MsgBoxrs．RecordCountEndSub为保证程序输出记录集(窗体记录源)
最新回复
(
0
)
