在最好和最坏情况下的时间复杂度均为O(nlogn)，但不稳定的排序算法是(44)。

admin2009-02-15 33

问题在最好和最坏情况下的时间复杂度均为O(nlogn)，但不稳定的排序算法是(44)。

选项 A、堆排序
B、快速排序
C、归并排序
D、基数排序

答案A

解析各种排序算法最好时间复杂度、平均时间复杂度、最坏时间复杂度、辅助空间复杂度和稳定性比较如表3-6所示。

由表3-6可知，堆排序在最好和最坏情况下的时间复杂度均为O(nlogn)但不稳定。
快速排序在最好和最坏情况下的时间复杂度分别为O(n²)和O(nlogn)但不稳定。
归并排序在最好和最坏情况下的时间复杂度均为O(nlogn)但稳定。
基数排序在最好和最坏情况下的时间复杂度均为O(d(n+rd)。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

在最好和最坏情况下的时间复杂度均为O(nlogn)，但不稳定的排序算法是(44)。

程序员上午基础知识考试

软考初级

从以下备选答案中为程序(1)～(4)处空缺选择正确答案，并填入对应的解答栏内。(1)～(4)备选答案：(1)A．openB．runC．executeD．Dim(2)A．openB．r

如果在IE地址栏中输入192.168.0.1，如图4-1所示，则默认的通信协议是(1)；如果要访问FTP服务器(地址为192.168.0.2)，应该在地址栏中输入(2)。IE浏览器支持用于Internet内容分级的PICS(Platformfor

阅读以下HFC宽带接入Internet的技术说明，根据要求回答问题。[说明]某小区采用HFC接入Internet的解决方案进行网络设计，网络结构如图2-27所示。

阅读以下DNS服务器架构的技术说明，根据要求回答问题。[说明]在一台已安装有WindowsServer2003操作系统的服务器上开启DNS服务，并已分别创建“正向搜索区域”和“反向搜索区域”，其DNS控制台窗口如图7-5所示。在该服务器1

IEEE802.11定义了两种无线局域网(WLAN)的工作模式，根据图8-1所示的网络拓扑结构可知，该WLAN的工作模式是(1)。若该校园网采用IEEE802.11g标准部署相关区域的WLAN，则该无线区域的最大数据传输速率为(2)。1.A．Ad

A　computer　virus　is　a　computer　program　that　is　created　to　make　and　spread(71)of　itself.

Yesterdaytheofficersvoted________toofferlargebonusestohigh-performingemployees．

企业资产的流动性越大，偿债能力就（　　　）

下列行政强制措施，可以由地方性法规设定的有：()

某硅酸盐水泥初凝时间为40min，则该水泥应()。

建造师执业资格注册有效期一般为()年。期满前3个月应持证到原发证机构办理再次注册手续。

在需求曲线上,()。

当把公司的资本成本作为评估资本项目的贴现率时，最重要需要注意的是什么?

设待排序的记录为(20，16，13，14，19)，经过下列过程将这些记录排序，所用的排序方法是()。20161314191620131419131620141913

在最好和最坏情况下的时间复杂度均为O(nlogn)，但不稳定的排序算法是(44)。

程序员上午基础知识考试

软考初级

从以下备选答案中为程序(1)～(4)处空缺选择正确答案，并填入对应的解答栏内。(1)～(4)备选答案：(1)A．openB．runC．executeD．Dim(2)A．openB．r

如果在IE地址栏中输入192.168.0.1，如图4-1所示，则默认的通信协议是(1)；如果要访问FTP服务器(地址为192.168.0.2)，应该在地址栏中输入(2)。IE浏览器支持用于Internet内容分级的PICS(Platformfor

阅读以下HFC宽带接入Internet的技术说明，根据要求回答问题。[说明]某小区采用HFC接入Internet的解决方案进行网络设计，网络结构如图2-27所示。

阅读以下DNS服务器架构的技术说明，根据要求回答问题。[说明]在一台已安装有WindowsServer2003操作系统的服务器上开启DNS服务，并已分别创建“正向搜索区域”和“反向搜索区域”，其DNS控制台窗口如图7-5所示。在该服务器1

IEEE802.11定义了两种无线局域网(WLAN)的工作模式，根据图8-1所示的网络拓扑结构可知，该WLAN的工作模式是(1)。若该校园网采用IEEE802.11g标准部署相关区域的WLAN，则该无线区域的最大数据传输速率为(2)。1.A．Ad

由6个字符的7位ASCⅡ编码排列，再加上水平垂直奇偶校验位构成下列矩阵(最后一列为水平奇偶校验位，最后一行为垂直奇偶校验位)。字符： 3 0 X1 X2 0 0 1 1 0 I 1 0 0 1 0 0 X3 1 + X4 1 0 1

A computer virus is a computer program that is created to make and spread(71)of itself.

Yesterdaytheofficersvoted________toofferlargebonusestohigh-performingemployees．

企业资产的流动性越大，偿债能力就（ ）

下列行政强制措施，可以由地方性法规设定的有：()

某硅酸盐水泥初凝时间为40min，则该水泥应()。

建造师执业资格注册有效期一般为()年。期满前3个月应持证到原发证机构办理再次注册手续。

在需求曲线上,()。

当把公司的资本成本作为评估资本项目的贴现率时，最重要需要注意的是什么?

设待排序的记录为(20，16，13，14，19)，经过下列过程将这些记录排序，所用的排序方法是()。20161314191620131419131620141913

A　computer　virus　is　a　computer　program　that　is　created　to　make　and　spread(71)of　itself.

企业资产的流动性越大，偿债能力就（　　　）