早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(51)。A.基数排序B.快速排序C.堆

题目

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

A.基数排序

B.快速排序

C.堆排序

D.归并排序

参考答案
正确答案:D
解析:基数排序最坏的时间复杂度均为O(d(n+rd));快速排序最好和最坏情况下F的时间复杂度分别为O(n2)和O(nlogn)且不稳定;堆排序在最好和最坏情况下的时间复杂度均为O(nlogn)但不稳定;归并排序是在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法。
看了在最好和最坏情况下的时间复杂度...的网友还看了以下:

物理题:量筒做的细而高,不做成粗而矮的形状.这主要是因为什么?这是一道物理选择题哦.选择是:A:实验 物理 2020-03-31 …

某学习小组按如下实验流程探究海带中碘含量的测定和碘的制取.实验(一)碘含量的测定取0.0100mo 化学 2020-05-16 …

某学习小组按如下实验流程探究海带中碘含量的测定和碘的制取.实验(一)碘含量的测定取0.0100mo 化学 2020-05-16 …

酸式滴定管未用标准溶液润洗,体积为什么偏大?另外,碱式滴定管未用待测溶液润洗,体积偏小.放出碱液的 其他 2020-05-16 …

sthbesoldfor的意思如题,请问besoldfor后面如果加上一个具体价格,是不是可以理解 英语 2020-05-21 …

财政政策的内在稳定器是指政府的( )。A.税收制度 B.转移支付制度C.农产品价格维持制度 D.稳定 财会类考试 2020-05-21 …

问几个初中几何中的定理啊:1余弦定理,2什么是弦切角和弦切角定理,3相交弦定理,4阿基火德折弦定理 数学 2020-05-21 …

企业常用的定员方法有( )。A.按设备定员 B.按劳动效率定员C.按岗位定员 D.按企业规模定员E. 财会类考试 2020-05-21 …

财政政策的内在稳定器是指政府的( )。A.税收制度B.转移支付制度C.农产品价格维持制度D.稳定利率 财会类考试 2020-05-21 …

确定反函数的定义域的两种方法:1、用原函数的值域来确定2、直接求反函数的自然定义域,哪种更准确? 数学 2020-06-03 …