首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(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
44
问题
在顺序表(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全国计算机三级
相关试题推荐
在Ⅰ、Ⅱ、Ⅲ各类通道中支持通道程序并发执行的通道是______。Ⅰ.字节多路通道Ⅱ.选择通道Ⅲ.数组多路通道
关系模式规范化需要考虑数据间的依赖关系,人们已经提出了多种类型的数据依赖,其中最重要的是函数依赖和【】。
数据库管理系统通常提供授权功能来控制不同用户访问数据的权限,这主要是为了实现数据库的
一个关系数据库文件中的各条记录
设平衡的二叉排序树(AVL树)的结点个数为n,则其平均检索长度为
设散列函数为H(k)=kmod7,现欲将关键码23,14,9,6,30,12,18依次散列于地址0~6中,用线性探测法解决冲突,则在地址空间0~6中,得到的散列表是
数据库技术的研究领域十分广泛,概括地讲可包括三个主要领域:DBMS软件的研制、数据库设计和【】。
设只包含根节点的二叉树的高度为0,则高度为k的二叉树的最小节点数为【】。
计算机网络按所涉及的范围大小和计算机之间互联距离的不同,可分为______。
在Oracle产品中,用公用网关接口实现的过程化网关是
随机试题
净现值和获利指数指标共同的缺点是【】
妇女面青,多由于
三焦经在上肢的循行部位是
B细胞表面最重要的协同刺激分子是
中国人民政治协商会议在性质上属于()。
在实验研究中,衡量实验结果能够普遍推论到样本的总体和其他同类现象中的程度的指标是
2008年5月22日,范美忠在天涯论坛写下了《那一刻地动山摇——“5.12”汶川地震亲历记》一文,文中细致地描述了自己在地震时所做的一切以及过后的心路历程。据描述,范美忠当时正在四川都江堰光亚学校上语文课,课桌晃动了一下,但范根据对地震的一些经验
在Windows系统中,进行域名解析时,客户端系统会首先从本机的(1)文件中寻找域名对应的IP地址。在该文件中,默认情况下必须存在的一条记录是(2)。(2011年下半年试题)(2)
下列关于WindowsServer2003系统下DHCP服务器参数的描述中,错误的是()。
A、Byteachingwritershowtoimitate.B、Byidentifyingwriter’sstrengthandweakness.C、Bydevelopingwriter’spotential.D、By
最新回复
(
0
)