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

admin2009-05-15 63

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

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

答案D

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

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

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

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

软考中级

相关试题推荐

一般来说，Cache的功能(40)。某32位计算机的Cache容量为16kB，Cache块的大小为16B，若主存与Cache的地址映射采用直接映射方式，则主存地址为1234E8F8(十六进制)的单元装入的Cache地址为(41)。在下列Cache替换算法
在OSI网络管理标准中定义了网络管理的5大功能。对历史数据进行分析、统计和整理，为未来的网络规划提供参考的功能属于(41)；提供一系列实时数据采集、分析和可视化工具对流程、负载、丢包、温度、内存、延迟等网络设备和线路进行实时检测的功能属于(42)；接收报警
为了进行差错控制，必须对传送的数据帧进行校验，由接收方检测数据传输是否出现差错，常用的差错控制方法是(6)。要检测接收的数据是否有错，最常用的方法是(7)。海明码是一种纠错码，采用海明码纠正一位差错，若信息位为7bit，则冗余位至少应为(8)，CRC-16
Linux中一种常用的引导工具是(51)；在Linux操作系统下安装网卡，如果操作系统没有内置的驱动程序，那么用户必须(52)，才能完成驱动程序的安装；为一块设备名为eth0的网卡分配IP地址和子网掩码的命令是：(53)；如果不打算使用DNS或者NIS进行
路由信息协议RIP是内部网关协议IGP中使用得最广泛的一种基于(26)的协议，其最大优点是(27)。RIP规定数据每经过一个路由器，跳数增加1，实际使用中，一个通路上最多可包含的路由器数量是(28)，更新路由表的原则是使到各目的网络的(29)。更新路由表的
关于MCS-51定时器逻辑寄存器，下列叙述不正确的是(29)。
OSI网络管理标准定义了网管的五大功能。比如对每一个被管理对象的每一个属性设置阈值、控制域值检查和告警的功能属于(54)；接收报警信息、启动报警程序、以各种形式发出警报的功能属于(55)；接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属
阅读以下说明、图和C代码。【说明】一般的树结构常采用孩子-兄弟表示法表示，即用二叉链表作树的存储结构，链表中结点的两个链域分别指向该结点的第一个孩子结点和下一个兄弟结点。例如，图10-8(a)所示的树的孩子-兄弟表示如图10-8(b)所示。
阅读下列C程序和程序说明，将应填入(n)处的字句写在对应栏内。【说明】本程序从正文文件text.in中读入一篇英文短文，统计该短文中不同单词及出现次数，并按词典编辑顺序将单词及出现次数输出到正文文件word．out中。程序用一棵有序二叉树存

随机试题

下列可用于静脉胆系造影的是
足少阳胆经的络穴是(　　)
血管外破坏红细胞的主要场所是()。
对于工地试验室的环境管理正确的措施有()。
　　某工厂正在研究选择具有同一功能的A、B两种机械哪一种有利的问题，两机械的寿命都是7年。初期投资额，A机械为10万元；B机械为14万元。每年的作业费用(假定为每年年末)，A机械为2万元；B机械为0．9万元。该厂拟定的收益率为12％。已知：(P／
A.onB.propertyC.runPhrases:A.allotherformsoftobacco【T7】______schoolgroundsB.ifthey’reonschool【T8】______C.sm
根据图尔文的观点，能够用内隐记忆解释的现象有()
《婚娴法》的基本原则主要有
Atleast2.3millionpeopletooksomekindofonlinecoursein2004,accordingtoarecentsurveybyTheSloanConsortium,anon
A、Themanhasalovelyviewfromhiswindow.B、Themanmaynotneedtowaterhisflowers.C、Shelovestheflowersthemangaveh

最新回复(0)

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

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

软考中级

一般来说，Cache的功能(40)。某32位计算机的Cache容量为16kB，Cache块的大小为16B，若主存与Cache的地址映射采用直接映射方式，则主存地址为1234E8F8(十六进制)的单元装入的Cache地址为(41)。在下列Cache替换算法

关于MCS-51定时器逻辑寄存器，下列叙述不正确的是(29)。

下列可用于静脉胆系造影的是

足少阳胆经的络穴是( )

血管外破坏红细胞的主要场所是()。

对于工地试验室的环境管理正确的措施有()。

A.onB.propertyC.runPhrases:A.allotherformsoftobacco【T7】______schoolgroundsB.ifthey’reonschool【T8】______C.sm

根据图尔文的观点，能够用内隐记忆解释的现象有()

《婚娴法》的基本原则主要有

Atleast2.3millionpeopletooksomekindofonlinecoursein2004,accordingtoarecentsurveybyTheSloanConsortium,anon

A、Themanhasalovelyviewfromhiswindow.B、Themanmaynotneedtowaterhisflowers.C、Shelovestheflowersthemangaveh

足少阳胆经的络穴是(　　)

A.onB.propertyC.runPhrases:A.allotherformsoftobacco【T7】schoolgroundsB.ifthey’reonschool【T8】C.sm