在线性表中采用折半查找法(二分查找法)查找一个数据元素，线性表应(54)。

admin2009-02-15 73

问题在线性表中采用折半查找法(二分查找法)查找一个数据元素，线性表应(54)。

选项 A、数据元素按值有序
B、采用顺序存储结构
C、据元素按值有序，并且采用顺序存储结构
D、据元素按值有序，并且采用链式存储结构

答案C

解析只有当线性表中数据元素按值大小有序排列，并且采用顺序存储结构时才能使用折半查找方法查找元素。即使线性表中数据元素按值大小有序排列，但采用的不是顺序存储结构(如链式)，仍然不能够采用折半查找方法。本题应选C。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

数据通信中采取的纠错方式通常有两种，即丢弃重发和(12)。在丢弃重发方式中，当线路出错率较高时，其效率较高的控制协议是(13)。海明码属于(14)纠错方式中常用到的措施，这种方式一般适合于(15)情况。在GoBackNARQ协议中，若窗口大小用K位二
题1：引入多道程序设计技术的目的是(61)。题2：某节点。(路由器)存放的路由信息如表3-1所示。则该网络使用的路由算法最可能是(62)。节点A根据当前的路由信息计算出的到节点D的路由可能为(63)。将路由信息发送到其他节点所采用的基本算法是(64)
如图3-1所示为曼彻斯特编码，表示的数据可能为(1)，这种编码适用的网络是(2)。为了在广域网上高速传输数字信号，一般可用的编码方式是(3)，其编码效率为(4)。设某编码体制的编码方法为：输入数据(m=1，2，…)，发送时首先计算bm=(aM+bm-1)M
Pharmingisascammingpracticeinwhichmaliciouscodeisinstalledonapersonalcomputerorserver,misdirectingusersto(71)
存储器地址有很重要的作用，它的作用是(5)。
在一个单CPU的计算机系统中，有两台外部设备R1、R2和三个进程P1、P2、P3。系统采用可剥夺方式优先级的进程调度方案，且所有进程可以并行使用I/O设备，三个进程的优先级、使用设备的先后顺序和占用设备时间如表3.8所示。假设操作系统的开销忽略不计，三
发展容错技术可提高计算机系统的可靠性。利用元件冗余可保证在局部有故障的情况下系统正常工作。带有热备份的系统称为(61)系统。它是(62)，因此只要有一个子系统能正常工作，整个系统仍能正常工作。当子系统只能处于正常工作和不工作两种状态时，可以采用如图
在Linux系统中，采用()一命令查看进程输出的信息，得到下图所示的结果。系统启动时最先运行的进程是()，下列关于进程xinetd的说法中正确的是()。
收到数据报时，如果本结点是路由结点，则需要(51)。
IP数据报的分段和重装配要用到报文头部的报文ID、数据长度、段偏置值和M标志等四个字段，其中(23)的作用是指示每一分段在原报文中的位置：若某个段是原报个分段，其(24)值为“0”。(24)

随机试题

一患者因烧伤后遗留颏颈部纵向条索状瘢痕，长约10cm，患者仰头等活动受限，对该患者治疗最好采用
关于细胞外铁的叙述，下述哪项不正确
残疾军人的抚恤金标准应当参照()水平确定。
下列不属于杜甫所著的是()。
“活泼好动，行动敏捷”是人的()的特征表现。
甲乙约定卖方甲负责将所卖货物运送至买方乙指定的仓库。甲如约交货，乙验收收货，但甲未将产品合格证和原产地证明文件交给乙。乙已经支付80％的货款。交货当晚，因山洪暴发，乙仓库内的货物全部毁损。下列表述正确的是
Asoverfishingdestabilizesmarineecosystemsaroundtheworld,fisheriesarefindingthemselvesinroughwaters.Datafromthe
Untilthestartofthe20thcentury,therulesofcourtshipwerefairlystraightforward.Malesuitorscalledoneligiblewomenu
RyderWholesaleMedicalSuppliesLtd.To:Mr.FrankConnoirs,SecurityManagerFrom:Mr.Victors,SecuritySupervisorDate:Marc
LifeBeginsat100[A]Thisyear,thenumberofpensionersintheUKexceededthenumberofminorsforthefirsttimeinhistory.

最新回复(0)

在线性表中采用折半查找法(二分查找法)查找一个数据元素，线性表应(54)。

软件设计师上午基础知识考试

软考中级

Pharmingisascammingpracticeinwhichmaliciouscodeisinstalledonapersonalcomputerorserver,misdirectingusersto(71)

存储器地址有很重要的作用，它的作用是(5)。

在Linux系统中，采用()一命令查看进程输出的信息，得到下图所示的结果。系统启动时最先运行的进程是()，下列关于进程xinetd的说法中正确的是()。

收到数据报时，如果本结点是路由结点，则需要(51)。

IP数据报的分段和重装配要用到报文头部的报文ID、数据长度、段偏置值和M标志等四个字段，其中(23)的作用是指示每一分段在原报文中的位置：若某个段是原报个分段，其(24)值为“0”。(24)

一患者因烧伤后遗留颏颈部纵向条索状瘢痕，长约10cm，患者仰头等活动受限，对该患者治疗最好采用

关于细胞外铁的叙述，下述哪项不正确

残疾军人的抚恤金标准应当参照()水平确定。

下列不属于杜甫所著的是()。

“活泼好动，行动敏捷”是人的()的特征表现。

Asoverfishingdestabilizesmarineecosystemsaroundtheworld,fisheriesarefindingthemselvesinroughwaters.Datafromthe

Untilthestartofthe20thcentury,therulesofcourtshipwerefairlystraightforward.Malesuitorscalledoneligiblewomenu

RyderWholesaleMedicalSuppliesLtd.To:Mr.FrankConnoirs,SecurityManagerFrom:Mr.Victors,SecuritySupervisorDate:Marc

LifeBeginsat100[A]Thisyear,thenumberofpensionersintheUKexceededthenumberofminorsforthefirsttimeinhistory.