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

admin2010-01-23 57

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

内存按字节编址，地址从A4000H到CBFFFH，共有(1)B。若用存储容量为16K×8bit的存储器芯片构成该内存，至少需要(2)片。
下面关于系统总线的描述中，正确的概念是(4)。
TCP是一个面向连接的协议，它提供连接的功能是(14)的，采用(15)技术实现可靠数据流的传送。为了提高效率，又引入了滑动窗口协议，协议规定重传(16)的分组，这种分组的数量最多可以(17)，TCP协议采用滑动窗口协议来解决了(18)。
DHCP协议的功能是(58)。在Linux中提供DHCP服务的程序是(59)；DHCP服务将主机的MAC地址和IP地址绑定在一起的方法是在(60)文件中添加：“host主机名{hardwareEthernetxx.xx.xx.xx.xx.xxfixe
采用可变长子网掩码VLSM技术可以把大的网络分成小的子网，例如把子网掩码为255.255.0.0的网络40.15.0.0分为两个子网，假设第一个子网为40.15.0.0/17，则第二个子网为(28)。假设用户X1有2000台主机，则至少应给他分配(29)
某项目主要由A～I任务构成，其计划图(如下图所示)展示了各任务之间的前后关系以及每个任务的工期(单位：天)，该项目的关键路径是()。在不延误项目总工期的情况下，任务A最多可以推迟开始的时间是()天。
Routingprotocolsusedifferenttechniquesforassigning(1)toindividualnetwork．Further，eachroutingprotocolformsametricag
OOA(Object-Oriented　Analysis)模型由5个层次和5个活动组成，5个层次不包括(51)，5个活动不包括(52)。OOA在定义属性的同时，还要识别实例连接。实例连接是一个实例对象与另一个实例对象的(53)关系。
XML　is　a(71)language　for　documents　containing(72)information.　　　Structured　information　contains　both　content(words,　pictures,　e

随机试题

什么是定位焊?定位焊时应注意什么?
离心泵的能量损失是指（）。
茅盾的《蚀》三部曲包括()
Yourworkhasbeen______,sowe’regoingtogiveyouaraiseinsalary.
寐中汗出，醒采自止者宜诊急性热病过程中，症见发热烦渴，突然全身恶寒战栗，继而汗出者宜诊
患者，女，4l岁。胆囊结石病史2年，主诉晚餐后突然出现右上腹阵发性剧烈疼痛，向右肩背部放射，伴有腹胀、恶心、呕吐等症状。查体示：体温38．9℃，脉搏112次／分，血压106／85mmHg。右上腹部有压痛、肌紧张、反跳痛。实验室检查：白细胞10．5×109／
背景某项目经理部负责某本地网直埋光缆线路环网工程的施工，合同规定采用包工不包料的方式承包，工程的路由报建工作已由建设单位完成，工程定于4月15日开工，工期37天。工程包括三个中继段，A中继段长50km，B中继段长60km，C中继段长70km，三个
非结构式观察
设随机变量X的密度函数为f(x)=．求X的分布函数F(x)．
在一台主机上用浏览器无法访问到域名为www.sun.com的网站，并且在这台主机上执行tracert命令是有如下信息：分析以上信息，会造成这种现象的原因是______。

最新回复(0)

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

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

软考中级

内存按字节编址，地址从A4000H到CBFFFH，共有(1)B。若用存储容量为16K×8bit的存储器芯片构成该内存，至少需要(2)片。

下面关于系统总线的描述中，正确的概念是(4)。

DHCP协议的功能是(58)。在Linux中提供DHCP服务的程序是(59)；DHCP服务将主机的MAC地址和IP地址绑定在一起的方法是在(60)文件中添加：“host主机名{hardwareEthernetxx.xx.xx.xx.xx.xxfixe

采用可变长子网掩码VLSM技术可以把大的网络分成小的子网，例如把子网掩码为255.255.0.0的网络40.15.0.0分为两个子网，假设第一个子网为40.15.0.0/17，则第二个子网为(28)。假设用户X1有2000台主机，则至少应给他分配(29)

某项目主要由A～I任务构成，其计划图(如下图所示)展示了各任务之间的前后关系以及每个任务的工期(单位：天)，该项目的关键路径是()。在不延误项目总工期的情况下，任务A最多可以推迟开始的时间是()天。

Routingprotocolsusedifferenttechniquesforassigning(1)toindividualnetwork．Further，eachroutingprotocolformsametricag

OOA(Object-Oriented Analysis)模型由5个层次和5个活动组成，5个层次不包括(51)，5个活动不包括(52)。OOA在定义属性的同时，还要识别实例连接。实例连接是一个实例对象与另一个实例对象的(53)关系。

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

什么是定位焊?定位焊时应注意什么?

离心泵的能量损失是指（）。

茅盾的《蚀》三部曲包括()

Yourworkhasbeen______,sowe’regoingtogiveyouaraiseinsalary.

寐中汗出，醒采自止者宜诊急性热病过程中，症见发热烦渴，突然全身恶寒战栗，继而汗出者宜诊

非结构式观察

设随机变量X的密度函数为f(x)=．求X的分布函数F(x)．

在一台主机上用浏览器无法访问到域名为www.sun.com的网站，并且在这台主机上执行tracert命令是有如下信息：分析以上信息，会造成这种现象的原因是______。

OOA(Object-Oriented　Analysis)模型由5个层次和5个活动组成，5个层次不包括(51)，5个活动不包括(52)。OOA在定义属性的同时，还要识别实例连接。实例连接是一个实例对象与另一个实例对象的(53)关系。

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