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

admin2015-12-01 75

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

在缓解和解决IP地址耗尽问题的措施中，(56)上可以把大的网络分成小的子网(57)，以实现本地地址和外部地址的转换。例如把子网掩码为255.255.0.0的网络61.31.0.0分为两个子网，假设第一个子网为61.31.0.0/17，则第二个子网为(58)
ATM的155Mb/s接口中，UNI使用(41)。ATM交换机是一个多端口设备，但不可以充当(42)。SMDS是基于IEEE(43)的规范，SMDS数据分组的格式包括(44)。SMDS的说法中，(45)是不妥的。
X.25网络是根据(21)的X．25建议书实现的计算机网络。X.25网络的物理层使用的标准是(22)，数据链路层使用的标准是(23)，第三层传输的数据单位是(24)。X.25网络中的PSE采用(25)的方法交换分组。
FDDI中采用(21)编码技术，使编码效率提高到(22)，这对于100Mb/s的光纤网，则意味着只需要125MHz元件就可以实现。为了得到足够的同步信息，FDDI实际采用二进制编码方法，即先按(23)编码后，再用(24)。为了消除环网中数据的时钟偏移，FD
RS-232C是(11)之间的接口标准，它是(12)协议，其机械特性规定RS-232C的D型连接器有(13)个插脚，使用RS-232C接口进行数据通信时，至少需用的信号线有(14)。当Modem和计算机相连时，按此标准需要连接的最少线数是(15)。
CCITT和EIA　RS-232都是物理层的电气特性标准，其中CCITT的V.11建议中规定(138)。常用的EIA　RS-232接口的电气特性与CCITT的(139)兼容，并且，在这种电路中，数据“1”的接口电平规定为(140)。在RS-232定义的接口
ISO9000系列标准和软件成熟度模型CMM都着眼于质量和过程管理。ISO9000系列标准的主导思想如下：(1)强调质量(4)；(2)使影响产品质量的全部因素始终处于(5)状态；(3)要求证实企业具有持续提供符合要求产品的(6)：
以下不属于局域网(LAN)、广域网(WAN)的网际互连类型是(48)。
使用RAID作为网络存储设备有许多好处，以下关于RAID的叙述中不正确的是()。
Developing　reliable　software　on　time　and　within(66)represents　a　difficult　endeavor　for　many　organizations.　　　Usually　business　s

随机试题

AI应用于医疗服务，已经有很长一段时间。机器医生的表现看起来神奇，但在AI专家眼里，这些医疗应用都属于计算机视觉中的图像识别范畴，而大数据支持的图像识别技术，机器的表现已经在很多方面超过了人类，在医学影像领域展现实力属于正常发挥。这段文字意在说明
当事人一方不履行非金钱债务或者履行非金钱债务不符合约定的，对方可以请求履行，除非：（）
精神紧张可导致
既能治疗局部病症，又能治疗本经循行所属远隔部位病症的腧穴是
下级人民法院在接到最高人民法院执行死刑的命令后，应于7日内执行。但有下列哪些情形，应当停止执行?
电机和低压电器的外壳防护包括两种防护，防护等级用“IP＋数字＋数字”表示。下列对电气设备防护等级的描述中错误的是()。
某钢筋混凝土结构二层房屋的分项工程按A，B，C3个施工过程进行分层施工,组织成流水节拍分别为tA=6d，tB=6d，tC=9d的加快成倍节拍流水施工,则每层施工段数是()。
《注册建造师管理规定》中规定，申请人有()情形，不予注册。
居住在某市A区的公民酒后驾驶，被该市B区公安分局处以拘留15天的治安处罚，其对此决定不服，应向()申请行政复议。
已知X=－31／64，若采用8位定点机器码表示，则[x]原=__________(3)，[x]补=__________(4)。(4)

最新回复(0)

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

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

软考中级

在缓解和解决IP地址耗尽问题的措施中，(56)上可以把大的网络分成小的子网(57)，以实现本地地址和外部地址的转换。例如把子网掩码为255.255.0.0的网络61.31.0.0分为两个子网，假设第一个子网为61.31.0.0/17，则第二个子网为(58)

ATM的155Mb/s接口中，UNI使用(41)。ATM交换机是一个多端口设备，但不可以充当(42)。SMDS是基于IEEE(43)的规范，SMDS数据分组的格式包括(44)。SMDS的说法中，(45)是不妥的。

X.25网络是根据(21)的X．25建议书实现的计算机网络。X.25网络的物理层使用的标准是(22)，数据链路层使用的标准是(23)，第三层传输的数据单位是(24)。X.25网络中的PSE采用(25)的方法交换分组。

RS-232C是(11)之间的接口标准，它是(12)协议，其机械特性规定RS-232C的D型连接器有(13)个插脚，使用RS-232C接口进行数据通信时，至少需用的信号线有(14)。当Modem和计算机相连时，按此标准需要连接的最少线数是(15)。

CCITT和EIA RS-232都是物理层的电气特性标准，其中CCITT的V.11建议中规定(138)。常用的EIA RS-232接口的电气特性与CCITT的(139)兼容，并且，在这种电路中，数据“1”的接口电平规定为(140)。在RS-232定义的接口

ISO9000系列标准和软件成熟度模型CMM都着眼于质量和过程管理。ISO9000系列标准的主导思想如下：(1)强调质量(4)；(2)使影响产品质量的全部因素始终处于(5)状态；(3)要求证实企业具有持续提供符合要求产品的(6)：

以下不属于局域网(LAN)、广域网(WAN)的网际互连类型是(48)。

使用RAID作为网络存储设备有许多好处，以下关于RAID的叙述中不正确的是()。

Developing reliable software on time and within(66)represents a difficult endeavor for many organizations. Usually business s

当事人一方不履行非金钱债务或者履行非金钱债务不符合约定的，对方可以请求履行，除非：（）

精神紧张可导致

既能治疗局部病症，又能治疗本经循行所属远隔部位病症的腧穴是

下级人民法院在接到最高人民法院执行死刑的命令后，应于7日内执行。但有下列哪些情形，应当停止执行?

电机和低压电器的外壳防护包括两种防护，防护等级用“IP＋数字＋数字”表示。下列对电气设备防护等级的描述中错误的是()。

某钢筋混凝土结构二层房屋的分项工程按A，B，C3个施工过程进行分层施工,组织成流水节拍分别为tA=6d，tB=6d，tC=9d的加快成倍节拍流水施工,则每层施工段数是()。

《注册建造师管理规定》中规定，申请人有()情形，不予注册。

居住在某市A区的公民酒后驾驶，被该市B区公安分局处以拘留15天的治安处罚，其对此决定不服，应向()申请行政复议。

已知X=－31／64，若采用8位定点机器码表示，则[x]原=__________(3)，[x]补=__________(4)。(4)

CCITT和EIA　RS-232都是物理层的电气特性标准，其中CCITT的V.11建议中规定(138)。常用的EIA　RS-232接口的电气特性与CCITT的(139)兼容，并且，在这种电路中，数据“1”的接口电平规定为(140)。在RS-232定义的接口

Developing　reliable　software　on　time　and　within(66)represents　a　difficult　endeavor　for　many　organizations.　　　Usually　business　s

已知X=－31／64，若采用8位定点机器码表示，则[x]原=(3)，[x]补=(4)。(4)