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

admin2009-05-15 79

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

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

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

软考中级

相关试题推荐

ATM网络的协议数据单元称为(56)。ATM适配层分为(57)两个子层。(58)是对应于A类业务的ATM适配层，它提供的业务特点是(59)。如果要传送IP数据报，则需要(60)业务的支持。
FDDI与TokenRing都采用(21)传递协议，在FDDI的令牌帧中有(22)，其主要作用是(23)。FDDI在(24)产生新令牌帧，允许在环上同时存在(25)。
EIARS-232C定义了DTE和DCE之间的接口，其机械特性规定RS-232C的D型连接器有(11)个插脚，其电气特性与CCITT的(12)兼容。DTE和DCE之间的接口信号线按功能一般可分为(13)4类，使用EIARS-232C接口进行数据通信时，至少
为了进行差错控制，必须对传送的数据帧进行校验，由接收方检测数据传输是否出现差错，常用的差错控制方法是(6)。要检测接收的数据是否有错，最常用的方法是(7)。海明码是一种纠错码，采用海明码纠正一位差错，若信息位为7bit，则冗余位至少应为(8)，CRC-16
为了进行差错控制，必须对传送的数据帧进行校验。在局域网中广泛使用的校验方法是循环冗余校验。当接收端发现错误后采取的措施是(62)。
网络操作系统是使网络上各计算机能方便而有效地共享网络资源，为用户提供所需的各种服务的软件和有关规程的集合。以下是对各种NOS产品的描述。(53)由外层(Shell)和操作系统核心所构成，早期的产品的主要是用作网络文件服务器，并且采用了与TCP/I
下面给出了一些软件编码的原则，其中错误的是(9)。
ISDN相对传统电信网有哪些优点?参照OSI参考模型，ISDN分为四层，物理层、数据链路层、网络层、而其中的第四层描述进程间通信、与应用无关的用户服务及其相关接口和各种应用，这部分协议不在ISDN规定之内，由相关应用决定。层间通信在各层提供的业务接入点
ISDN相对传统电信网有哪些优点?ISDN有哪几种类型的业务?简要介绍。
下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，则里程碑(6)在关键路径上。若在实际项目进展中，活动AD在活动．AC开始3天后才开始，而完成活动DG过程中，由于有临时事件发生，实际需要15天才能完成，则完成该项目的最短时间比

随机试题

能够充分伸展背阔肌的方式是()。
糖尿病患者尿量增多的原因是
人体内天然对比度较好的部位是
针灸治疗心脾亏虚证之不寐，配穴为针灸治疗肝阳上扰证之不寐，配穴为
小儿泌尿系解剖特点正确的是
证券交易所上市证券的清算和交收由登记结算公司集中完成。()
试述注意的规律与幼儿活动的关系。
窦娥：关汉卿：元朝
Electriccarsaregettingcheaperandtheirsalesareontherise,buttheirfuturesuccessmaydependonditchingakey【C1】____
Accordingtotheprofessor,whatistheproblemwithvisualstereotypes?

最新回复(0)

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

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

软考中级

ATM网络的协议数据单元称为(56)。ATM适配层分为(57)两个子层。(58)是对应于A类业务的ATM适配层，它提供的业务特点是(59)。如果要传送IP数据报，则需要(60)业务的支持。

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

EIARS-232C定义了DTE和DCE之间的接口，其机械特性规定RS-232C的D型连接器有(11)个插脚，其电气特性与CCITT的(12)兼容。DTE和DCE之间的接口信号线按功能一般可分为(13)4类，使用EIARS-232C接口进行数据通信时，至少

为了进行差错控制，必须对传送的数据帧进行校验。在局域网中广泛使用的校验方法是循环冗余校验。当接收端发现错误后采取的措施是(62)。

下面给出了一些软件编码的原则，其中错误的是(9)。

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

能够充分伸展背阔肌的方式是()。

糖尿病患者尿量增多的原因是

人体内天然对比度较好的部位是

针灸治疗心脾亏虚证之不寐，配穴为针灸治疗肝阳上扰证之不寐，配穴为

小儿泌尿系解剖特点正确的是

证券交易所上市证券的清算和交收由登记结算公司集中完成。()

试述注意的规律与幼儿活动的关系。

窦娥：关汉卿：元朝

Electriccarsaregettingcheaperandtheirsalesareontherise,buttheirfuturesuccessmaydependonditchingakey【C1】____

Accordingtotheprofessor,whatistheproblemwithvisualstereotypes?