首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(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-05-30
24
问题
在顺序表(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并不在序列表中，一共进行了四次比较。
转载请注明原文地址:https://kaotiyun.com/show/BSqZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
局域网中的计算机为了相互通信，必须安装()。
设有二维数组A[0..9，0..19]，其每个元素占两个字节，数组按列优先顺序存储，第一个元素的存储地址为100，那么元素A[6，6]的存储地址为【】。
在通信网中，为了防止当发送能力大于接收能力时造成数据丢失的现象，要进【】。
一个已经具备运行条件，但由于没有获得CPU而不能运行的进程处于()。
利用中间件Middleware的高层【】可以将底层网络协议与实现技术隔离开来，使得程序员可以将精力集中在应用软件编程上。
在一个文件系统中，文件的物理结构采用顺序结构。如果有一个文件大小为2550块，则读取该文件的第1937块将会启动硬盘多少次?()。
在多道批处理系统中，为充分利用各种资源，运行的程序应具备的条件是________。
用树的前序遍历和中序遍历可以导出树的【】遍历。
在虚拟页式存储管理系统中，地址越界中断属于
A、不具有无损连接性，不保持函数依赖B、具有无损连接性，保持函数依赖C、不具有无损连接性，保持函数依赖D、具有无损连接性且保持函数依赖A本题考查关系模式分解的基本概念。正确答案为A。
随机试题
假定某年3月8日，某金融机构发生丁如下7笔业务(人民币)：(1)赵某申请开立活期储蓄存款账户存入资金5000元。(2)某开户单位支票款500000元收妥入账。(3)张某提走上一年度1月5日存入的1年期定期存款10000元
A．PKAB．PKGC．PKCD．PLC依赖cAMP的蛋白激酶是
A．阳虚血瘀证B．风热犯肺C．气营两燔D．寒凝血瘀E．肾阴虚火旺舌色淡紫而湿润属于
最常见的引起慢性肺心病的病因是
传染病暴发流行时，经省级政府决定对疫区实施封锁，此类传染病的类别和控制措施属于
关于痛经，下列哪一项不正确
【2013年真题】下列流水施工多数中，均属于时间参数的是()。
依据《公安机关人民警察执法过错责任追究规定》，人民警察有下列哪种情形时应当从重追究执法过错责任?()
以下哪些属于法治国家的标志()
以下关于关系的说法正确的是
最新回复
(
0
)
