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

admin2010-01-23 63

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

对一路信号进行频移键控(FSK)调制时，若载波频率为fc,调制后的信号频率分别为f1和f2(f1＜f2)，则三者的关系是(17)。当对多路信号进行调制时，调制后各信号的频谱(18)。信号到达接收端后通过(19)分离各路信号。WDM与FDM工作方式很相似，
四台Linux主机通过图1所示的方式互联起来，则实现PCI与PC4之间互访的步骤为：1．运行(46命令关闭计算机，在PC2与PC3上添加第二块网卡(ethl)，重新启动；2．在PC2与PC3上为第二块网卡分配IP地址，并激活该网络接口，对
IEEE802.1定义了生成树协议STP，把整个网络定义为(38)。
PPP使用(38)协议。相对于OSI模型，它提供(39)服务。对于PPP，远程服务器可以为本地客户提供一个(40)IP地址。
HTFP是WWW的核心，它是一个(59)协议，当访问一个URL为http://www.ccidedu.com.cn/index.htm的网页时，浏览器首先向(60)请求解析http://www.ccidedu.com.cn的IP地址。获得解析后的IP
IEEE802.11定义了无线局域网的两种工作模式，其中(45)模式是一种点对点连接的网络，不需要无线接入点和有线网络的支持，用无线网卡连接的设备之间可以直接进行通信。IEEE802.11的物理层规定了三种传输技术，即红外技术、直接序列扩频(DSSS)
对欲访问特定信息的发起者的身份或者对传送的报文完整性进行合法性审查或核实的行为称为(50)。在日常生活中，我们可以用手写签名来防止否认的发生。在计算机通信中，要解决这类问题，可采用的方法是(51)。关于客户/服务器应用模式，说法正确的是(52)。在理论上，
软件能力成熟度模型CMM(CapabilityMaturityModel)描述和分析了软件过程能力的发展与改进的程度，确立了一个软件过程成熟程度的分级标准。在初始级，软件过程定义几乎处于无章可循的状态，软件产品的成功往往依赖于个人的努力和机遇。在(7)
两个公司希望通过Internet传输大量敏感数据，从信息源到目的地之间的传输数据以密文形式出现，而且不希望由于在传输结点使用特殊的安全单元而增加开支，最合适的加密方式是()，使用会话密钥算法效率最高的是()。
算术表达式a+(1)一c)*d的后缀式是(10)(-、+、*表示算术的减、加、乘运算，运算符的优先级和结合性遵循惯例)。

随机试题

在甲县工作的孙某委托乙县的朋友刘某去购买一批阳澄湖大闸蟹，具体数额与价钱并未明确。刘某来到丙县的海鲜市场仔细查看后，发现邓某家的大闸蟹新鲜、便宜，表明代理关系后以孙某名义与邓某签订了合同。合同约定为130元／只，平均3两／只，共购买200只，总价款为2．6
[*]
法院因主要证据不足判决撤销被诉具体行政行为并判令被告重新作出具体行政行为后，被告以同一事实与理由作出与原具体行政行为基本相同的具体行政行为，原告向法院提起诉讼的，法院的下列做法中正确的是()。
某内资企业2005年度有关财务资料如下：(1)全年利润总额100万元；(2)全年平均职工人数100人，在“管理费用”中列支全年工资200万元，并已按此数额计提了职工福利费28万元、职工教育经费3万元和职工工会费用4万元；(注：当地税务机关规
现在的文化创意产业不断发展。杭州提出要打造文化创意产业的目标，你认为应该如何发展文化创意产业?
(02年)设常数a≠，则＝_______．
在UML中，用例模型由用例、系统和_________三部分组成。
Seventy-fivepercentofthedevicescontinuelifeasaphone,whilethe______aresenttorecyclingfacilities.
Sincethelate1930’stheBureauofIndianAffairsoftheUnitedStateshasbeenworkingtopromotenativelanguageliteracyamo
A、Whethertheyshouldtakethechildhome.B、WhatDr.Myer’sinstructionsexactlywere.C、Whoshouldtakecareofthechildath

最新回复(0)

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

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

软考中级

四台Linux主机通过图1所示的方式互联起来，则实现PCI与PC4之间互访的步骤为：1．运行(46命令关闭计算机，在PC2与PC3上添加第二块网卡(ethl)，重新启动；2．在PC2与PC3上为第二块网卡分配IP地址，并激活该网络接口，对

IEEE802.1定义了生成树协议STP，把整个网络定义为(38)。

PPP使用(38)协议。相对于OSI模型，它提供(39)服务。对于PPP，远程服务器可以为本地客户提供一个(40)IP地址。

HTFP是WWW的核心，它是一个(59)协议，当访问一个URL为http://www.ccidedu.com.cn/index.htm的网页时，浏览器首先向(60)请求解析http://www.ccidedu.com.cn的IP地址。获得解析后的IP

两个公司希望通过Internet传输大量敏感数据，从信息源到目的地之间的传输数据以密文形式出现，而且不希望由于在传输结点使用特殊的安全单元而增加开支，最合适的加密方式是()，使用会话密钥算法效率最高的是()。

算术表达式a+(1)一c)*d的后缀式是(10)(-、+、*表示算术的减、加、乘运算，运算符的优先级和结合性遵循惯例)。

[*]

法院因主要证据不足判决撤销被诉具体行政行为并判令被告重新作出具体行政行为后，被告以同一事实与理由作出与原具体行政行为基本相同的具体行政行为，原告向法院提起诉讼的，法院的下列做法中正确的是()。

现在的文化创意产业不断发展。杭州提出要打造文化创意产业的目标，你认为应该如何发展文化创意产业?

(02年)设常数a≠，则＝_______．

在UML中，用例模型由用例、系统和_________三部分组成。

Seventy-fivepercentofthedevicescontinuelifeasaphone,whilethe______aresenttorecyclingfacilities.

Sincethelate1930’stheBureauofIndianAffairsoftheUnitedStateshasbeenworkingtopromotenativelanguageliteracyamo

A、Whethertheyshouldtakethechildhome.B、WhatDr.Myer’sinstructionsexactlywere.C、Whoshouldtakecareofthechildath

算术表达式a+(1)一c)d的后缀式是(10)(-、+、表示算术的减、加、乘运算，运算符的优先级和结合性遵循惯例)。