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

admin2009-05-15 54

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

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

答案D

解析基数排序在最好和最坏情况下的时间复杂度均为O[d(n+rd)，快速排序在最好和最坏情况下的时间复杂度分别为O(nlogn)和O(n²)且不稳定，堆排序在最好和最坏情况下的时间复杂度均为O(nlogn)但不稳定，归并排序在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定。

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

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

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

软考中级

相关试题推荐

ISDN是由(51)定义的一种网络设备标准。在ISDN的各种设备之间定义可(52)个参考点，其中把网络终端设备和用户终端设备分开的参考点为(53)。若一个大的企业要连入ISDN，要用到一个叫NT2的设备，NT2实际上就是(54)。ISDN网络的构成不包括(
DQDB同时支持(26)两种服务。DQDB子网的双总线结构由(27)总线以及接在这两条总线上的大量的节点组成。DQDB网络为双总线提供了(28)访问控制方式，其中能够提供非等时服务是(29)，它用于(30)业务。
基于IEEE802标准的CableMODEM参考体系结构中，(32)子层的主要功能是对射频(RF)载波进行调制/解调以获得数字比特流，并实现同步编码和差错校验。
利用ADSLG.lite的最高速率标准，下载一个150MB文件需要的最短时间约为(31)秒。
4台Linux主机通过如图5-2所示的方式互联，则实现PC1与PC4之间互访的步骤为：1．运行(61)命令关闭计算机，在PC2与PC3上添加第二块网卡(eth1)，重新启动；2．在PC2与PC3上为第二块网卡分配IP地址，并激活该网络接口，对于PC3
在互连的网络设备中，交换机的工作与网桥相比，区别在于(27)，网桥是根据(28)知道是应该转发还是应该过滤数据包。交换机与Hub相比，优点是(29)，网桥中为了防止产生循环路径，需要运行(30)；算法。具有自学习功能的网桥是(31)。
ICMP是Internet控制协议报文协议，它允许主机或路由器报告(37)和提供有关异常情况的报告。它是(38)的组成部分，其报文格式包括报文头和数据区两部分，其中报文头部分是由—些刨等三个字段组成，字段长度分别为(40)。ICMP可作为询问报文，用来测试
ISDN相对传统电信网有哪些优点?ISDN有哪几种类型的业务?简要介绍。
一个复杂的系统可由若干个简单的系统串联或并联构成。已知两个简单系统I和J的失效率分别为λI＝25×10-5/h和λJ＝5×10-4/h，则由I和J经如图1所示的串联和并联构成的复合系统P和Q的失效率分别为πP＝(5)/h和πQ＝(6)/h，平均无故障时间分
OSI网络管理标准定义了网管的五大功能。比如对每一个被管理对象的每一个属性设置阈值、控制域值检查和告警的功能属于(54)；接收报警信息、启动报警程序、以各种形式发出警报的功能属于(55)；接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属

随机试题

域名系统包含哪些内容?
或大呼命酒
简述腕骨的名称及位置关系。
IL-2的测定可用HLA配型
下列为气血双补之品的药物是
施工进度滞后，监理工程师可建议承包商采取的加快进度的措施有()。
用节点电压法求解题11图所示电路中50kΩ电阻中的电流，为()。
“备案号”栏：()。“成交方式”栏：()。
如果投了保，一旦事故发生，物业管理者就可以将意外的经济损失分散、转移到()身上，以减轻物业管理企业和业主的经济损失。
有以下程序#includemain(){intk,j,s;for(k=2;k

最新回复(0)

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

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

软考中级

DQDB同时支持(26)两种服务。DQDB子网的双总线结构由(27)总线以及接在这两条总线上的大量的节点组成。DQDB网络为双总线提供了(28)访问控制方式，其中能够提供非等时服务是(29)，它用于(30)业务。

基于IEEE802标准的CableMODEM参考体系结构中，(32)子层的主要功能是对射频(RF)载波进行调制/解调以获得数字比特流，并实现同步编码和差错校验。

利用ADSLG.lite的最高速率标准，下载一个150MB文件需要的最短时间约为(31)秒。

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

ISDN相对传统电信网有哪些优点?ISDN有哪几种类型的业务?简要介绍。

域名系统包含哪些内容?

或大呼命酒

简述腕骨的名称及位置关系。

IL-2的测定可用HLA配型

下列为气血双补之品的药物是

施工进度滞后，监理工程师可建议承包商采取的加快进度的措施有()。

用节点电压法求解题11图所示电路中50kΩ电阻中的电流，为()。

“备案号”栏：()。“成交方式”栏：()。

如果投了保，一旦事故发生，物业管理者就可以将意外的经济损失分散、转移到()身上，以减轻物业管理企业和业主的经济损失。

有以下程序#includemain(){intk,j,s;for(k=2;k