首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(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
2010-07-20
56
问题
在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值11,所需的关键码比较次数为
选项
A、2
B、3
C、4
D、5
答案
C
解析
二分查找又称为折半查找,首先用待查元素的关键字与线性表中间位置的一个元素的关键值进行比较,若相同则查找成功,否则以这个中间值为界将线性表分为两个子表,假设子表1中所有元素的关键值都小于中间元素,子表2中的所有元素的关键值都大于中间元素说明待查元素在子表1中,完成了一次查找,这是一次失败的查找,因为11并不在序列表中,一共进行了4次比较。
转载请注明原文地址:https://kaotiyun.com/show/A2vZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
数字文本(也称电子文本或文本)是以文字符号为主的一种数字媒体,它可以分为__________【43】文本和丰富格式文本两大类,前者仅仅由表达文本内容的一连串字符(包括汉字)的编码所组成,其文件后缀名是__________【44】。
下面是关于基于ARM内核的嵌入式芯片中的中断控制器的叙述,其中错误的是()。
按响应时间划分,通常可将实时系统分为三类:(1)普通实时系统,响应时间一般在秒级;(2)响应时间在毫秒级和__________【67】级的强实时系统;(3)响应时间在数十秒级的__________【68】实时系统。
ARM处理器采用的指令集结构是【47】,其中面向实时系统的嵌入式Cortex系列是【48】。
关于ARM处理器的工作模式,以下说法错误的是()。
ARM处理器用一条指令完成有条件的无符号数加法运算,并更新CPSR中的状态,条件是如果相等,要求指令执行R1+R2,结果送R3中,则这条指令为__________【55】;如果条件是大于,要求指令执行R1-R2,结果放R3中,则该指令为__________
Oracle数据库管理系统的Internet解决方案的产品是OracleWebServer,下面列出的条目中,哪一个不属于该产品?
在Oracle公司的开发工具Developer/2000中,能够生成可进行数据查询和操纵的程序的模块是
一般将中断源分成强迫性中断和
下列中断中,不属于强迫性中断的是
随机试题
尿毒症贫血的主要原因是
1个月女孩喂养困难,吃奶少、少哭、哭声低微,5天排便一次。查体:仍有轻度黄染,血清T3正常,L降低,TSH升高。对此患儿最有效的治疗措施是
A、利多卡因B、维拉帕米C、奎尼丁D、普萘洛尔E、胺碘酮阻滞钙通道,降低自律性的是( )。
根据《国际危规》规定,危险货物的标记必须满足在海水中至少浸泡()个月,标记内容仍清晰可见。
股份有限公司按规定转让库存股的,对被转让的库存股的账面余额超过实际收到的转让款的部分,下列会计处理正确的是()。(2015年学员回忆版)
在市场供给与需求同时发生变化的情况下,市场价格的变化取决于两个方面的()。
用于扩展人的神经网络和记忆器官的功能,消除信息交流的空间障碍和时间障碍的信息技术是()。
根据不同的标准,保险可以进行如下分类,包括()。
设连续型随机变量X的分布函数和概率密度函数分别为F(x)和f(x),则()
Researchonfriendshiphasestablishedanumberoffacts,someinteresting,someevenuseful.Didyouknowthattheaveragestud
最新回复
(
0
)