在文件“局部有序”或文件长度较小的情况下，最佳内部排序方法是______。

admin2019-05-23 49

问题在文件“局部有序”或文件长度较小的情况下，最佳内部排序方法是______。

选项 A、直接插入排序
B、冒泡排序
C、简单选择排序
D、归并排序

答案A

解析当待排序列基本有序时：①直接插入排序在待排序列基本有序时，每趟的比较次数大为降低，也即n-1趟比较的时间复杂度由O(n²)降至O(n)。②对冒泡排序来说，若最大关键字位于序列首部，则每趟排序仅能使其“下沉”一个位置，要使其下沉到底部仍需n-1趟排序，也即时间复杂度仍为O(n²)。③对简单选择排序来说，其比较次数与待排序列的初始状态无关。④归并排序要求待排序列已经部分有序，而部分有序的含义是待排序列由若干有序的子序列组成，即每个子序列必须有序，并且其时间复杂度为O(n1og₂n)。综上所述，本题正确答案为选项A。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

在文件“局部有序”或文件长度较小的情况下，最佳内部排序方法是______。

程序员上午基础知识考试

软考初级

下列方式中，(55)不能对访问站点的计算机进行限制。

路由器端口的IP地址为202.100.73.18/22，则该端口的网络地址是______。A．202.100.73.0B．202.100.70.0C．202.100.128.0D．202.100.72.0

TCP协议为了实现可靠的服务，采用三次握手协议来建立连接。另外，其协议规定，在确认信息中捎带(25)的序号以减少通信量。

以下关于IEEE　802.11标准的CSMA/CA协议论述中，错误的是(38)。

IPv6地址长度为______位。A．32B．64C．128D．256

填充如图5.85所示的“主目录”选项卡。“本地路径”文本框中默认情况下为__，现应填入_。____A．E:\InternetB．D:\Intemet\websiteC．E:\WebsiteD．D:\Inetpub\

如果访问一个网站速度很慢，可能有多种原因，但首先应该排除的是(59)。

弱电系统的信息电缆与电源线不能同管敷设；若在同一电缆桥架内敷设，应采用()隔开。

市场预测是一项有章可循的工作，请简述市场预测的程序。

欲速则不达所体现的心理原理是()。

男性，65岁。颈部淋巴结肿大4个月，间歇性发热，肝肋下4cm，颈部淋巴结活检诊为霍奇金病。如果该例恶性淋巴瘤累及颈、腹股沟淋巴结、肝和肺。伴有发热、盗汗、体重减轻。临床分期应是

患者，女42岁，查体见胸部触诊语音震颤增强，最可能的是

具有推动和调控各脏腑，经络、形体和官窍生理活动功能的气是

WhichofthefollowingisNOTmentionedbytheauthorasaconsequenceofnewtechnologicaldevelopments?Whatistheauthor’s

民法在性质上属于()。

从“订单"表中删除签订日期为2004年1月10日之前(含)的订单记录，正确的SQL语句是

Manychildrenwhocan’tordon’t______areoftenbullied.

在文件“局部有序”或文件长度较小的情况下，最佳内部排序方法是______。

程序员上午基础知识考试

软考初级

下列方式中，(55)不能对访问站点的计算机进行限制。

路由器端口的IP地址为202.100.73.18/22，则该端口的网络地址是______。A．202.100.73.0B．202.100.70.0C．202.100.128.0D．202.100.72.0

TCP协议为了实现可靠的服务，采用三次握手协议来建立连接。另外，其协议规定，在确认信息中捎带(25)的序号以减少通信量。

以下关于IEEE 802.11标准的CSMA/CA协议论述中，错误的是(38)。

IPv6地址长度为______位。A．32B．64C．128D．256

填充如图5.85所示的“主目录”选项卡。“本地路径”文本框中默认情况下为______，现应填入_______。______A．E:\InternetB．D:\Intemet\websiteC．E:\WebsiteD．D:\Inetpub\

如果访问一个网站速度很慢，可能有多种原因，但首先应该排除的是(59)。

弱电系统的信息电缆与电源线不能同管敷设；若在同一电缆桥架内敷设，应采用()隔开。

市场预测是一项有章可循的工作，请简述市场预测的程序。

欲速则不达所体现的心理原理是()。

男性，65岁。颈部淋巴结肿大4个月，间歇性发热，肝肋下4cm，颈部淋巴结活检诊为霍奇金病。如果该例恶性淋巴瘤累及颈、腹股沟淋巴结、肝和肺。伴有发热、盗汗、体重减轻。临床分期应是

患者，女42岁，查体见胸部触诊语音震颤增强，最可能的是

具有推动和调控各脏腑，经络、形体和官窍生理活动功能的气是

WhichofthefollowingisNOTmentionedbytheauthorasaconsequenceofnewtechnologicaldevelopments?Whatistheauthor’s

民法在性质上属于()。

从“订单"表中删除签订日期为2004年1月10日之前(含)的订单记录，正确的SQL语句是

Manychildrenwhocan’tordon’t______areoftenbullied.

以下关于IEEE　802.11标准的CSMA/CA协议论述中，错误的是(38)。

填充如图5.85所示的“主目录”选项卡。“本地路径”文本框中默认情况下为__，现应填入_。____A．E:\InternetB．D:\Intemet\websiteC．E:\WebsiteD．D:\Inetpub\