首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(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
2010-02-22
14
问题
在顺序表(3,6,8,10,12,15,16,18,21,25,30)中，用二分法查找关键码11，所需的关键码比较次数为( )。
选项
A、2
B、3
C、4
D、5
答案
4
解析
二分法查找首先用要查找的关键字 k与中间位置的关键字相比较，这个中间结点把线性表分成了两个子表，若比较结果相等，则查找完成：若不等，再根据k与中间结点关键字的比较结果确定下一步查找哪个子表。这样递归下去，直到找到满足条件的结点，或者该线性表中没有这样的结点。本题中第1次和 15比较；第2次和7比较；第3次和10比较；第4次和12比较，比较后结束，没找到。
转载请注明原文地址:https://kaotiyun.com/show/7inp777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
按如下要求完成综合应用(所有控件的属性必须在表单设计器的属性窗口中设置)：①根据“项目信息”、“零件信息”和“使用零件"三个表建立一个查询(注意表之间的连接字段)，该查询包含项目号、项目名、零件名称和(使用)数量四个字段，并要求先按项目号升序排序、再按零
(1)在“学籍”数据库中有student、score和course三个表，使用菜单设计器制作一个名为menul的菜单，菜单只有一个“查询”菜单项。该菜单项中有“按学号”、“按课程号”和“退出”3个子菜单。“按学号”和“按课程号”子菜单分别使用SQL语句的A
在考生文件夹下完成下列操作：(1)用命令新建一个名为“外汇”的数据库，并将该命令存储于one．txt中。(2)将自由表“外汇汇率”、“外汇账户”、“外汇代码"加入到新建的“外汇”数据库中。(3)用SQL语句在“外汇”数据库中新建一个数据库表rate，
为了对“人事管理”数据库中的数据进行查询，请设计一个用于查询部门职工的表单。该表单的名称为formone，文件名为pform．scx，标题为“人员查询”，其界面如图3．4所示。表单左侧有一个名为Labelone的标签，显示内容为“输入部门”；一
在考生文件夹下完成下列操作：(1)请修改并执行程序test。test．prg的功能是：根据“职工”和“部门”两个表，计算每个部门l980—1990年出生的职工人数，存储于新表new中，新表中包括“部门”和“人数”两个字段，结果按“人数”递减排序
以下关于关系的说法正确的是()。
下面对对象概念描述错误的是______。
在线程的基本控制中，哪个方法使比其低的优先级线程先运行?
给出—卜列的代码，则下列选项中()可以表示为类A合理的内部类。classA{protectedinti；A(inti){thisi=i；}}
Java现成调度策略是一种基于优先级的【】。
随机试题
男性，45岁，快速行走后胸痛发作，休息缓解，运动平板实验阳性，冠状动脉造影示前降支中段心肌桥，下列哪项不正确
肺脓肿急性化脓性炎症阶段，X线表现为
不属于对先天性永存瞳孔膜的描述是
属于阿司匹林抗血小板机制的是
大型及重要设备应设置永久性中心标板和基准点，应用()制作。机械设备试运行阶段中，()由建设单位组织实行。
可用于记录证券公司持有的拟向投资者融出的证券和投资者归还的证券，但不得用于证券买卖的账户是()。
能够突出直观对象特点的感知规律包括强度律、差异律、活动律和______。
Look,here______.We’dbetterhurryup.
甲与乙在某影楼拍摄了一组婚纱照。未经甲乙许可，影楼将他们的一张婚纱照置于橱窗中招揽生意。1年后，甲乙发现影楼的侵权行为，起诉请求精神损害赔偿。人民法院确定其精神损害赔偿数额的根据为()。(2010一专一55)
Inrecentyearsanewfarmingrevolutionhasbegun,onethatinvolvesthe【C1】______oflifeatafundamentallevel--thegene.The
最新回复
(
0
)
