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

admin2015-12-01 82

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

在Linux网络配置中，(9)命令是用来设置主机名字的；在不使用DNS和NIS进行地址解析时，将所使用的主机名字写入(10)文件中可以保证解析器能找到主机的IP地址；解析器的功能是(11)；Linux中(12)提供名字服务；配置文件“host.conf”的
X.25网络是根据(21)的X．25建议书实现的计算机网络。X.25网络的物理层使用的标准是(22)，数据链路层使用的标准是(23)，第三层传输的数据单位是(24)。X.25网络中的PSE采用(25)的方法交换分组。
FTP是基于(36)实现的文件传输协议，使用此协议进行文件传输时，FTP客户和服务器之间建立的连接是(37)，用于传输文件的是(38)连接。TFTP是基于UDP实现的简单文件传输协议，它共有五种协议数据单元PDU，其中数据PDU一次可以携带的数据最多为(3
在基于TCP/IP的互联网服务中，传输层的UDP协议提供进程之间(6)报文传输服务，TCP协议提供进程之间(7)报文传送服务。TCP使用三次握手协议建立连接、传输报文，使用修改的三次握手协议来关闭连接。关闭连接时，设甲乙两方发送报文的序号分别为X和Y，甲方
电路交换主要工作在物理层，传输单位是(46)；分组交换工作于(47)，它采用(48)方式从源点传送到目的地。异步传输模式(ATM)采用的交换技术是(49)，传输单位是(50)。
下面关于二级目录的叙述中，错误的是(1)。多级目录结构的特点是(2)。文件系统实现按名存取主要用来实现(3)。文件系统采用二级文件目录可以(4)。为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用(5)。
常见的软件开发模型有瀑布模型、演化模型、螺旋模型、喷泉模型等。其中()适用于需求明确或很少变更的项目。
在OSPF同一区域(区域A)内，下列说法正确的是______。
下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，则里程碑(6)在关键路径上。若在实际项目进展中，活动AD在活动．AC开始3天后才开始，而完成活动DG过程中，由于有临时事件发生，实际需要15天才能完成，则完成该项目的最短时间比
网络系统中，通常把()置于DMZ区。

随机试题

IntheUnitedStateselementaryeducationbeginsattheageofsix.Atthisstagenearlyalltheteachersarewomen,mostlymarr
以SOAP形式进行健康问题描述不包括
美国芝加学派沙利文曾有名言()，为功能主义的建筑设计思想开辟了道路。
如图所示，一光滑小球放置在木板与竖直墙面之间。设墙面对球的压力大小为N1，球对木板的压力大小为N2。将木板由图示位置开始绕O点缓慢地转到水平位置。在此过程中()。[img][/img]
对违反国家有关规定，举办学校或者其他教育机构的，根据《中华人民共和国教育法》的规定，教育行政部门可以()
紫竹：植物学家()
()对于风筝相当于芝麻对于()
唐律区分公罪和私罪，量刑处理上
庄子，姓庄，名周，字子休(一说子沐)，【R51】______中期宋国蒙人，先祖是宋国君主宋戴公，是东周著名的【R52】______、哲学家和文学家。他创立了重要的华夏哲学学派“庄学”，是继老子之后道家学派的主要代表人物之一。庄周因崇尚【R53】_
Romanticlovehasclearevolutionaryrootsbutourviewsaboutwhatmakesanidealromanticrelationshipcanbeswayedbytheso

最新回复(0)

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

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

软考中级

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

电路交换主要工作在物理层，传输单位是(46)；分组交换工作于(47)，它采用(48)方式从源点传送到目的地。异步传输模式(ATM)采用的交换技术是(49)，传输单位是(50)。

下面关于二级目录的叙述中，错误的是(1)。多级目录结构的特点是(2)。文件系统实现按名存取主要用来实现(3)。文件系统采用二级文件目录可以(4)。为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用(5)。

常见的软件开发模型有瀑布模型、演化模型、螺旋模型、喷泉模型等。其中()适用于需求明确或很少变更的项目。

在OSPF同一区域(区域A)内，下列说法正确的是______。

网络系统中，通常把()置于DMZ区。

IntheUnitedStateselementaryeducationbeginsattheageofsix.Atthisstagenearlyalltheteachersarewomen,mostlymarr

以SOAP形式进行健康问题描述不包括

美国芝加学派沙利文曾有名言()，为功能主义的建筑设计思想开辟了道路。

如图所示，一光滑小球放置在木板与竖直墙面之间。设墙面对球的压力大小为N1，球对木板的压力大小为N2。将木板由图示位置开始绕O点缓慢地转到水平位置。在此过程中()。[img][/img]

对违反国家有关规定，举办学校或者其他教育机构的，根据《中华人民共和国教育法》的规定，教育行政部门可以()

紫竹：植物学家()

()对于风筝相当于芝麻对于()

唐律区分公罪和私罪，量刑处理上

Romanticlovehasclearevolutionaryrootsbutourviewsaboutwhatmakesanidealromanticrelationshipcanbeswayedbytheso