首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对线性表进行二分法检索,其前提条件是:线性表以【 】方式存储,并且按关键码值排好序。
对线性表进行二分法检索,其前提条件是:线性表以【 】方式存储,并且按关键码值排好序。
admin
2010-05-13
31
问题
对线性表进行二分法检索,其前提条件是:线性表以【 】方式存储,并且按关键码值排好序。
选项
答案
顺序
解析
二分法查找是一种线性表查找方法,其基本方法是:首先要用要查找的关键码与线性表中间位置结点的关键码值进行比较,这个中间结点把线性表分为两个子表,比较相等则查找完毕,不等则根据查找结构确定下一步的查找应该在哪一个子表中进行,如此下去,直到找到满足条件的结点,或者确定表中没有这样的结点。二分查找应用的前提是顺序存储并且是已经排好序,这是由该法的实现思想决定的。
转载请注明原文地址:https://kaotiyun.com/show/4jSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
已知R1=0x81000000,R0=0x00112233,在小端模式下执行ARM指令STRR0,[R1]之后,内存0x81000002中的值为()。
在μC/OS–II操作系统下,中断服务子程序代码完成的操作不包括()。
数字音频的比特率(码率)指的是每秒钟的数据量,它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为32kb/s,其量化位数为8位,单声道,采用压缩编码,压缩比为2,那么取样频率是()。
在μC/OS-Ⅱ操作系统中,在使用内核提供的任何功能之前,必须先调用【75】()函数进行内核初始化。函数【76】()将启动多任务调度并从就绪态任务中选择最高优先级的任务转入运行态。
GNU开发工具套件中的C语言编译器,其英文简称是【79】。它所能编译的目标机处理器包括。X86、ARM、PowerPC等体系结构的处理器。针对于ARM体系结构的目标机而言,该C语言编译器的命令书写格式中,其带前缀的命令是【80】。
采用ADS1.2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时,ADS1.2把目标文件中的信息按照三种存储区域类型来进行划分,即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域,具有只读属性。
IEEE的实时UNIX分委会认为实时操作系统应该具备若干特征,下面()不是实时操作系统必须具有的特征。
下面有关RVDS开发工具套件的描述语句中,不正确的描述是()。
对于下图所示的采用行扫描方法的矩阵式键盘电路,在确定键盘中哪一个键被按下的过程中,需采用四根:I/O引脚GPG4-GPG7作为行扫描信号的输【63】,四根I/O引脚GPF5-GPF8作为输【64】。
在完全二叉树的顺序存储中,若结点i有左子女,则其左子女是结点()。
随机试题
Anyonewhohaseverattendedauniversityknowsthatthequalityoflecturersvariesgreatly.Afewareveryeffectivecommunica
A.上皮角化层出现角质栓塞B.上皮基底细胞液化变性及基底膜界限不清C.上皮增生伴有异常增生D.上皮萎缩、上皮异常增生或原位癌E.上皮明显增厚但细胞分化较好白斑的病理特征是
表皮样囊肿内含有哪种组织
在如图所示的电路中,Us单独作用时,电阻R流过的电流I’=1A,消耗的功率P’=5W;Is单独作用时,电阻R流过的电流I’’=2A,电阻尺消耗的功率P’’=20W;则Us和Is同时作用时,电阻R消耗的功率为()。
依据《烟花爆竹生产经营安全规定》,以下关于烟花爆竹生产企业和批发企业的相关管理,说法错误的是()。
入境、出境的人员、交通工具、运输设备以及可能传播检疫传染病的行李、货物、邮包等物品,都应当接受检疫,经过国境卫生检疫机关许可,方准入境或者出境。( )
卧推杠铃主要发展哪两块肌肉的力量?()
根据表格资料,回答问题:下列关于2001~2006年我国上市公司数目、上市股票数目,A股上市股票数目、B股上市股票数目年平均增长速度(顺次记为V1、V2、V3、V4)的比较正确的是()。
中国共产党在长征途中召开的遵义会议,集中解决了在当时具有决定意义的()
Insomecountries,thenationaltraditionalartsarefacingextinction.Somepeoplethinkthatthegovernmentshouldsupportthe
最新回复
(
0
)