首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(6,10,16,18,25,28,30,48,50,52)中,用二分查找法查找关键码值20,则需要进行关键码比较次数为多少次?
在顺序表(6,10,16,18,25,28,30,48,50,52)中,用二分查找法查找关键码值20,则需要进行关键码比较次数为多少次?
admin
2013-05-30
47
问题
在顺序表(6,10,16,18,25,28,30,48,50,52)中,用二分查找法查找关键码值20,则需要进行关键码比较次数为多少次?
选项
A、2
B、3
C、4
D、不确定
答案
4
解析
第一次与25比较,第二次与10比较,第三次与16比较,第四次与 18比较,所以应比较4次。
转载请注明原文地址:https://jikaoti.com/ti/AF47FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
设有关系模式R(A,B,C),根据语义有如下函数依赖集:F={A→B,(B,C.→A}。关系模式R的规范化程度最高达到()。
对于产生死锁的4个必要条件之一的不可抢占条件是()。
用页式方法来分配和管理内存空间,即把内存划分为若干大小相等的页面;用段式方法对用户程序按照其内在的逻辑关系划分成若干段;再按照划分内存页面的大小把每一段划分成若干大小相等的页面,这种存储管理是
扩充的二叉树的外部结点树等于原来二叉树的结点数加
下列叙述中,正确的是
创建【】是加快表的查询速度的有效手段。
数据库的逻辑结构设计任务就是把______转换为与所选用的DBMS支持的数据模型相符合的过程。
关系数据模型有许多优点,但下面所列的条目中______不是它的优点。
计算机软件分系统软件和应用软件两大类,其中处于系统软件核心地位的是______。
16根地址线的寻址范围是
随机试题
关于女性生殖器结核的主要传播途径,下列哪项正确( )
下列关于人际传播的描述不正确的是
血热妄行型紫癜,突然见面色苍白、四肢厥冷、汗出脉微者。为
营养不良合并贫血,最多见的是
有一旧厂房(该工厂土地为划拨地)委托中介机构代为出售。中介机构为其找到了买受人,但成交后办理过户手续时,发现该工厂所用土地按城市规划要求4年后将成为公共绿地。为此,该地块使用年限仅有4年。
气体灭火系统储存容器内的压力,气动型驱动装置的气动源的压力均不得小于设计压力的()%。
以下法人机构中,开立证券账户时,需要由中国结算公司上海分公司和深圳分公司直接受理的有()。Ⅰ.财务公司Ⅱ.证券公司Ⅲ.基金管理公司Ⅳ.保险公司
6个空瓶可以换一瓶汽水,某班同学喝了157瓶汽水,其中有一些是用喝剩下来的空瓶换的,那么他们至少有多少瓶汽水?()
列宁曾指出:“世界历史发展的一般规律,不仅丝毫不排斥个别发展阶段在发展的形式或顺序上表现出特殊性,反而是以此为前提的。”这表明
WhatistheClassicalTheoryoftheRateofinterest?Itissomething【C1】______wehaveallbeen【C2】______andwhichwehaveaccep
最新回复
(
0
)