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

admin2010-01-23 37

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

发展容错技术可提高计算机系统的可靠性。利用元件冗余可保证在局部有故障的情况下系统正常工作。带有热备份的系统称为(61)系统。它是(62)，因此只要有一个子系统能正常工作，整个系统仍能正常工作。当子系统只能处于正常工作和不工作两种状态时，可以采用如图
若发送信息块为：101，采用垂直奇偶校验的偶校验方式，所得的冗余位为(21)。011101110
IEEE802.11定义了无线局域网的两种工作模式，其中(45)模式是一种点对点连接的网络，不需要无线接入点和有线网络的支持，用无线网卡连接的设备之间可以直接进行通信。IEEE802.11的物理层规定了三种传输技术，即红外技术、直接序列扩频(DSSS)
IEEE802.11定义了无线局域网的两种工作模式，其中(45)模式是一种点对点连接的网络，不需要无线接入点和有线网络的支持，用无线网卡连接的设备之间可以直接进行通信。IEEE802.11的物理层规定了三种传输技术，即红外技术、直接序列扩频(DSSS)
在LAN拓扑机构中，(22)结构是具有中心节点的拓扑；(23)可以用令牌传递或用CSMA/CD控制媒体访问的拓扑；(24)仅使用象令牌传递这样的确定性的媒体空转法。
对欲访问特定信息的发起者的身份或者对传送的报文完整性进行合法性审查或核实的行为称为(50)。在日常生活中，我们可以用手写签名来防止否认的发生。在计算机通信中，要解决这类问题，可采用的方法是(51)。关于客户/服务器应用模式，说法正确的是(52)。在理论上，
UML提供了一系列的图支持面向对象的分析与设计，其中(13)给出系统的静态设计视图；(14)对系统的行为进行组织和建模是非常重要的；(15)和(16)都是描述系统动态视图的交互图，其中(15)描述了以时间顺序组织的对象之间的交互活动，(16)强调收发消息的
许多通信需要进行组播，以下选项中不采用组播协议的应用是(34)。在IPv4中把(35)类地址作为组播地址。
两个公司希望通过Internet传输大量敏感数据，从信息源到目的地之间的传输数据以密文形式出现，而且不希望由于在传输结点使用特殊的安全单元而增加开支，最合适的加密方式是()，使用会话密钥算法效率最高的是()。
在Linux系统中，采用()一命令查看进程输出的信息，得到下图所示的结果。系统启动时最先运行的进程是()，下列关于进程xinetd的说法中正确的是()。

随机试题

老年多发性腹股沟斜疝，最好的手术方法是
A．新生仔畜窒息B．新生仔畜低糖血症C．新生仔畜溶血症D．新生仔畜缺铁性贫血E．新生仔畜孱弱一窝仔犬出生2天，先后出现精神萎靡、食欲消失、全身水肿，随后卧地不起、四肢无力，部分仔犬四肢划水状或抽搐，口吐少量白沫，体温降至36~C，对外界事物物反
风淫证候出现项强、肢挛甚至抽搐，其病机是
新生儿甲状腺功能减低症的初筛试验中，如果TSH＞20mU/L，需要进一步检查下列哪项可以确诊
上消化道出血A．一日出血量10mlB．一日出血量60mlC．胃内储积血量300mlD．一日出血量为400mlE．一日出血量为1200ml即可出现呕血
销售方按销售合同规定已确认销售(如已收到货款)，但尚未发运给购货方的商品，应作为购货方的存货而不应再作为销货方的存货。()
一个民族的建筑有它自己的构造规则或组合方式，如同语言的“文法”。中国建筑就具有特殊的“文法”。我们的祖先在选择了木料之后逐渐了解了木料的特长，创始了骨架结构初步方法——中国系统的“梁架”。这以后他们发现了木料性能上的弱点。当水平的梁枋将重量转移到
根据下列资料。回答第下列问题。2013年全国社会物流总额197．8万亿元，同比增长9．5％，增幅比上年回落0．3个百分点。分季度看，一季度增长9．4％，上半年增长9．1％，前三季度增长9．5％。其中，工业品物流总额181．5万亿元，同比增长9．7％，增
对于一个实际的数据传输系统，在数据传输速率确定后，如果要求误码率越低，那么传输系统设备的______。Ⅰ．造价越高Ⅱ．结构越复杂Ⅲ．线路带宽越大Ⅳ．拓扑结构越简单
某二叉树有5个度为2的结点以及3个度为1的结点，则该二叉树中共有______个结点

最新回复(0)

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

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

软考中级

若发送信息块为：101，采用垂直奇偶校验的偶校验方式，所得的冗余位为(21)。011101110

在LAN拓扑机构中，(22)结构是具有中心节点的拓扑；(23)可以用令牌传递或用CSMA/CD控制媒体访问的拓扑；(24)仅使用象令牌传递这样的确定性的媒体空转法。

许多通信需要进行组播，以下选项中不采用组播协议的应用是(34)。在IPv4中把(35)类地址作为组播地址。

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

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

老年多发性腹股沟斜疝，最好的手术方法是

风淫证候出现项强、肢挛甚至抽搐，其病机是

新生儿甲状腺功能减低症的初筛试验中，如果TSH＞20mU/L，需要进一步检查下列哪项可以确诊

上消化道出血A．一日出血量10mlB．一日出血量60mlC．胃内储积血量300mlD．一日出血量为400mlE．一日出血量为1200ml即可出现呕血

销售方按销售合同规定已确认销售(如已收到货款)，但尚未发运给购货方的商品，应作为购货方的存货而不应再作为销货方的存货。()

对于一个实际的数据传输系统，在数据传输速率确定后，如果要求误码率越低，那么传输系统设备的______。Ⅰ．造价越高Ⅱ．结构越复杂Ⅲ．线路带宽越大Ⅳ．拓扑结构越简单

某二叉树有5个度为2的结点以及3个度为1的结点，则该二叉树中共有______个结点