首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对线性表进行二分法查找,其前提条件是
对线性表进行二分法查找,其前提条件是
admin
2009-03-19
20
问题
对线性表进行二分法查找,其前提条件是
选项
A、线性表以顺序方式存储,并已按关键码值排序好
B、线性表以顺序方式存储,并已按关键码值的查找频率排序好
C、线性表以链接方式存储,并已按关键码值排序好
D、线性表以链接方式存储,并已按关键码值的查找频率排序好
答案
1
解析
二分法查找是一种线性表查找方法,其基本方法是:首先要用要查找的关键码与线性表中间位置结点的关键码值进行比较,这个中间结点把线性表分为两个子表,比较相等则查找完毕,不等则根据查找结果确定下一步的查找应该在哪一个子表中进行,如此下去,直到找到满足条件的结点,或者确定表中没有这样的结点。由二分法的基本方法可知,其前提条件是线性表以顺序存储,并已按关系码值排好序。
转载请注明原文地址:https://kaotiyun.com/show/wGSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
8段共阴极LED数码管示意如下图所示,为显示英文字母h,其编码(按dpgfedcba的顺序排列)是()。
μC/OS—Ⅱ是目前常用的嵌入式操作系统之一,其内核只提供【69】调度、任务间通信与同步、任务管理、时间管理和【70】管理等基本功能,资源消耗非常小。
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中的组成部分A是【41】接口;组成部分B是【42】接口。
为用ARM芯片的一根GPIO引脚驱动一个LED(发光二极管),设计了如下图(a)~(d)共4个具体的电路。图中,设计得最合理的电路是()。
嵌入式系统中的CPU具有一些与通用计算机所使用CPU不同的特点,下面不是其特点的是()。
采用ADS1.2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时,ADS1.2把目标文件中的信息按照三种存储区域类型来进行划分,即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域,具有只读属性。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件,如果运行在嵌入式系统上,往往具有内部结构精简,【69】轻量化,占用存储资源【70】的特点。
下面有关嵌入式系统开发过程的描述语句中,不恰当的是()。
ARM处理器内嵌直接存储器访问控制器,直接存储器访问可用三个大写英文字母简称为【61】。使用直接存储器访问控制器可将数据块从外设传输至内存、从内存传输至外设或从内存传输至【62】。
无线局域网(WLAN)是以太网与无线通信技术相结合的产物。它借助无线电波进行数据传输,所采用的通信协议主要是【45】_______,数据传输速率可以达到11Mbps、54Mbps、【46】_______Mbps甚至更高。
随机试题
A.去甲肾上腺素B.缩胆囊素C.促胃液素D.促胰液素主要促使胰腺腺泡细胞分泌消化酶的是
关于低密度脂蛋白,以下说法正确的是
制备肠溶胶囊剂时,用甲醛处理明胶的目的是
当利用计算机或自动设备对检测或校准数据控制时,实验室应确保:()。
与计算机网络连接的系统都要遵守网路协议,网络协议主要由()三个要素构成。
某项目进行成本偏差分析,结果为:已完工程实际施工成本—已完工程计划施工成本>0;拟完工程计划施工成本—已完工程计划施工成本
党的基本路线规定了初级阶段的奋斗目标,即把我国建设成为社会主义现代化的国家。( )
柏拉图、卢梭、托尔斯泰和程伊川都曾怀疑到文学的影响,______它是不道德的或是不健康的。世间有一部分文学作品确有这种毛病,本无可讳言,但是不能______,我们只能归咎于作品不完美,不能______文学本身必有罪过。填入画横线部分最恰当的一项是:
甲、乙两人站在匀速上升的自动扶梯从底部向顶部行走,甲每分钟走扶梯的级数是乙的2倍;甲走了36级到达顶部,而乙则走了24级到顶部。那么,自动扶梯有多少级露在外面?()
Itisoftenobservedthattheagedspendmuchtimethinkingandtalkingabouttheirpastlives,【C1】______aboutthefuture.Thes
最新回复
(
0
)