首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(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
2013-05-12
38
问题
在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值11,所需的关键码比较次数为( )。
选项
A、2
B、3
C、4
D、5
答案
4
解析
二分法查找首先用要查找的关键字k与中间位置的结点关键字相比较,这个中间结点把线性表分成了两个子表,若比较结果相等,则查找完成;若不等,再根据k与中间结点关键字的比较大小确定下一步查找哪个子表,这样递归下去,直到找到满足条件的结点,或者该线性表中没有这样的结点。本题中第一次和15比较,第二次和7比较,第三次和10比较,第四次和12比较,比较后结束,没找到。
转载请注明原文地址:https://kaotiyun.com/show/THrp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
如果要在窗体上每次只显示一条记录,应该创建()。
下面表达式中,执行后的结果是在“平均分”字段中显示“语文”、“数学”、“英语”三个字段中分数的平均值(结果取整)的是()。
结构化方法的核心和基础是()。
下列不属于软件工程过程的基本活动的是()。
数据管理技术发展过程经过人工管理、文件系统和数据库系统3个阶段,其中数据独立性最高的阶段是【】。
在面向对象方法学中,直接反映了用户对目标系统的要求的模型是【】。
在结构化方法中,软件功能分解属于下列软件开发中的阶段是()。
设有如下变量声明:DimTestDateAsDate为变量TestDate正确赋值的表达式是()。
在查询中,默认的字段显示顺序是()。
软件需求分析阶段的工作,可以分为4个方面:需求获取、需求分析、编写需求分析说明书和()。
随机试题
张某到一家水泥厂工作,在用工时双方未订立书面劳动合同。工作10个月后双方订立书面劳动合同,张某的下列要求符合法律规定的是()
形成“釉梭”的原因是
关于纳入国家免疫规划疫苗品种的疫苗包装,说法错误的是
复议机关在审查具体行政行为时,发现具体行政行为所依据的有关规范性文件与某地方政府规章相抵触。对此,复议机关的下列做法哪些是正确的?( )
下列条件中,与热水热力网的回水压力无关的是()。
【2014专业知识真题上午卷】某企业35kV总降压变电站设有两台三相双绕组变压器,容量为2×5000kV.A,电压比为35±2×2.5%/10.5kV,变压器空载有功损耗为4.64kW,变压器阻抗电压为7%,变压器负载有功损耗为34.2kW,变压器空载电流
证券交易所所采取的交易的组织方式是()
某公司成立于2016年1月1日,2016年度实现的净利润为1000万元,分配现金股利550万元,提取盈余公积450万元(所提盈余公积均已指定用途)。2017年实现的净利润为900万元(不考虑计提法定盈余公积的因素)。2018年计划增加投资,所需资金为700
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性:
Asapsychotherapistwithmanypatientsintheir20’s,Ican______thefactthatnotonlydomostofthemnothaveanyhealthi
最新回复
(
0
)