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

admin2009-02-15 21

问题直接选择排序的平均时间复杂度为(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)。

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

软考中级

阅读以下关于在Linux系统中配置Apache服务器的说明，回答问题。[说明]在Linux系统中采用Apache配置Web服务器。Apache服务器提供了丰富的功能，包括目录索引、目录别名、虚拟主机、HTTP日志报告、CGI程序的SetUID执行

阅读以下说明，回答问题。[说明]某公司搭建了一个小型局域网，局域网内有200台PC机，网络中配置一台Linux服务器作为Internet接入服务器，Linux服务器E0网卡的IP地址为192．168．1．1，E1网卡的IP地址为202．100．20．30

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

以太网交换机根据(56)转发数据包。访问交换机的方式有多种，配置一台新的交换机时可以(57)进行访问。在键入交换机命令时可使用缩写形式，在Switch#模式下，如果键入con，则表示(58)。

利用ADSLG.lite的最高速率标准，上传送一个100MB文件需要的最短时间约(16)秒。

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

下图是一个软件项目的活动图，其中顶点表示项目里程碑，边表示包含的活动，边上的权重表示活动的持续时间，则里程碑______在关键路径上。

公路工程进度计划的检查结果可以通过()体现和分析。

甲国是联合国的会员国。2006年，联合国驻甲国的某机构以联合国的名义，与甲国政府签订协议，购买一批办公用品。由于甲国交付延期，双方产生纠纷。根据《联合国宪章》和有关国际法规则，下列哪一选项是正确的?()

开放式、半开放式办公室其室内任何一点至最近安全出口直线距离不应超过30m，此处距离是指()。

下列命题中正确的是()。

下列税收文件属于税法行政解释的有(　　)。

收集求助者临床资料的途径包括()。

以下哪一条与长城无关_______。

财产租赁合同没有期限限制。

在软件工程中，白盒测试法可用于测试程序的内部结构。下列选项中描述正确的是

______placesinAmericaarementionedinthispassagebesidesNewYorkCity.Inthesecondparagraph,"excitementwillmakeit

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

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

软考中级

阅读以下关于在Linux系统中配置Apache服务器的说明，回答问题。[说明]在Linux系统中采用Apache配置Web服务器。Apache服务器提供了丰富的功能，包括目录索引、目录别名、虚拟主机、HTTP日志报告、CGI程序的SetUID执行

阅读以下说明，回答问题。[说明]某公司搭建了一个小型局域网，局域网内有200台PC机，网络中配置一台Linux服务器作为Internet接入服务器，Linux服务器E0网卡的IP地址为192．168．1．1，E1网卡的IP地址为202．100．20．30

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

以太网交换机根据(56)转发数据包。访问交换机的方式有多种，配置一台新的交换机时可以(57)进行访问。在键入交换机命令时可使用缩写形式，在Switch#模式下，如果键入con，则表示(58)。

利用ADSLG.lite的最高速率标准，上传送一个100MB文件需要的最短时间约(16)秒。

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

下图是一个软件项目的活动图，其中顶点表示项目里程碑，边表示包含的活动，边上的权重表示活动的持续时间，则里程碑______在关键路径上。

公路工程进度计划的检查结果可以通过()体现和分析。

甲国是联合国的会员国。2006年，联合国驻甲国的某机构以联合国的名义，与甲国政府签订协议，购买一批办公用品。由于甲国交付延期，双方产生纠纷。根据《联合国宪章》和有关国际法规则，下列哪一选项是正确的?()

开放式、半开放式办公室其室内任何一点至最近安全出口直线距离不应超过30m，此处距离是指()。

下列命题中正确的是()。

下列税收文件属于税法行政解释的有( )。

收集求助者临床资料的途径包括()。

以下哪一条与长城无关_______。

财产租赁合同没有期限限制。

在软件工程中，白盒测试法可用于测试程序的内部结构。下列选项中描述正确的是

______placesinAmericaarementionedinthispassagebesidesNewYorkCity.Inthesecondparagraph,"excitementwillmakeit

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

下列税收文件属于税法行政解释的有(　　)。