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

admin2009-02-15 29

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

阅读以下说明，回答问题。(2012年上半下午试题四)[说明]某企业在部门A和部门B分别搭建了局域网，两局域网通过两台WindowsServer2003服务器连通，如图6-25所示，要求采用IPSec安全机制，使得部门A的主机PCI可以安全访问部门B的

阅读以下说明，回答问题。[说明]某公司通过PIX防火墙接入Internet，网络拓扑如图6—1所示。在防火墙上利用show命令查询当前配置信息如下。PIX#showconfignameifethOoutsidesecurity0na

下面有关NTFS文件系统优点的描述中，(51)是不正确的。要把FAT32分区转换为NTFS分区，并且保留原分区中的所有文件，不可行的方法是(52)。

在下图的网络配置中，总共有(32)个广播域，(33)个冲突域。

数据加密标准(DES)是一种分组密码，将明文分成大小(33)位的块进行加密，密钥长度为(34)位。

在以上显示的信息中，端口fa　0/1的链路模式被设置为(60)，默认的VLAN为(61)。

下列关于PGP(PrettyGoodPrivacy)的说法，错误的是(37)。

内存单元按字节编址，地址0000A000H～0000BFFFH共有()个存储单元。

《听听那冷雨》表达了大陆游子强烈的思乡思亲之情。()

《左传》又称《春秋左氏传》或《春秋外传》，共35卷，是我国第一部叙事详尽、形式完备的编年体史书。()

长期大剂量应用糖皮质激素突然停药时，易引起

竹叶石膏汤的功用是

某工程在施工的过程中，地下水位比较高，若在雨期进行基坑开挖，遇到连续降雨或排水困难，就会引起基坑塌方或地基受水浸泡影响承载力，这属于()对工程质量的影响。

关于企业招聘时间的说法，正确的是()。

下列各项中，构成应收账款入账价值的有()。

对释义的正确理解是()。

抗日民主政权调解的种类包括()。

下列词语中加点字的读音全不相同的一组是：

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

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

软考中级

阅读以下说明，回答问题。(2012年上半下午试题四)[说明]某企业在部门A和部门B分别搭建了局域网，两局域网通过两台WindowsServer2003服务器连通，如图6-25所示，要求采用IPSec安全机制，使得部门A的主机PCI可以安全访问部门B的

阅读以下说明，回答问题。[说明]某公司通过PIX防火墙接入Internet，网络拓扑如图6—1所示。在防火墙上利用show命令查询当前配置信息如下。PIX#showconfignameifethOoutsidesecurity0na

下面有关NTFS文件系统优点的描述中，(51)是不正确的。要把FAT32分区转换为NTFS分区，并且保留原分区中的所有文件，不可行的方法是(52)。

在下图的网络配置中，总共有(32)个广播域，(33)个冲突域。

数据加密标准(DES)是一种分组密码，将明文分成大小(33)位的块进行加密，密钥长度为(34)位。

在以上显示的信息中，端口fa 0/1的链路模式被设置为(60)，默认的VLAN为(61)。

下列关于PGP(PrettyGoodPrivacy)的说法，错误的是(37)。

内存单元按字节编址，地址0000A000H～0000BFFFH共有()个存储单元。

《听听那冷雨》表达了大陆游子强烈的思乡思亲之情。()

《左传》又称《春秋左氏传》或《春秋外传》，共35卷，是我国第一部叙事详尽、形式完备的编年体史书。()

长期大剂量应用糖皮质激素突然停药时，易引起

竹叶石膏汤的功用是

某工程在施工的过程中，地下水位比较高，若在雨期进行基坑开挖，遇到连续降雨或排水困难，就会引起基坑塌方或地基受水浸泡影响承载力，这属于()对工程质量的影响。

关于企业招聘时间的说法，正确的是()。

下列各项中，构成应收账款入账价值的有()。

对释义的正确理解是()。

抗日民主政权调解的种类包括()。

下列词语中加点字的读音全不相同的一组是：

在以上显示的信息中，端口fa　0/1的链路模式被设置为(60)，默认的VLAN为(61)。