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

admin2019-05-23 40

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

选项 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)

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

程序员上午基础知识考试

软考初级

TCP/IP(71)layer　protocols　provide　services　to　the　application(72)running　on　a　computer.　The　application　layer　does　not　define　th

(74)systems　perform　basic　tasks,　such　as　recognizing　input　from　the　keyboard,　sending　output　to　the　display　screen,　keeping　trac

运行OSPF协议的路由器每10秒钟向它的各个接口发送Hello分组，接收到Hello分组的路由器就知道了邻居的存在。如果在______秒内没有从特定的邻居接收到这种分组，路由器就认为那个邻居不存在了。

标准化是一种活动过程，一般包括标准的产生、实施和(68)等阶段．

《计算机软件保护条例》中不受保护的是______。

安全单向散列函数不具备的特征是(62)。

SNMP代理使用(1)操作向管理端通报重要事件的发生。在下图中，(2)能够响应Manager2的getRequest请求。(1)

路由器启动后由一般用户模式进入特权模式对键入的命令是(23)，全局配置模式则键入的命令是(24)。(23)

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

“空气枕头”属于【】

十歳不得調，無所知名。調：

装修公司购买电钻所追求的核心产品是()

Excel2010中，设E列单元格存放工资总额，F列用以存放实发工资。其中当工资总额>1600时，实发工资=工资一(工资总额一1600)*税率，当工资总额

患者，男性，36岁，平素体健。淋雨后发热，咳嗽2天，右上腹痛伴气急、恶心1天。除考虑急腹症外，重点考虑的疾病是

在我国，属于民族自治地方的行政区域包括哪些?()

美术课程的教学中应如何体现创新精神?

A、Manysourcesofsurfacewaterhavebeenfound.B、Chemicalswerefoundinthewater.C、Agrowingpopulationneedmorecleanwat

A、Becausetheyareunabletobereadaftertheflood.B、Becausetheymaycontaindirtandgermsfromthefloodwater.C、Because

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

程序员上午基础知识考试

软考初级

TCP/IP(71)layer protocols provide services to the application(72)running on a computer. The application layer does not define th

(74)systems perform basic tasks, such as recognizing input from the keyboard, sending output to the display screen, keeping trac

运行OSPF协议的路由器每10秒钟向它的各个接口发送Hello分组，接收到Hello分组的路由器就知道了邻居的存在。如果在______秒内没有从特定的邻居接收到这种分组，路由器就认为那个邻居不存在了。

标准化是一种活动过程，一般包括标准的产生、实施和(68)等阶段．

《计算机软件保护条例》中不受保护的是______。

安全单向散列函数不具备的特征是(62)。

SNMP代理使用(1)操作向管理端通报重要事件的发生。在下图中，(2)能够响应Manager2的getRequest请求。(1)

路由器启动后由一般用户模式进入特权模式对键入的命令是(23)，全局配置模式则键入的命令是(24)。(23)

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

“空气枕头”属于【】

十歳不得調，無所知名。調：

装修公司购买电钻所追求的核心产品是()

Excel2010中，设E列单元格存放工资总额，F列用以存放实发工资。其中当工资总额>1600时，实发工资=工资一(工资总额一1600)*税率，当工资总额

患者，男性，36岁，平素体健。淋雨后发热，咳嗽2天，右上腹痛伴气急、恶心1天。除考虑急腹症外，重点考虑的疾病是

在我国，属于民族自治地方的行政区域包括哪些?()

美术课程的教学中应如何体现创新精神?

A、Manysourcesofsurfacewaterhavebeenfound.B、Chemicalswerefoundinthewater.C、Agrowingpopulationneedmorecleanwat

A、Becausetheyareunabletobereadaftertheflood.B、Becausetheymaycontaindirtandgermsfromthefloodwater.C、Because

TCP/IP(71)layer　protocols　provide　services　to　the　application(72)running　on　a　computer.　The　application　layer　does　not　define　th

(74)systems　perform　basic　tasks,　such　as　recognizing　input　from　the　keyboard,　sending　output　to　the　display　screen,　keeping　trac