首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对线性表的下列条件中,要对其进行二分法查找,必须符合( )。
对线性表的下列条件中,要对其进行二分法查找,必须符合( )。
admin
2010-05-13
80
问题
对线性表的下列条件中,要对其进行二分法查找,必须符合( )。
选项
A、线性表为顺序存储结构,关键码值有序
B、线性表为顺序存储结构,关键码值不一定有序
C、线性表为链式存储结构,关键码值有序
D、线性表为链式存储结构,关键码值不一定有序
答案
1
解析
二分查找的基本思想在于将有序数列的中点设置为比较对象,如果要找的元素值小于该中点元素,则将待查记录所在范围缩小到左半部分,否则为右半部分。因此其前提条件必须是线性表以顺序方式存储,并已按关键码值排好序。
转载请注明原文地址:https://kaotiyun.com/show/qPSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
集成电路制造技术是嵌入式系统发展的重要基础,下面关于集成电路技术发展的叙述中,错误的是()。
采用ADS1.2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时,ADS1.2把目标文件中的信息按照三种存储区域类型来进行划分,即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域,具有只读属性。
常见的嵌入式Linux进程间通信机制包括信号、管道、【75】、信号量、共享内存和【76】。
关于ARM处理器的工作模式,以下说法错误的是()。
在μC/OS–II操作系统中,在使用内核提供的任何功能之前,必须先调用【75】()函数进行内核初始化。函数【76】()将启动多任务调度并从就绪态任务中选择最高优先级的任务转入运行态。
关于ARM指令中的条件域,以下表述错误的是()。
ARM指令完成的功能是如果清除R7中的bit0,1,5位,正确的指令是()。
多个事务在某个调度下的执行是正确的,是能保证数据库一致性的,当且仅当该调度是()。
数据库中的封锁机制上要用于事务的[]控制。
通常一台计算机系统的存储介质包括Cache、内存、磁带和硬盘,其中访问速度最慢的是
随机试题
下列不需要告知听证的案件有()。
关于鳞状上皮化,下列说法正确的是()
能兴奋体温调节中枢,使体温升高的激素是
"落日眼"常见于
担当夜间乘务工作并一次连续工作时间超过()的乘务员,必须实行班前待乘休息制度。
碾压混凝土坝是采用碾压土石坝的施工方法,使用干贫混凝土修建的混凝土坝,是混凝土坝施工的一种新技术。某拦河大坝采用该项施工技术。承包商在编制施工组织设计时,根据有关资料,结合现场地形地貌等条件,重点对下列几个方面进行分析和考虑:(1)料场的选择与布
下列各项中,不作为衡量单项资产风险的方法是()。
某企业只产销一种产品,上年的销售量为2万件,单价为120元,单位变动成本为100元,固定成本为30万元。要求通过计算回答下列互不相关的问题:如果计划年度保证经营该产品不亏损,应把有关因素的变动幅度控制在什么范围(在考虑某一因素的变动时,假设其他的因素
某人编写了下面的程序,希望能把Textl文本框中的内容写到Temp.txt文件中PrivateSubCommandlClick()Open“Temp.txt”ForOutputAs#2Print“11ext1”
InNovember1965,NewYorkwasblackedoutbyanelectricityfailure.The【B1】______promisedthatitwouldnothappenagain.Pes
最新回复
(
0
)