首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(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-02-03
25
问题
在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找关键码值11，所需的关键码比较次数为
选项
A、2
B、3
C、4
D、5
答案
4
解析
二分查找又称为折半查找，首先用待查元素的关键字与线性表中间位置的一个元素的关键值做比较，若相同则查找成功，否则以这个中间值为界将线性表分为两个子表，假设子表1中所有元素的关键值都小于中间元素，子表2中的所有元素的关键值都大于中间元素说明待查元素在子表1中，完成了一次查找，这是一次失败的查找，因为11并不在序列表中，一共进行了4次比较。
转载请注明原文地址:https://kaotiyun.com/show/BCqZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
共享变量是指如何访问的变量?
为了提高设备分配的灵活性，用户申请设备时应指定
Oracle系统中最新推出的______是业界第一个完整的、简单的用于互联网的新一代智能化的、协作各种应用软件的基础框架。
扩充二叉树的外部结点数比原二叉树的结点数多______。
若A→B为F所逻辑蕴涵，且CU，则AC→BC为F所逻辑蕴涵，这是函数依赖的()推理规则。
在嵌入式SQL语句中，可以使用()来输入或输出数据。
栈结构不适用于下列应用中的()。
在数据库系统中，负责监控数据库系统的运行情况，及时处理运行过程中出现的问题，这是()的职责。
设散列表的地址空间为0到10，散列函数为h(k)=kmod11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值95，14，27，68，82，则最后一个关键码82的地址为()。
线性链表不具有的特点是
随机试题
唐氏综合征患儿染色体核型标准型为
下列员工福利中，不属于法定福利的是()。
某投资者购买了执行价格为25元、期权价值为4元的看涨期权合约,并卖出执行价格为40元、期权价值为2.5元的看涨期权合约。如果该期权的原生资产的价格在到期时上升到50元,并且在到期日期权被执行,那么该投资者在到期时的净利润为(忽略交易成本)()
李某决定于2006年11月购买一套普通住房自住，经估价该住房市场价格为100万元。李某准备向银行申请个人住房公积金贷款。李某的住房公积金账户本息余额为20000元，李某在10月份缴纳的住房公积金为250元，其单位缴纳的比例与职工相同。李某离法定退休年龄还有
《百家讲坛》栏目主要靠主讲人讲，体现的主要教学方法是()。
双榆树东里社区是一个老旧社区，有楼房33栋，居民3163户，居民代表72名。社区居民委员会通过民主决策规范社区公益金使用流程，实行社区活动和服务项目化管理：(1)了解居民服务需求；(2)研提社区公益金使用方案；(3)召开居民会议讨论通过使用方案；(4>社区
有人说。做事情要先想再干，有人说，要边干边想，有人说，要先干再想，说说你的看法，你认为哪种说法最好?
下列选项能够描述图中物理现象的是：
清末司法改革，在诉讼程序上实行()。
Theslogan"scientifictruthisamatterofsocialauthority"hasbecomedogmatomanyacademicinterestgroupswhohavebeen__
最新回复
(
0
)
