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

admin2009-05-15 53

问题在最好和最坏情况下的时间复杂度均为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

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

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

软考中级

相关试题推荐

螺旋模型是一种(3)的开发模犁，适合于大型软件的开发。
Linux中一种常用的引导工具是(15)；在Linux操作系统下安装网卡，如果操作系统没有内置的驱动程序，那么用户必须(16)，才能完成驱动程序的安装。为一块设备名为eth0的网卡分配D地址和子网掩码的命令是(17)。如果不打算使用DNS或者NIS进行地址
系统测试是将软件系统与硬件、外设和网络等其他因素结合，对整个软件系统进行测试。(12)不是系统测试的内容。
软件设计的主要任务是设计软件的结构、过程和模块，其中软件结构设计的主要任务是要确定(11)。
某单位有一个100台机器的大机房，要实现每一台计算机都上网，一般认为，用代理是一个办法，但是工作量比较大，要为每一台机器分别安装客户端软件，而且还要设置IP地址、网关、DNS服务器等。此外，还有一个不错的方法，那就是建立NAT服务器，在服务器上配置DNS和
RSA是一种基于(43)原理的公钥加密算法。网络上广泛使用的PGP协议采用RSA和IDEA两种加密算法组成链式加密体系，这种方案的优点是(44)。POP还可以对电子邮件进行认证，认证机制是用MD5算法产生(45)位的报文摘要，发送方用自己的RSA私钥对
发展容错技术可提高计算机系统的可靠性。利用元件冗余可保证在局部有故障的情况下系统正常工作。带有热备份的系统称为(61)系统。它是(62)，因此只要有一个子系统能正常工作，整个系统仍能正常工作。当子系统只能处于正常工作和不工作两种状态时，可以采用如图
OSI网络管理标准定义了网管的五大功能。比如对每一个被管理对象的每一个属性设置阈值、控制域值检查和告警的功能属于(54)；接收报警信息、启动报警程序、以各种形式发出警报的功能属于(55)；接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属
阅读以下说明、图和C代码。【说明】一般的树结构常采用孩子-兄弟表示法表示，即用二叉链表作树的存储结构，链表中结点的两个链域分别指向该结点的第一个孩子结点和下一个兄弟结点。例如，图10-8(a)所示的树的孩子-兄弟表示如图10-8(b)所示。
阅读下列C函数和函数说明，将应填入(n)处的字句写在对应栏内。【说明】函数DeleteNode(Bitree*r,inte)的功能是：在树根结点指针为r的二叉查找(排序)树上删除键值为e的结点，若删除成功，则函数返回0，否则函数返

随机试题

促进扩散是微生物的一种不需要代谢能的营养物质运输方式。()
IP3与相应受体结合后，可使胞浆内哪种离子浓度升高
乌梅的主治病证是()
经间期出血湿热证的用方为经间期出血血瘀证的用方为
粘贴墙面砖表面质量应()。
根据以下资料，回答下列题目：1998年，北京海淀区28岁的个体工商户王建国经人介绍与北京公交集团客运二公司同岁的孙爱菊结婚。2008年，夫妻二人已有一个9岁的读小学二年级的女儿和一个6岁的读幼儿园的儿子。王建国自幼家境贫寒，只读过三年小学，现主要经营一家
关于钢管的叙述正确的是(　　　)。
下列关于我国村民委员会的表述，正确的是()(2010年非法学综合课单选第24题)
对于文件的扩展名，下列说法不正确的是()。
有三个关系R、S和T如下，则关系T由关系R和S通过()得到。

最新回复(0)

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

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

软考中级

螺旋模型是一种(3)的开发模犁，适合于大型软件的开发。

系统测试是将软件系统与硬件、外设和网络等其他因素结合，对整个软件系统进行测试。(12)不是系统测试的内容。

软件设计的主要任务是设计软件的结构、过程和模块，其中软件结构设计的主要任务是要确定(11)。

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

促进扩散是微生物的一种不需要代谢能的营养物质运输方式。()

IP3与相应受体结合后，可使胞浆内哪种离子浓度升高

乌梅的主治病证是()

经间期出血湿热证的用方为经间期出血血瘀证的用方为

粘贴墙面砖表面质量应()。

关于钢管的叙述正确的是( )。

下列关于我国村民委员会的表述，正确的是()(2010年非法学综合课单选第24题)

对于文件的扩展名，下列说法不正确的是()。

有三个关系R、S和T如下，则关系T由关系R和S通过()得到。

关于钢管的叙述正确的是(　　　)。