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

admin2019-05-23 69

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

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

答案A

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

下列IP地址中，合法的是(46)。

传输MPEG-4流媒体文件采用的实时传输协议(RTP)，该协议是基于传输层的(24)协议所提供的服务。

填充如图5.85所示的“主目录”选项卡。“本地路径”文本框中默认情况下为__，现应填入_。_____

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

网络配置如下图所示，其中使用了一台路由器、一台交换机和一台集线器，对于这种配置，下面的论断中正确的是__________________。

某Excel工作表如下，若在D1单元格中输入=$A$1+$B$1+C1，则D1的值为(1)；此时，如果向垂直方向拖动填充柄至D3单元格，则D2和D3的值分别为(2)。(2)

Atransportlayerprotocolhasseveralresponsibilities.Oneistocreateaprocess-to-process(program-to-program)communicatio

HTML中设定字体加粗的标记为(42)。

In(71)programming，the　user　determines　the　sequence　of　instructions　to　be　executed，not　the　programmer．

A．脾B．肾C．心D．肺被称为“胃之关”的是

油脂可以调节面筋的形成程度，制成不同工艺的面团。()

A．骨眼B．开天C．断血D．肷俞E．穿黄治疗马骨眼症宜选

其性轻扬向上，易袭阳位的邪气是

关于法律的历史类型的更替，下列表述中正确的有哪些选项？()

既有结构的安全性评定包括()评定项目。

债券的发行人包括()。Ⅰ．中央政府Ⅱ．地方政府Ⅲ．金融机构Ⅳ．公司Ⅴ．企业

经营者、租赁他人柜台或经营场所的经营者，应当如实标明企业名称和营业标记。这是消费者的()。

A、Sitwheresheis.B、Sitwherethereisabreeze.C、Extinguishhiscigarette.D、Movetoanotherpartoftheplane.DW:Icanha

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

程序员上午基础知识考试

软考初级

下列IP地址中，合法的是(46)。

传输MPEG-4流媒体文件采用的实时传输协议(RTP)，该协议是基于传输层的(24)协议所提供的服务。

填充如图5.85所示的“主目录”选项卡。“本地路径”文本框中默认情况下为______，现应填入_______。_______

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

网络配置如下图所示，其中使用了一台路由器、一台交换机和一台集线器，对于这种配置，下面的论断中正确的是__________________。

某Excel工作表如下，若在D1单元格中输入=$A$1+$B$1+C1，则D1的值为(1)；此时，如果向垂直方向拖动填充柄至D3单元格，则D2和D3的值分别为(2)。(2)

Atransportlayerprotocolhasseveralresponsibilities.Oneistocreateaprocess-to-process(program-to-program)communicatio

HTML中设定字体加粗的标记为(42)。

In(71)programming，the user determines the sequence of instructions to be executed，not the programmer．

A．脾B．肾C．心D．肺被称为“胃之关”的是

油脂可以调节面筋的形成程度，制成不同工艺的面团。()

A．骨眼B．开天C．断血D．肷俞E．穿黄治疗马骨眼症宜选

其性轻扬向上，易袭阳位的邪气是

关于法律的历史类型的更替，下列表述中正确的有哪些选项？()

既有结构的安全性评定包括()评定项目。

债券的发行人包括()。Ⅰ．中央政府Ⅱ．地方政府Ⅲ．金融机构Ⅳ．公司Ⅴ．企业

经营者、租赁他人柜台或经营场所的经营者，应当如实标明企业名称和营业标记。这是消费者的()。

A、Sitwheresheis.B、Sitwherethereisabreeze.C、Extinguishhiscigarette.D、Movetoanotherpartoftheplane.DW:Icanha

填充如图5.85所示的“主目录”选项卡。“本地路径”文本框中默认情况下为__，现应填入_。_____

In(71)programming，the　user　determines　the　sequence　of　instructions　to　be　executed，not　the　programmer．