直接选择排序的平均时间复杂度为(17)。最好情况下时间复杂度为O(n)的排序算法是(18)。在最好和最花情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(19)。

admin2009-02-15 26

问题直接选择排序的平均时间复杂度为(17)。最好情况下时间复杂度为O(n)的排序算法是(18)。在最好和最花情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(19)。

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

答案C

解析排序算法的时间复杂度是用元素的平均比较次数和元素的平均移动次数来衡量的，它是排序算法的主要标准。冒泡排序在正序情况下只要进行一趟排序即可；在这一趟排序中，只进行n-1次比较，不需要移动元素。快速排序和堆排序都是不稳定的排序方法；归并排序和基数排序则是稳定的排序方法。基数排序的时间复杂度为0(d(n+　r))(其中n为记录数，r为基数，d为关键字分量数)，归并排序的时间复杂度在最好和最坏情况下均为0(nlogn)。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

直接选择排序的平均时间复杂度为(17)。最好情况下时间复杂度为O(n)的排序算法是(18)。在最好和最花情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(19)。

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

软考中级

阅读以下说明，回答问题。(2011年下半年下午试题二)[说明]如图5—3所示，某公司办公网络划分为研发部和销售部两个子网，利用一台双网卡Linux服务器作为网关，同时在该Linux服务器上配置Apache提供Web服务。Linux服务器配置

阅读以下说明，回答问题。(2011年上半年下午试题五)[说明]某单位网络拓扑结构示意图如图3-12所示。该网络采用RIP协议，要求在R2上使用访问控制列表禁止网络192．168．20．0／24上的主机访问网络192．168．10．0／24，在R3上使用访

阅读以下说明，回答问题。[说明]FTFx+LAN是实现宽带接入的常用方法，基本结构如图3-20所示。若备选设备有光网络单元(ON-U)、光收发器和交换机，为图3-20中的A、B、C选择正确的设备，填写在答题纸相应位置。

POP3协议采用(38)模式，当客户机需要服务时，客户端软件或FoxMail与POP3服务器建立(39)连接。(Outlook　Express　FoxMail)与POP3

在Windows中运行(28)命令后得到如下图所示的结果，该信息表明主机的以太网网卡(29)，图中224.0.0.0是(30)。

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

在实时操作系统中，响应时间是衡量系统性能的最重要因素。任务调度的目的是缩短系统平均响应时间，提高系统资源利用率。以下关于系统实时调度技术说法错误的是(13)。

内聚性和耦合性是度量软件模块独立性的重要准则，软件设计时应力求(6)。

下列著名诗句出自龚自珍《己亥杂诗》的是【】

下列关于急性胰腺炎时低钙血症的说法，错误的是

A．1～4分钟B．5～20分钟C．30～60分钟D．1～2小时E．2～6小时口服有机磷杀虫药中毒症状发生时间是

口服毒物患者在洗胃时，每次洗胃液体量为()。

患儿，男，14岁。后仰摔伤左肘关节，局部疼痛、肿胀、功能障碍。体检：左肘关节明显肿胀、压痛，尺骨鹰嘴向后突出，肘关节半屈位，肘后三角关系破坏。复位后行长石膏托固定肘关节于

民事法律关系的终止，分为()

下列关于建设工程施工合同分析的内容中承包人主要任务说法，不正确的是()。

《中小学教育质量综合评价指标框架(试行)》中的“学业负担状况”的关键指标包括()

Youaregoingtogiveabriefpresentationofyourcompany’snewproducttoyourvisitors.Writeamemotoyourassistant,Mrs.

直接选择排序的平均时间复杂度为(17)。最好情况下时间复杂度为O(n)的排序算法是(18)。在最好和最花情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(19)。

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

软考中级

阅读以下说明，回答问题。(2011年下半年下午试题二)[说明]如图5—3所示，某公司办公网络划分为研发部和销售部两个子网，利用一台双网卡Linux服务器作为网关，同时在该Linux服务器上配置Apache提供Web服务。Linux服务器配置

阅读以下说明，回答问题。(2011年上半年下午试题五)[说明]某单位网络拓扑结构示意图如图3-12所示。该网络采用RIP协议，要求在R2上使用访问控制列表禁止网络192．168．20．0／24上的主机访问网络192．168．10．0／24，在R3上使用访

阅读以下说明，回答问题。[说明]FTFx+LAN是实现宽带接入的常用方法，基本结构如图3-20所示。若备选设备有光网络单元(ON-U)、光收发器和交换机，为图3-20中的A、B、C选择正确的设备，填写在答题纸相应位置。

POP3协议采用(38)模式，当客户机需要服务时，客户端软件或FoxMail与POP3服务器建立(39)连接。(Outlook Express FoxMail)与POP3

在Windows中运行(28)命令后得到如下图所示的结果，该信息表明主机的以太网网卡(29)，图中224.0.0.0是(30)。

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

在实时操作系统中，响应时间是衡量系统性能的最重要因素。任务调度的目的是缩短系统平均响应时间，提高系统资源利用率。以下关于系统实时调度技术说法错误的是(13)。

内聚性和耦合性是度量软件模块独立性的重要准则，软件设计时应力求(6)。

下列著名诗句出自龚自珍《己亥杂诗》的是【】

下列关于急性胰腺炎时低钙血症的说法，错误的是

A．1～4分钟B．5～20分钟C．30～60分钟D．1～2小时E．2～6小时口服有机磷杀虫药中毒症状发生时间是

口服毒物患者在洗胃时，每次洗胃液体量为()。

患儿，男，14岁。后仰摔伤左肘关节，局部疼痛、肿胀、功能障碍。体检：左肘关节明显肿胀、压痛，尺骨鹰嘴向后突出，肘关节半屈位，肘后三角关系破坏。复位后行长石膏托固定肘关节于

民事法律关系的终止，分为()

下列关于建设工程施工合同分析的内容中承包人主要任务说法，不正确的是()。

《中小学教育质量综合评价指标框架(试行)》中的“学业负担状况”的关键指标包括()

Youaregoingtogiveabriefpresentationofyourcompany’snewproducttoyourvisitors.Writeamemotoyourassistant,Mrs.

POP3协议采用(38)模式，当客户机需要服务时，客户端软件或FoxMail与POP3服务器建立(39)连接。(Outlook　Express　FoxMail)与POP3