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

admin2010-01-23 55

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

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

答案C

解析快速排序和堆排序都是不稳定的排序方法；归并排序和基数排序则是稳定的排序方法，基数排序的时间复杂度为O(d(n+r))(其中n为记录数，r为基数，d为关键字分量数)，归并排序的时间复杂度在最好和最坏情况下均为O(nlog₂n)。

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

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

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

软考中级

相关试题推荐

(9)是以科学、技术和实践经验的综合成果为基础，对重复性事物和概念所做的统一规定，经有关方面协商一致，由一个公认机构或主管机构批准，以特定形式发布作为共同遵守的准则和依据。
令牌总线网中，当所有站都有报文要发送时，最坏情况下等待获得令牌和发送报文的时间应等于(30)。
我国国家标准代号由大写汉语拼音字母构成，标准编号的后两位数字表示国家标准发布的(12)。
DHCP协议的功能是(58)。在Linux中提供DHCP服务的程序是(59)；DHCP服务将主机的MAC地址和IP地址绑定在一起的方法是在(60)文件中添加：“host主机名{hardwareEthernetxx.xx.xx.xx.xx.xxfixe
在FDM中，主要通过(37)技术，使各路信号的带宽(38)。使用FDM的所有用户(39)。从性质上说，FDM比较适合于传输(40)，FDM的典型应用是(41)。
采用可变长子网掩码VLSM技术可以把大的网络分成小的子网，例如把子网掩码为255.255.0.0的网络40.15.0.0分为两个子网，假设第一个子网为40.15.0.0/17，则第二个子网为(28)。假设用户X1有2000台主机，则至少应给他分配(29)
在OSI参考模型中，物理层的功能是(25)等。实体在一次交互作用中传送的信息单位称为(26)，它包括(27)两部分。上下邻层实体之间的接口称为服务访问点(SAP)，网络层的服务访问点也称为(28)，通常分为(29)两部分。
在网络计划工期优化过程中，当出现两条独立的关键线路时，如果考虑对质量的影响，优先选择的压缩对象应是这两条关键线路上(9)的工作组合。
Traditional　structured　analysis　techniques　focus　upon　the　flow　of(1)within　a　system.　　Object-oriented　analysis　emphasizes　the　bu
The(66)isachannel’scapacitywhichdirectlyreflectsthedatatransferrateofthechannel.(67)functionsinaNetWarenetwork

随机试题

下列适合使用社交界域语的是()。
__________属于房产税征税对象的房屋。
A．一般在产后3～7天出现症状B．又称为股白肿C．最为常见的感染D．产后1～2周内出现弛张热、下腹疼痛和压痛E．在产后7～14天出现症状
国土指一个国家主权管辖之下的陆地和水域。()是一个国家进行经济社会活动的基本条件。
一般资料：男性，25岁，三年级研究生。主诉：一个月来经常失眠，无食欲，常感到浑身无力，对任何活动和事物都不感兴趣，情绪低落，提不起精神。下面的对话是心理治疗片断。请根据对话回答后面的问题。心理咨询师：你说你是个笨蛋，是什么意思呢?是
Americansocietyisnotnap(午睡)friendly.Infact,saysDavidDinges,asleepspecialistattheUniversityofPennsylvaniaScho
以下关于控制结构的描述，错误的是()。
Whatdoesthewomanwantthemantodo?
HeofferedheratriptoAustraliabutshe____him____flat.
Whatisthepurposeofthispassage?ScientistRamOrenisoftheopinionthatcommonbeliefsofthetree’sabilitytoabsorbc

最新回复(0)

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

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

软考中级

(9)是以科学、技术和实践经验的综合成果为基础，对重复性事物和概念所做的统一规定，经有关方面协商一致，由一个公认机构或主管机构批准，以特定形式发布作为共同遵守的准则和依据。

令牌总线网中，当所有站都有报文要发送时，最坏情况下等待获得令牌和发送报文的时间应等于(30)。

我国国家标准代号由大写汉语拼音字母构成，标准编号的后两位数字表示国家标准发布的(12)。

DHCP协议的功能是(58)。在Linux中提供DHCP服务的程序是(59)；DHCP服务将主机的MAC地址和IP地址绑定在一起的方法是在(60)文件中添加：“host主机名{hardwareEthernetxx.xx.xx.xx.xx.xxfixe

在FDM中，主要通过(37)技术，使各路信号的带宽(38)。使用FDM的所有用户(39)。从性质上说，FDM比较适合于传输(40)，FDM的典型应用是(41)。

采用可变长子网掩码VLSM技术可以把大的网络分成小的子网，例如把子网掩码为255.255.0.0的网络40.15.0.0分为两个子网，假设第一个子网为40.15.0.0/17，则第二个子网为(28)。假设用户X1有2000台主机，则至少应给他分配(29)

在OSI参考模型中，物理层的功能是(25)等。实体在一次交互作用中传送的信息单位称为(26)，它包括(27)两部分。上下邻层实体之间的接口称为服务访问点(SAP)，网络层的服务访问点也称为(28)，通常分为(29)两部分。

在网络计划工期优化过程中，当出现两条独立的关键线路时，如果考虑对质量的影响，优先选择的压缩对象应是这两条关键线路上(9)的工作组合。

Traditional structured analysis techniques focus upon the flow of(1)within a system. Object-oriented analysis emphasizes the bu

The(66)isachannel’scapacitywhichdirectlyreflectsthedatatransferrateofthechannel.(67)functionsinaNetWarenetwork

下列适合使用社交界域语的是()。

__________属于房产税征税对象的房屋。

A．一般在产后3～7天出现症状B．又称为股白肿C．最为常见的感染D．产后1～2周内出现弛张热、下腹疼痛和压痛E．在产后7～14天出现症状

国土指一个国家主权管辖之下的陆地和水域。()是一个国家进行经济社会活动的基本条件。

Americansocietyisnotnap(午睡)friendly.Infact,saysDavidDinges,asleepspecialistattheUniversityofPennsylvaniaScho

以下关于控制结构的描述，错误的是()。

Whatdoesthewomanwantthemantodo?

HeofferedheratriptoAustraliabutshe____him____flat.

Whatisthepurposeofthispassage?ScientistRamOrenisoftheopinionthatcommonbeliefsofthetree’sabilitytoabsorbc

Traditional　structured　analysis　techniques　focus　upon　the　flow　of(1)within　a　system.　　Object-oriented　analysis　emphasizes　the　bu

HeofferedheratriptoAustraliabutshehimflat.