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

admin2009-05-15 78

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

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

答案D

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

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

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

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

软考中级

相关试题推荐

ISDN是由(51)定义的一种网络设备标准。在ISDN的各种设备之间定义可(52)个参考点，其中把网络终端设备和用户终端设备分开的参考点为(53)。若一个大的企业要连入ISDN，要用到一个叫NT2的设备，NT2实际上就是(54)。ISDN网络的构成不包括(
在OSI网络管理标准中定义了网络管理的5大功能。对历史数据进行分析、统计和整理，为未来的网络规划提供参考的功能属于(41)；提供一系列实时数据采集、分析和可视化工具对流程、负载、丢包、温度、内存、延迟等网络设备和线路进行实时检测的功能属于(42)；接收报警
在OSI网络管理标准中定义了网络管理的5大功能。对历史数据进行分析、统计和整理，为未来的网络规划提供参考的功能属于(41)；提供一系列实时数据采集、分析和可视化工具对流程、负载、丢包、温度、内存、延迟等网络设备和线路进行实时检测的功能属于(42)；接收报警
在OSI网络管理标准中定义了网络管理的5大功能。对历史数据进行分析、统计和整理，为未来的网络规划提供参考的功能属于(41)；提供一系列实时数据采集、分析和可视化工具对流程、负载、丢包、温度、内存、延迟等网络设备和线路进行实时检测的功能属于(42)；接收报警
DQDB同时支持(26)两种服务。DQDB子网的双总线结构由(27)总线以及接在这两条总线上的大量的节点组成。DQDB网络为双总线提供了(28)访问控制方式，其中能够提供非等时服务是(29)，它用于(30)业务。
FDDI与TokenRing都采用(21)传递协议，在FDDI的令牌帧中有(22)，其主要作用是(23)。FDDI在(24)产生新令牌帧，允许在环上同时存在(25)。
4台Linux主机通过如图5-2所示的方式互联，则实现PC1与PC4之间互访的步骤为：1．运行(61)命令关闭计算机，在PC2与PC3上添加第二块网卡(eth1)，重新启动；2．在PC2与PC3上为第二块网卡分配IP地址，并激活该网络接口，对于PC3
在Linux操作系统下安装网卡，如果操作系统没有内置的驱动程序，那么用户必须(20)，才能完成该网卡驱动程序的安装。
Linux中一种常用的引导工具是(15)；在Linux操作系统下安装网卡，如果操作系统没有内置的驱动程序，那么用户必须(16)，才能完成驱动程序的安装。为一块设备名为eth0的网卡分配D地址和子网掩码的命令是(17)。如果不打算使用DNS或者NIS进行地址
Linux中一种常用的引导工具是(15)；在Linux操作系统下安装网卡，如果操作系统没有内置的驱动程序，那么用户必须(16)，才能完成驱动程序的安装。为一块设备名为eth0的网卡分配D地址和子网掩码的命令是(17)。如果不打算使用DNS或者NIS进行地址

随机试题

教育现代化主要包括观念层面的现代化、物质层面的现代化和
下列疾病好发部位的描述中，哪一项是错误的()(1992年)
男性，45岁。既往有支气管哮喘反复发作史和肺结核病史。半小时前上楼时，突发呼吸困难及右侧胸痛。查体：明显呼吸困难，发绀、端坐呼吸、大汗、烦躁、颈静脉充盈，气管轻度左偏。桶状胸，左肺叩诊过清音，右胸鼓音，右肺呼吸音低，左肺可闻及哮鸣音。下列治疗措施中，哪
镇的规划等级层次在县域城镇体系中一般分为()。
某递延年金，两年前不付款，第3年年末和第4年年末分别付款12100元，假定年利率为10％，则该年金的现值是()。
甲公司采用存货模型确定最佳现金持有量。如果在其他条件保持不变的情况下。资本市场的投资回报率从4％上涨为16％，那么公司在现金管理方面应采取的对策是()。
根据专利法律制度的规定，当事人甲于2013年1月1日首次向美国专利部门提出外观设计专利申请，如果甲在()之前在中国就相同主题提出专利申请的，可以享有优先权。
下列选项中，违反不相容职务分离控制要求的有()。
实时操作系统有硬实时和软实时之分，硬实时要求在规定的时间内必须完成操作，软实时则只要按照任务的优先级尽可能快地完成操作即可。()
A、300million.B、3billion.C、Over335million.D、Morethan28million.C短文提到，PAI的研究显示，目前有超过3．35亿人口缺水，因此C正确。

最新回复(0)

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

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

软考中级

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

FDDI与TokenRing都采用(21)传递协议，在FDDI的令牌帧中有(22)，其主要作用是(23)。FDDI在(24)产生新令牌帧，允许在环上同时存在(25)。

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

在Linux操作系统下安装网卡，如果操作系统没有内置的驱动程序，那么用户必须(20)，才能完成该网卡驱动程序的安装。

教育现代化主要包括观念层面的现代化、物质层面的现代化和

下列疾病好发部位的描述中，哪一项是错误的()(1992年)

镇的规划等级层次在县域城镇体系中一般分为()。

某递延年金，两年前不付款，第3年年末和第4年年末分别付款12100元，假定年利率为10％，则该年金的现值是()。

甲公司采用存货模型确定最佳现金持有量。如果在其他条件保持不变的情况下。资本市场的投资回报率从4％上涨为16％，那么公司在现金管理方面应采取的对策是()。

根据专利法律制度的规定，当事人甲于2013年1月1日首次向美国专利部门提出外观设计专利申请，如果甲在()之前在中国就相同主题提出专利申请的，可以享有优先权。

下列选项中，违反不相容职务分离控制要求的有()。

实时操作系统有硬实时和软实时之分，硬实时要求在规定的时间内必须完成操作，软实时则只要按照任务的优先级尽可能快地完成操作即可。()

A、300million.B、3billion.C、Over335million.D、Morethan28million.C短文提到，PAI的研究显示，目前有超过3．35亿人口缺水，因此C正确。