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

admin2015-12-01 88

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

如图2.1所示，有四台Linux主机进行互联，则实现PC1与PC4之间互访的步骤应该是：1．首先运行(29)命令关闭计算机，在PC2与PC3上添加第二块网卡(ethl)后重新启动；2．在PC2与PC3上为第二块网卡分配IP地址，并激
在Linux网络配置中，(9)命令是用来设置主机名字的；在不使用DNS和NIS进行地址解析时，将所使用的主机名字写入(10)文件中可以保证解析器能找到主机的IP地址；解析器的功能是(11)；Linux中(12)提供名字服务；配置文件“host.conf”的
在以下数字调制方法中，抗干扰性能最好的是(36)。为提高数据速率，对数据进行调制时可采用的办法是(37)。与PSK相比，QPSK的最大特点是(38)。目前流行的Modem采用(39)进行调制。采用每种相位各有两种幅度的PAM调制在带宽为8kHz的无噪声信道
分组交换可以采用虚电路方式或(26)方式实现。虚电路方式在通信前需建立一条虚电路，其路径由(27)决定。每条虚电路都有虚电路号码，该号码(28)。虚电路建立后，各数据分组(29)到达目的地，然后(30)。
协议数据单元是指对等实体之间传输的信息单元，ATM网络的协议数据单元称为(153)。　ATM适配层分为两个子层，这两个子层是(154)子层。(155)是对应于A类业务的ATM适配层，它提供的业务特点是(156)。如果要传送IP数据报，则需要(157)业务的
在OSI参考模型中，物理层通过物理连接在(1)之间提供比特流的传输；数据链路层通过数据链路在(2)之间提供数据链路进行服务单元透明传输；网络层通过网络连接在(3)之间交换网络服务数据单元；传输实体向(4)提供面向连接的传输服务。在应用层提供的公共应用服务元
ISO7498-2从体系结构的观点描述了可选的安全服务、特定的安全机制和普遍性的安全机制分别是(1)种。可信计算机系统评估准则(TCSEC)共分4类7级，分别为(2)。我国发布的《GB17895—1999计算机信息系统安全保护等级划分准则》规定了计算机
若某计算机字长为32位，内存容量为2GB，按字编址，则可寻址范围为(4)。
根据STP协议，网桥ID最小的交换机被选举为根网桥，网桥ID由__________(12)字节的优先级和6字节的__________(13)组成。(12)
若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(6)，完成项目所需的最短时间是(7)天。

随机试题

分析者观察和比较相同项目增减变动的金额及幅度，把握企业资产、负债和所有者权益变动趋势的方法包括
盘庚之迁，胥怨者民也，非特朝廷士大夫而已。
A．引起急性感染性心内膜炎最常见的微生物B．引起亚急性感染性心内膜炎最常见的微生物C．引起病毒性心肌炎最常见的微生物D．引起肝炎最常见的微生物E．引起溃疡性结肠炎最常见的微生物柯萨奇病毒
A、糖酵解B、糖的有氧氧化C、2，3-二磷酸甘油酸支路D、三羧酸循环E、糖异生作用成熟红细胞的主要能量来源是
A．皮质醇B．泌乳素C．肾上腺素D．血管加压素E．促甲状腺激素释放激素神经垂体储存的激素是
某小型企业建筑，共4层，总建筑面积约6000m2，楼内设有室内外消火栓系统、自动喷水灭火系统、防排烟系统、火灾自动报警系统、灭火器、消防应急照明和疏散指示标志等消防设施及器材。该建筑消防应急照明和疏散指示系统采用自带电源集中控制型，企业定期对消防
根据《大型群众性活动安全管理条例》(中华人民共和国国务院令第505号)规定，大型群众性活动消防安全责任应由()负责。
=()．
关于军队建设的基本内容，下列叙述正确的有()。
死亡宣告被撤销后,对被宣告死亡人的婚姻关系应作如下处理:()。

最新回复(0)

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

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

软考中级

如图2.1所示，有四台Linux主机进行互联，则实现PC1与PC4之间互访的步骤应该是：1．首先运行(29)命令关闭计算机，在PC2与PC3上添加第二块网卡(ethl)后重新启动；2．在PC2与PC3上为第二块网卡分配IP地址，并激

分组交换可以采用虚电路方式或(26)方式实现。虚电路方式在通信前需建立一条虚电路，其路径由(27)决定。每条虚电路都有虚电路号码，该号码(28)。虚电路建立后，各数据分组(29)到达目的地，然后(30)。

若某计算机字长为32位，内存容量为2GB，按字编址，则可寻址范围为(4)。

根据STP协议，网桥ID最小的交换机被选举为根网桥，网桥ID由__________(12)字节的优先级和6字节的__________(13)组成。(12)

若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(6)，完成项目所需的最短时间是(7)天。

分析者观察和比较相同项目增减变动的金额及幅度，把握企业资产、负债和所有者权益变动趋势的方法包括

盘庚之迁，胥怨者民也，非特朝廷士大夫而已。

A．引起急性感染性心内膜炎最常见的微生物B．引起亚急性感染性心内膜炎最常见的微生物C．引起病毒性心肌炎最常见的微生物D．引起肝炎最常见的微生物E．引起溃疡性结肠炎最常见的微生物柯萨奇病毒

A、糖酵解B、糖的有氧氧化C、2，3-二磷酸甘油酸支路D、三羧酸循环E、糖异生作用成熟红细胞的主要能量来源是

A．皮质醇B．泌乳素C．肾上腺素D．血管加压素E．促甲状腺激素释放激素神经垂体储存的激素是

根据《大型群众性活动安全管理条例》(中华人民共和国国务院令第505号)规定，大型群众性活动消防安全责任应由()负责。

=()．

关于军队建设的基本内容，下列叙述正确的有()。

死亡宣告被撤销后,对被宣告死亡人的婚姻关系应作如下处理:()。

根据STP协议，网桥ID最小的交换机被选举为根网桥，网桥ID由(12)字节的优先级和6字节的(13)组成。(12)