首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(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
37
问题
在顺序表(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全国计算机二级
相关试题推荐
Cisc03548交换机采用telnet远程管理方式进行配置，其设备管理地址是222．38．12．23／24，缺省路由是222．38．12．1。下列对交换机预先进行的配置，正确的是
DNS正向搜索的功能是将域名解析为IP地址，Windows系统中可测试该功能的命令是()。
在Cisco路由器上用于永久保存路由器的开机诊断程序、引导程序和操作系统软件的存储器是()。
函数ReadData()负责从文件IN．DAT中读取1000个十进制整数到数组inBuf[]中。请编制函数Compute()分别计算出inBuf[]中奇数的个数odd、偶数的个数even、平均值ave及方差tot_v的值，函数WriteData()负责把结
若服务器系统可用性达到99．99％，那么系统平均无故障时间(单位：分钟)约为()。
IP路由器设计的重点是提高接收、处理和转发分组速度，其传统IP路由转发功能主要由()。
下列关于工作区子系统适配器的描述中，错误的是()。
在VisualFoxPro的表单设计中，为表格控件指定数据源的属性是【】。
为“学院”表增加一个字段“教师人数“的SQL语句是下列程序段的输出结果是CLOSEDATAa=0USE教师GOTOPDOWHILE.NOT.EOF()IF主讲课程="数据结构".O
关于结构化程序设计原则和方法的描述错误的是()。
随机试题
下列不属于帮助母亲与婴幼儿建立亲子关系的方法的是()。
心理健康包括哪三个方面
商业银行为房地产开发公司提供贷款属于其银行业务中的()。
某材料供应商，不按材料采购合同的约定交付材料，材料供应商应承担()。
根据国家税务总局《关于调整增值税一般纳税人管理有关事项的公告》，纳税人年应税销售额超过规定标准的，在申报期结束后规定时间内到主管税务机关办理资格登记，规定的时限是()。
某支行有男员工30名，女员工20名，从中抽取一个容量为5的样本参加分行组织的员工代表座谈会，恰好抽到2名男员工和3名女员工，则下列说法正确的有()。
理化检验中通常涉及的项目有()。
如图，△ABC和△BCD所在平面互相垂直，且AB=BC=BD=2．∠ABC=∠DBC=120°，E、F分别为AC、DC的中点．求证：EF⊥BC；
教育学是研究教育现象和教育问题，揭示_________的一门科学。
根据下列统计图回答问题1987年与1976年相比，我国农业国民收入的增长幅度为()。
最新回复
(
0
)
