首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(4,7,9,12,13,14,18,19,22,29,50)中,用二分法查找关键码值11,所需的关键码比较次数为______。
在顺序表(4,7,9,12,13,14,18,19,22,29,50)中,用二分法查找关键码值11,所需的关键码比较次数为______。
admin
2012-03-27
16
问题
在顺序表(4,7,9,12,13,14,18,19,22,29,50)中,用二分法查找关键码值11,所需的关键码比较次数为______。
选项
答案
4或4次
解析
二分查找又称为折半查找,首先用待查元素的关键字与线性表中间位置的一个元素的关键值做比较,若相同则查找成功,否则以这个中间值为界将线性表分为两个子表,假设子表1中的所有元素的关键值都小于中间元素,子表2中的所有元素的关键值都大于中间元素,待查元素比中间元素值小,说明待查元素在子表1中,完成了一次查找,这是一次失败的查找,因为11并不在序列表中,所以一共进行了四次比较。
转载请注明原文地址:https://kaotiyun.com/show/HavZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面有关模式分解的叙述中,不正确的是
一般来说,商品化的数据库管理系统,如Oracle,其产品主要包括数据库服务器软件、【】软件和连接软件3类。
数据库完整性的实现应包括两个方面:一是系统要提供定义完整性约束条件的功能;二是提供【】完整性约束条件的方法。
自然联接是构成新关系的有效方法。一般情况下,当对关系R和s使用自然联接时,要求R和S含有一个或多个共有的
关系模型中常用的关系操作包括Ⅰ.选择Ⅱ.投影Ⅲ.连接Ⅳ.查询Ⅴ.删除
一些进程相互合作共同完成一项任务,进程之间的这种直接的协同工作关系称为______。
先来先服务、短作业优先、最高响应比优先、优先数法调度算法中最短的作业平均周转时间是【】。
对于关键码序列18,30,35,10,46,38,5,40进行堆排序(假定堆的根结点是最小关键码),在初始建堆过程中需进行的关键码交换次数为______。
数据库的运行管理功能主要是指【】。
从用户角度看,引入文件系统的目的是
随机试题
女性,22岁,面色苍白、排酱油样尿2周,下列哪项不是血管内溶血检查指标
下列关于滤泡淋巴瘤的叙述,错误的是
下列说法中错误的是
下列除哪项外,均是影响浸提的因素
某村与超市签订了蔬菜购销合同,运送蔬菜到超市进行销售,现在突降大雪,道路中断。你是该村的一名村官,请问你打算怎么处理?
在Windows98环境下,如果有1个DOS应用程序、2个Win16应用程序和3个Win32应用程序正在运行,则系统当前有几个虚拟机在工作?
关于ARM指令中的条件域,以下表述错误的是()。
Thepassagesuggeststhat______.Accordingtothispassage,astudentwholistensattentivelyandtakesnotesinclass______.
A、Yes,Iamnot.B、Yes,Iam.C、No,Iam.D、Notatall.B
Peopletravelbyplane,bytrain,byship,bybus.Tome,thebestwayoftravelingonasummeristogoonfoot.Myprefere
最新回复
(
0
)