在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(58)。

admin2009-05-15 62

问题在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(58)。

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

答案D

解析基数排序在最好和最坏情况下的时间复杂度均为O[d(n+rd)，快速排序在最好和最坏情况下的时间复杂度分别为O(nlogn)和O(n²)且不稳定，堆排序在最好和最坏情况下的时间复杂度均为O(nlogn)但不稳定，归并排序在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定。

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

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

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

软考中级

相关试题推荐

DES加密算法采用的密码技术是(61)，它采用(62)bit密钥对传输的数据进行加密，著名的网络安全系统Kerberos采用的是(63)加密技术。公钥密码是(64)，常用的公钥加密算法有(65)，它可以实现加密和数字签名。
在OSI网络管理标准中定义了网络管理的5大功能。对历史数据进行分析、统计和整理，为未来的网络规划提供参考的功能属于(41)；提供一系列实时数据采集、分析和可视化工具对流程、负载、丢包、温度、内存、延迟等网络设备和线路进行实时检测的功能属于(42)；接收报警
在Linux操作系统中，为一块设备名为eth1的网卡分配IP地址和子网掩码的命令是(38)。
ICMP协议属于TCP/IP网络中的(21)协议，ICMP报文封装在(22)协议数据单元中传送，在网络中起着差错和拥塞控制的作用。ICMP有13种报文，常用的ping程序中使用了(23)报文，以探测目标主机是否可以到达。如果在IP数据报传送过程中，发现生命
在互连的网络设备中，交换机的工作与网桥相比，区别在于(27)，网桥是根据(28)知道是应该转发还是应该过滤数据包。交换机与Hub相比，优点是(29)，网桥中为了防止产生循环路径，需要运行(30)；算法。具有自学习功能的网桥是(31)。
软件开发中的瀑布模型典型地刻画了软件生存周期的阶段划分，与其最适应的软件开发方法是(9)。
一个复杂的系统可由若干个简单的系统串联或并联构成。已知两个简单系统I和J的失效率分别为λI＝25×10-5/h和λJ＝5×10-4/h，则由I和J经如图1所示的串联和并联构成的复合系统P和Q的失效率分别为πP＝(5)/h和πQ＝(6)/h，平均无故障时间分
MIB对象标识符分级树根未命名，但是有3个直接后裔，分别由ISO、(1)及(2)进行管理。分级树中关于MIB-Ⅱ节点下包括10个功能组，共171个对象。在这些功能组中是一个联系各种接口的特殊节点，与接口组相配合，提供与子网类型有关的专用信息的功能组是(3)
阅读下列函数说明和C函数，将应填入(n)处。【函数3说明】函数DeleteNode(Bitree*r，inte)的功能是：在树根结点指针为r的二叉查找(排序)树上删除键值为e的结点，若删除成功，则函数返回0，否则函数返回-1。二叉查
阅读以下预备知识、函数说明和C代码，将应填入(n)处的字句填写完整。[说明](1)对给定的字符集合及相应的权值，采用哈夫曼算法构造最优二叉树，并用结构数组存储最优二叉树。例如，给定字符集合{a,b,c,d)及其权值2、7、4、5，可构造如

随机试题

艺术敏感主要是指艺术家的()
在Access2010中，查询的数据源不可以是()
急性弥漫增生性肾小球肾炎的主要病理变化是快速进行性肾小球肾炎的主要病理变化是
前列腺底部与哪项相连前列腺尖与哪项相连
慢性心功能不全最常见的诱因是
患者女性，50岁。既往高血压病史10年，近日出现劳力性呼吸困难，经休息后缓解，经诊断患者为心力衰竭，首先出现
某患者因“腹痛、呕吐6小时”被家属送来急诊，诊断为急性胰腺炎休克型，收入重症监护室抢救。家属急切地向护士询问“他怎么样了?他能醒过来吗?”护士最恰当的回答是
根据有关规定,从国外进口的设备,其原价按()确定。
工程造价资料数据主要运用的方面包括()等。
下列对商业银行声誉风险管理的表述，正确的有()。

最新回复(0)

在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(58)。

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

软考中级

DES加密算法采用的密码技术是(61)，它采用(62)bit密钥对传输的数据进行加密，著名的网络安全系统Kerberos采用的是(63)加密技术。公钥密码是(64)，常用的公钥加密算法有(65)，它可以实现加密和数字签名。

在Linux操作系统中，为一块设备名为eth1的网卡分配IP地址和子网掩码的命令是(38)。

软件开发中的瀑布模型典型地刻画了软件生存周期的阶段划分，与其最适应的软件开发方法是(9)。

阅读下列函数说明和C函数，将应填入(n)处。【函数3说明】函数DeleteNode(Bitree*r，inte)的功能是：在树根结点指针为r的二叉查找(排序)树上删除键值为e的结点，若删除成功，则函数返回0，否则函数返回-1。二叉查

艺术敏感主要是指艺术家的()

在Access2010中，查询的数据源不可以是()

急性弥漫增生性肾小球肾炎的主要病理变化是快速进行性肾小球肾炎的主要病理变化是

前列腺底部与哪项相连前列腺尖与哪项相连

慢性心功能不全最常见的诱因是

患者女性，50岁。既往高血压病史10年，近日出现劳力性呼吸困难，经休息后缓解，经诊断患者为心力衰竭，首先出现

某患者因“腹痛、呕吐6小时”被家属送来急诊，诊断为急性胰腺炎休克型，收入重症监护室抢救。家属急切地向护士询问“他怎么样了?他能醒过来吗?”护士最恰当的回答是

根据有关规定,从国外进口的设备,其原价按()确定。

工程造价资料数据主要运用的方面包括()等。

下列对商业银行声誉风险管理的表述，正确的有()。