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

admin2010-01-23 34

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

在自治系统内部的各个路由器之间，运行的是内部网关协议IGP。早期的IGP叫做(51)，它执行(52)。当网络规模扩大时，该算法使得传送的路由信息太多，增加了网络负载，后来又出现了执行最短路径优先算法的IGP。按照这种协议，每个路由器向网络中的其他路由器发布
对一路信号进行频移键控(FSK)调制时，若载波频率为fc,调制后的信号频率分别为f1和f2(f1＜f2)，则三者的关系是(17)。当对多路信号进行调制时，调制后各信号的频谱(18)。信号到达接收端后通过(19)分离各路信号。WDM与FDM工作方式很相似，
以下Windows命令中，可以用于验证端系统地址的是(52)；可以用于识别分组传送路径的是(53)；如果要终止一个ping会话，正确的操作是(54)。以下应用中，对网络带宽性能影响最大的应用上(55)。OSPF和RIP都是Internet中的路由协议，与R
一个复杂的系统可由若干个简单的系统串联或并联构成。已知两个简单系统I和J的失效率分别为λI＝25×10-5/h和λJ＝5×10-4/h，则由I和J经如图1所示的串联和并联构成的复合系统P和Q的失效率分别为πP＝(5)/h和πQ＝(6)/h，平均无故障时间分
公钥密码是(39)。常用的公钥加密算法有(40)，它可以实现加密和数字签名，它的一个比较知名的应用是(41)，这种应用的协商层用公钥方式进行身份认证，记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。
Routing．protocolsusedifferenttechniquesforassigning【S1】toindividualnetworks．Further，eachroutingprotocolformsametric
在Linux系统中，采用()一命令查看进程输出的信息，得到下图所示的结果。系统启动时最先运行的进程是()，下列关于进程xinetd的说法中正确的是()。
操作系统是裸机上的第一层软件，其他系统软件(如()等)和应用软件都是建立在操作系统基础上的。下图①②③分别表示()。
软件开发中的瀑布模型典型地刻画了软件生存周期的阶段划分，软件开发方法中的(1)与其最相适应。
应用层协议HTTP(Hyper　Text　Transfer　Protocol)是超文本传输协议的缩写，它通过(6)协议提供服务，上下层协议默认时，使用(7)端口进行服务识别。HTTP双方的一次会话与上次会话是(8)，即协议是无状态的。从交换信息的整体性说是

随机试题

文化指标研究包括
患者，女，18岁，体检甲状腺肿，无不适症状，查体：甲状腺弥漫性肿大Ⅱ°，T410．0μg／dl(正常5～13．0μg／dl)，T390ng／dl(正常70～200ng／dl)，TSH3．5mU／L(正常0．6～4mU／L)，以下哪条措施最适合
急性心肌梗死时，哪种情况不能转院
根管最狭窄的地方是哪里
燥咳的特点是
甲与乙同居期间，甲出资8000元，乙出资5000元，共同购买了一台笔记本电脑。2个月后，乙发现笔记本电脑不见了，甲告知已借给丙使用，不久即可归还。事实上，甲因急需用钱，将该电脑出质给丙，得借款9000元。因甲到期无力还款，丙以1万元价格将该电脑卖与丁。乙得
注册建造师甲于2010年10月20日由于违反工程建设强制性标准，被建设行政机关处以吊销注册执业证书的处罚。根据有关规定，甲至少在()之后才能申请注册。
2008年1月1日起，未获国家强制性产品认证、没有“3C”认证标志的童车、电玩具、塑胶玩具、金属玩具、弹射玩具以及娃娃玩具等6大类玩具产品，将禁止生产和销售。国家以法律的形式对玩具产品的生产进行限制()。
下列句子存在假设关系的是()。
在窗体中有一个标签Lbl和一个命令按钮Commandl，事件代码如下：OptionCompareDatabaseDimaAsString木10PrivateSubCommandl_Click()a=“

最新回复(0)

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

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

软考中级

以下Windows命令中，可以用于验证端系统地址的是(52)；可以用于识别分组传送路径的是(53)；如果要终止一个ping会话，正确的操作是(54)。以下应用中，对网络带宽性能影响最大的应用上(55)。OSPF和RIP都是Internet中的路由协议，与R

公钥密码是(39)。常用的公钥加密算法有(40)，它可以实现加密和数字签名，它的一个比较知名的应用是(41)，这种应用的协商层用公钥方式进行身份认证，记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。

Routing．protocolsusedifferenttechniquesforassigning【S1】toindividualnetworks．Further，eachroutingprotocolformsametric

在Linux系统中，采用()一命令查看进程输出的信息，得到下图所示的结果。系统启动时最先运行的进程是()，下列关于进程xinetd的说法中正确的是()。

操作系统是裸机上的第一层软件，其他系统软件(如()等)和应用软件都是建立在操作系统基础上的。下图①②③分别表示()。

软件开发中的瀑布模型典型地刻画了软件生存周期的阶段划分，软件开发方法中的(1)与其最相适应。

应用层协议HTTP(Hyper Text Transfer Protocol)是超文本传输协议的缩写，它通过(6)协议提供服务，上下层协议默认时，使用(7)端口进行服务识别。HTTP双方的一次会话与上次会话是(8)，即协议是无状态的。从交换信息的整体性说是

文化指标研究包括

患者，女，18岁，体检甲状腺肿，无不适症状，查体：甲状腺弥漫性肿大Ⅱ°，T410．0μg／dl(正常5～13．0μg／dl)，T390ng／dl(正常70～200ng／dl)，TSH3．5mU／L(正常0．6～4mU／L)，以下哪条措施最适合

急性心肌梗死时，哪种情况不能转院

根管最狭窄的地方是哪里

燥咳的特点是

注册建造师甲于2010年10月20日由于违反工程建设强制性标准，被建设行政机关处以吊销注册执业证书的处罚。根据有关规定，甲至少在()之后才能申请注册。

2008年1月1日起，未获国家强制性产品认证、没有“3C”认证标志的童车、电玩具、塑胶玩具、金属玩具、弹射玩具以及娃娃玩具等6大类玩具产品，将禁止生产和销售。国家以法律的形式对玩具产品的生产进行限制()。

下列句子存在假设关系的是()。

在窗体中有一个标签Lbl和一个命令按钮Commandl，事件代码如下：OptionCompareDatabaseDimaAsString木10PrivateSubCommandl_Click()a=“

应用层协议HTTP(Hyper　Text　Transfer　Protocol)是超文本传输协议的缩写，它通过(6)协议提供服务，上下层协议默认时，使用(7)端口进行服务识别。HTTP双方的一次会话与上次会话是(8)，即协议是无状态的。从交换信息的整体性说是