实现二分查找(折半查找)时，要求查找表_______。

admin2015-12-01 70

问题实现二分查找(折半查找)时，要求查找表_______。

选项 A、顺序存储，关键码无序排列
B、顺序存储，关键码有序排列
C、双向链表存储，关键码无序排列
D、双向链表存储，关键码有序排列

答案B

解析二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。二分查找算法要求：①必须采用顺序存储结构；②必须按关键字大小有序排列。

转载请注明原文地址:https://jikaoti.com/ti/Bzf7FFFM

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

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

软考中级

相关试题推荐

在TCP/IP的网路体系结构中，各个层次提供不同可靠性的网络服务，其中，IP协议提供主机之间的(312)分组传输服务。TCP协议提供端口之间的(313)报文传输服务；为了实现可靠的服务，采用超时重传、确认捎带技术。传输中的协议规定，在确认信息中捎带(314
如图3.1所示，如果为曼彻斯特编码，则表示的数据可能为(283)，下面的各种网络中，适用这种编码的是(284)。为了在广域网上高速传输数字信号，可用(285)的编码方式，其编码效率为(286)。设某编码体制的编码方法为：输入数据(m=1，2，…)，发送时，
OSI网络管理标准定义了网管的五大功能。其中，接收报警信息、启动报警程序、以各种形式发出警报的功能属于(327)；接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属于(328)；对每一个被管理对象的每一个属性设置阈值、控制阈值检查和告警的
X.25是一种三层通信协议，在这种网络中，计算机通常与网络的(322)相连接。x.25网络的数据链路层使用的标准是(323)，它允许在收到应答前连续发送(324)帧数据，为用户提供的最高速率为(325)Kbps。两个X.25网络之间互联时使用(326)协议
ISDN提供了一种数字化的比特管道，它采用(16)信道的复用。常用的有D和B两种标准化信道，其数据速率是(17)。ISDN提供了基本速率接口和基群速率接口两种信道组合，其中，基本速率是(18)，它是(19)网络的速率，基群速率有T1和E1两种，其中T1的速
FDDI中采用(21)编码技术，使编码效率提高到(22)，这对于100Mb/s的光纤网，则意味着只需要125MHz元件就可以实现。为了得到足够的同步信息，FDDI实际采用二进制编码方法，即先按(23)编码后，再用(24)。为了消除环网中数据的时钟偏移，FD
码字之间的海明距离是指(148)，一个码(码是一些码字组成的集合)的海明距离是所有不同码字的海明距离的(149)。如果要检查出d位错，那么码的海明距离是(150)。如果信息长度为6位，要求纠正1位错，按照海明编码；需要增加的校验位是(151)。以太网中使用
计算机执行程序所需的时间P可用P=I*CPI*T来估计，其中I是程序经编译后的机器指令数，CPI是执行每条指令所需的平均机器周期数，T为每个机器周期的时间。RISC计算机采用(13)来提高机器的速度，它的指令系统具有(14)的特点。指令控制部件的构建，(1
OSPF将路由器连接的物理网络划分为以下4种类型，以太网属于(1)，x．25分组交换网属于(2)。(2)
下列不是X．25包括的通信子网最下边的3个逻辑功能层的是______。

随机试题

给老年病人使用常规剂量的地高辛属于
梁板式筏基的底板厚度不应小于()mm。
以下关于现值和终值的说法，错误的是()。
下列错误中，并不会影响试算平衡表中借贷双方平衡关系的有()
某新建小区住宅楼的高度为三层到八层不等，如果住宅在三层以上，它就有电梯直达。如果上面陈述属实，则下面哪一项也是正确的?()
对地震学家们“最担心的事情”所包括的内容的理解，不正确的一项是()。下列对各国预测地震的研究成果的表述，正确的一项是()。
Hisessayis________withmorethan420full-colorphotographsthatdepictthenationalparkinallseasons.
______isannouncedinthepapers,ourcountryhaslaunchedalarge-scalemovementagainstsmugglingandfraudulentactivitiesi
A、Thetwooldfriendsmetonthestreetunexpectedly.B、Theircarsknockedintoeachother.C、Theyquarreledwitheachother.D、
Everyonehasamomentinhistory,whichbelongsparticularlytohim.Itisthemomentwhenhisemotionsachievetheirmostpower

最新回复(0)

实现二分查找(折半查找)时，要求查找表_______。

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

软考中级

OSPF将路由器连接的物理网络划分为以下4种类型，以太网属于(1)，x．25分组交换网属于(2)。(2)

下列不是X．25包括的通信子网最下边的3个逻辑功能层的是______。

给老年病人使用常规剂量的地高辛属于

梁板式筏基的底板厚度不应小于()mm。

以下关于现值和终值的说法，错误的是()。

下列错误中，并不会影响试算平衡表中借贷双方平衡关系的有()

某新建小区住宅楼的高度为三层到八层不等，如果住宅在三层以上，它就有电梯直达。如果上面陈述属实，则下面哪一项也是正确的?()

对地震学家们“最担心的事情”所包括的内容的理解，不正确的一项是()。下列对各国预测地震的研究成果的表述，正确的一项是()。

Hisessayis________withmorethan420full-colorphotographsthatdepictthenationalparkinallseasons.

______isannouncedinthepapers,ourcountryhaslaunchedalarge-scalemovementagainstsmugglingandfraudulentactivitiesi

A、Thetwooldfriendsmetonthestreetunexpectedly.B、Theircarsknockedintoeachother.C、Theyquarreledwitheachother.D、

Everyonehasamomentinhistory,whichbelongsparticularlytohim.Itisthemomentwhenhisemotionsachievetheirmostpower