对线性表进行二分法查找，其前提条件是

admin2009-03-19 52

问题对线性表进行二分法查找，其前提条件是

选项 A、线性表以顺序方式存储，并已按关键码值排序好
B、线性表以顺序方式存储，并已按关键码值的查找频率排序好
C、线性表以链接方式存储，并已按关键码值排序好
D、线性表以链接方式存储，并已按关键码值的查找频率排序好

答案1

解析二分法查找是一种线性表查找方法，其基本方法是：首先要用要查找的关键码与线性表中间位置结点的关键码值进行比较，这个中间结点把线性表分为两个子表，比较相等则查找完毕，不等则根据查找结果确定下一步的查找应该在哪一个子表中进行，如此下去，直到找到满足条件的结点，或者确定表中没有这样的结点。由二分法的基本方法可知，其前提条件是线性表以顺序存储，并已按关系码值排好序。

转载请注明原文地址:https://kaotiyun.com/show/wGSZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

对线性表进行二分法查找，其前提条件是

三级数据库技术

NCRE全国计算机三级

下面是关于嵌入式系统中使用的无线通信接口或技术的叙述，其中错误的是()。

将ARM处理器R0中的一个字节的数据，存入由R1+4指示的内存区域，且地址自动更新，则使用的ARM指令是()。

数字视频信息的数据量相当大，通常需要进行压缩处理之后才进行传输和存储。目前数字有线电视所传输的数字视频采用的压缩编码标准是()。

ARM处理器有7种异常，按向量地址从小到大排列的顺序是：【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。

引导加载程序在引导加载操作系统时，设置相关的寄存器和资源，跳转到【73】所在的空间，执行其引导，这个过程中可以给【74】传递参数，可以控制系统启动的模式。

嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为片内存储器和【57】存储器以及外部存储设备，按照存储信息的不同又可分为【58】存储器和数据存储器。

下面有关片上调试技术的描述语句中，不恰当的是()。

Oracle数据库管理系统的Internet解决方案的产品是OracleWebServer，下面列出的条目中，哪一个不属于该产品？

把下面的句子翻译成现代汉语石崇与王恺争豪，并穷绮丽以饰舆服。

对病变性质不能完全肯定的病理诊断的处理为

胃与十二指肠病人外科治疗的绝对适应证是

下列腧穴除……外，均为五输穴中的"经穴"

A、卫生服务需求B、卫生服务提供C、卫生服务需要D、卫生服务利用E、卫生服务购买从经济和价值观念出发，在一定时期内、一定价格水平上人们愿意而且有能力消费的卫生服务量是

下列关于一般赠与合同特征的说法中，正确的是()。

李某因诈骗罪被判处有期徒刑2年，缓刑3年，缓刑考验期满后，司法机关查获李某在缓刑考验期内，曾经伙同他人盗窃财物价值3万元，对李某应当如何处理?()

甲、乙两种糖混合，以m：n重量比)相混合成一种糖，甲种糖的价格为每公斤10元，乙种糖的价格为每公斤8元，现在甲种糖的价格上涨了10％，乙种糖的价格下降了10％，但混合糖的价格不变，则m：n为()。

设随机变量X的概率密度函数为求：(1)Y1=3X+1的概率密度函数p1(y)；(2)Y2=5一X的概率密度函数p2(y)；(3)Y3=X2的概率密度函数p3(y)．

Mr.Smithmovedtoanothertown,andsoonheneededanewdoctor,sohewenttoseeone.Hesatdowninthewaitingroomandloo