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

admin2009-05-15 45

问题在最好和最坏情况下的时间复杂度均为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

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

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

软考中级

相关试题推荐

在OSI网络管理标准中定义了网络管理的5大功能。对历史数据进行分析、统计和整理，为未来的网络规划提供参考的功能属于(41)；提供一系列实时数据采集、分析和可视化工具对流程、负载、丢包、温度、内存、延迟等网络设备和线路进行实时检测的功能属于(42)；接收报警
DQDB同时支持(26)两种服务。DQDB子网的双总线结构由(27)总线以及接在这两条总线上的大量的节点组成。DQDB网络为双总线提供了(28)访问控制方式，其中能够提供非等时服务是(29)，它用于(30)业务。
在双绞线布线后要进行测试，一般情况，下面(43)不是测试的项目。光纤测试的内容不包括(44)项目。
RS-232C是(46)之间的接口标准，它规定的电平的表示方式为(47)。当使用RS-232C连接相关设备时，电缆的长度不应超过(48)m。当用RS-232C直接连接两台计算机时，采用零调制解调器方式，其连接方式为(49)。当计算机需要通过相连的M
RS-232C是(46)之间的接口标准，它规定的电平的表示方式为(47)。当使用RS-232C连接相关设备时，电缆的长度不应超过(48)m。当用RS-232C直接连接两台计算机时，采用零调制解调器方式，其连接方式为(49)。当计算机需要通过相连的M
ICMP协议属于TCP/IP网络中的(21)协议，ICMP报文封装在(22)协议数据单元中传送，在网络中起着差错和拥塞控制的作用。ICMP有13种报文，常用的ping程序中使用了(23)报文，以探测目标主机是否可以到达。如果在IP数据报传送过程中，发现生命
螺旋模型是一种(3)的开发模犁，适合于大型软件的开发。
网络操作系统是使网络上各计算机能方便而有效地共享网络资源，为用户提供所需的各种服务的软件和有关规程的集合。以下是对各种NOS产品的描述。(53)由外层(Shell)和操作系统核心所构成，早期的产品的主要是用作网络文件服务器，并且采用了与TCP/I
CMM(软件能力成熟度模型)描述和分析了软件过程能力的发展与改进的程度，确立了一个软件过程成熟程度的分级标准。在初始级，软件过程定义几乎处于无章可循的状态，软件产品的成功往往依赖于个人的努力和机遇；在(44)，已建立了基本的项目管理过程，可对成本、进度和功
阅读以下预备知识、函数说明和C代码，将应填入(n)处的字句填写完整。[说明](1)对给定的字符集合及相应的权值，采用哈夫曼算法构造最优二叉树，并用结构数组存储最优二叉树。例如，给定字符集合{a,b,c,d)及其权值2、7、4、5，可构造如

随机试题

上颌全口义齿基托后堤主要的作用是
能体现人体实验知情同意的是不能体现知情同意的是
伤寒的流行病学，下列哪项不正确
能量的需要，为小儿特有的所需是
下列有关自营业务的含义，说法正确的有()
邮政发展电子商务的前提和保障是()。
下面有语病的一句是()
马东于1999年12月在本市一火锅城与妻子、九岁女儿一起进餐时，燃气灶突然爆炸，将马东妻子、九岁女儿烧成三度重伤，导致终身残疾，同时将邻桌的肖明烧伤。事后，马东找火锅城索赔，火锅城认为是燃气灶本身的缺陷所致，应找商家和厂家赔偿。但马东到电子商场多次交涉，电
用于定义类的必不可少的C++关键字是
You’dthinkPaulineHordwouldhaveservedhertimebynow.Afterall,sherecentlycelebratedher90thbirthday,andbythetim

最新回复(0)

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

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

软考中级

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

在双绞线布线后要进行测试，一般情况，下面(43)不是测试的项目。光纤测试的内容不包括(44)项目。

RS-232C是(46)之间的接口标准，它规定的电平的表示方式为(47)。当使用RS-232C连接相关设备时，电缆的长度不应超过(48)m。当用RS-232C直接连接两台计算机时，采用零调制解调器方式，其连接方式为(49)。当计算机需要通过相连的M

RS-232C是(46)之间的接口标准，它规定的电平的表示方式为(47)。当使用RS-232C连接相关设备时，电缆的长度不应超过(48)m。当用RS-232C直接连接两台计算机时，采用零调制解调器方式，其连接方式为(49)。当计算机需要通过相连的M

螺旋模型是一种(3)的开发模犁，适合于大型软件的开发。

上颌全口义齿基托后堤主要的作用是

能体现人体实验知情同意的是不能体现知情同意的是

伤寒的流行病学，下列哪项不正确

能量的需要，为小儿特有的所需是

下列有关自营业务的含义，说法正确的有()

邮政发展电子商务的前提和保障是()。

下面有语病的一句是()

用于定义类的必不可少的C++关键字是

You’dthinkPaulineHordwouldhaveservedhertimebynow.Afterall,sherecentlycelebratedher90thbirthday,andbythetim