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

admin2010-01-23 32

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

在CSMA/CD传输控制方式中，冲突次数多的一个帧，其发送的优先程度(28)。在DQDB协议中，一个站点得到一个空时槽时，它可以使用或放过，这是通过(29)。
通常以太网采用了(31)协议以支持总线型的结构。
OSI网络管理标准定义了网管的五大功能。比如对每一个被管理对象的每一个属性设置阈值、控制域值检查和告警的功能属于(54)；接收报警信息、启动报警程序、以各种形式发出警报的功能属于(55)；接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属
OSI网络管理标准定义了网管的五大功能。比如对每一个被管理对象的每一个属性设置阈值、控制域值检查和告警的功能属于(54)；接收报警信息、启动报警程序、以各种形式发出警报的功能属于(55)；接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属
N-ISDN是在(38)基础上建立起来的网络，能够提供的最高速率是(39)，网络提供基本接口速率时，传输声音需要使用(40)，一路话音占用的数据传输数率是(41)，占用户实际可用带宽的比例是(42)。
在Linux系统中，采用()一命令查看进程输出的信息，得到下图所示的结果。系统启动时最先运行的进程是()，下列关于进程xinetd的说法中正确的是()。
ISDN是由(44)定义的一种网络设备标准。在ISDN的各种设备之间可定义(45)个参考点，其中把网络终端设备和用户终端设备分开的参考点为(46)。若一个大的企业要连入ISDN，要用到一个叫NT2的设备，NT2实际上就是(47)。ISDN网络的构成不包括(
X、Y为逻辑变量，与逻辑表达式等价的是__________。(2012年下半年试题)
现欲实现一个图像浏览系统，要求该系统能够显示．BMP、JPEG和GIF三种格式的文件，并且能够在Windows和Linux两种操作系统上运行。系统首先将BMP、JPEG和GIF三种格式的文件解析为像素矩阵，然后将像素矩阵显示在屏幕上。系统需具有较好的扩展性
XML　is　a(71)language　for　documents　containing(72)information.　　　Structured　information　contains　both　content(words,　pictures,　e

随机试题

根据我国“十五”规划，为形成新的比较优势，实现局部领域的突破和跨跃式发展，我国要有选择、有重点地加快发展()产业。
下列有关双代号网络图绘制规则的表述中，正确的是()。
搅拌罐是静置设备中的()。
家族品牌策略主要包括以下几种策略()。
关于生活知识，下列说法错误的是：
旱情如此严重的元凶固然是气候，但这也足以说明当前灌溉能力之脆弱。影响气候可能尚非人力所及，以灌溉为主的抗旱能力却是可以增强的。比如以色列，由于政府的重视和支持，在沙漠和荒丘为主的土地上实现了粮食基本自给，还出口大量的农副产品。这段话主要说明的是(
A．条件(1)充分，但条件(2)不充分。B．条件(2)充分，但条件(1)不充分。C．条件(1)和(2)单独都不充分，但条件(1)和(2)联合起来充分。D．条件(1)充分，条件(2)也充分。E．条件(1)和(2)单独都不充分，条件(1)和条件(2)联
HTTP协议是常用的应用层协议，HTTP双方的一次会话与上次会话是(51)，从交换信息的整体性说是(52)的协议。
企业的实体分析是自顶向下的规划的第几层求精?
HowtoGetPreservedasaFossil【M1】Unfortunatelythechangesofanyanimalbecomeafossilarenotverygreat,and【M2】the

最新回复(0)

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

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

软考中级

在CSMA/CD传输控制方式中，冲突次数多的一个帧，其发送的优先程度(28)。在DQDB协议中，一个站点得到一个空时槽时，它可以使用或放过，这是通过(29)。

通常以太网采用了(31)协议以支持总线型的结构。

N-ISDN是在(38)基础上建立起来的网络，能够提供的最高速率是(39)，网络提供基本接口速率时，传输声音需要使用(40)，一路话音占用的数据传输数率是(41)，占用户实际可用带宽的比例是(42)。

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

X、Y为逻辑变量，与逻辑表达式等价的是__________。(2012年下半年试题)

XML is a(71)language for documents containing(72)information. Structured information contains both content(words, pictures, e

根据我国“十五”规划，为形成新的比较优势，实现局部领域的突破和跨跃式发展，我国要有选择、有重点地加快发展()产业。

下列有关双代号网络图绘制规则的表述中，正确的是()。

搅拌罐是静置设备中的()。

家族品牌策略主要包括以下几种策略()。

关于生活知识，下列说法错误的是：

A．条件(1)充分，但条件(2)不充分。B．条件(2)充分，但条件(1)不充分。C．条件(1)和(2)单独都不充分，但条件(1)和(2)联合起来充分。D．条件(1)充分，条件(2)也充分。E．条件(1)和(2)单独都不充分，条件(1)和条件(2)联

HTTP协议是常用的应用层协议，HTTP双方的一次会话与上次会话是(51)，从交换信息的整体性说是(52)的协议。

企业的实体分析是自顶向下的规划的第几层求精?

HowtoGetPreservedasaFossil【M1】Unfortunatelythechangesofanyanimalbecomeafossilarenotverygreat,and【M2】the

XML　is　a(71)language　for　documents　containing(72)information.　　　Structured　information　contains　both　content(words,　pictures,　e