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

admin2009-02-15 28

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

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

软考中级

阅读以下说明，回答问题。(2009年上半年，试题二)[说明]某公司总部服务器1的操作系统为WindowsServer2003，需安装虚拟专用网(VPN)服务，通过Internet与子公司实现安全通信，其网络拓扑结构和相关参数如图6-35所示。

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

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

阅读以下说明，回答问题。[说明]某公司的两个部门均采用Windows2003的NAT功能共享宽带连接访问Internet，其网络结构和相关参数如图4-170所示。ISP为该公司分配的公网IP地址段为2021171232／29。在

阅读以下说明，回答问题。(2010年上半年下午试题一)[说明]某校园网拓扑结构如图1-5所示。该网络中的部分需求如下。(1)信息中心距图书馆2000米，距教学楼300米，距实验楼200米。(2)图书馆的汇聚交换机置于图书馆

实现VPN的关键技术主要有隧道技术、加解密技术、(44)和身份认证技术。如果需要在传输层实现VPN，可选的协议是(45)。

1台服务器、3台客户机和2台打印机构成了一个局域网(如图5-6所示)。在该系统中，服务器根据某台客户机的请求，将数据在一台打印机上输出。设服务器、各客户机及各打印机的可用性分别为a、b、c，则该系统的可用性为(60)。

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

对潜油电泵保护器进行检查时，用不大于()的扭矩盘轴，灵活、无卡阻和偏重现象，为合格。

水分子通过细胞膜的方式有

下列哪项不是砂仁的功效

A．菌毛B．芽胞C．磷壁酸D．荚膜E．透明质酸酶与细菌侵袭力无关的物质是

血浆的正常pH为

《安全生产许可证条例》规定，安全生产许可证颁发管理机关工作人员有()行为，给予降级或者撤职的行政处分；构成犯罪的，依法追究刑事责任。

2006年的公安机关刑事案件立案件数比2000年的立案件数多了()。若将强奸和伤害案件总数视为一个研究整体，下图的阴影部分与白色部分比例最能体现2006年强奸案件立案件数与伤害案件立案件数比例关系的是()。

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

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

软考中级

阅读以下说明，回答问题。(2009年上半年，试题二)[说明]某公司总部服务器1的操作系统为WindowsServer2003，需安装虚拟专用网(VPN)服务，通过Internet与子公司实现安全通信，其网络拓扑结构和相关参数如图6-35所示。

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

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

阅读以下说明，回答问题。[说明]某公司的两个部门均采用Windows2003的NAT功能共享宽带连接访问Internet，其网络结构和相关参数如图4-170所示。ISP为该公司分配的公网IP地址段为2021171232／29。在

阅读以下说明，回答问题。(2010年上半年下午试题一)[说明]某校园网拓扑结构如图1-5所示。该网络中的部分需求如下。(1)信息中心距图书馆2000米，距教学楼300米，距实验楼200米。(2)图书馆的汇聚交换机置于图书馆

实现VPN的关键技术主要有隧道技术、加解密技术、(44)和身份认证技术。如果需要在传输层实现VPN，可选的协议是(45)。

1台服务器、3台客户机和2台打印机构成了一个局域网(如图5-6所示)。在该系统中，服务器根据某台客户机的请求，将数据在一台打印机上输出。设服务器、各客户机及各打印机的可用性分别为a、b、c，则该系统的可用性为(60)。

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

对潜油电泵保护器进行检查时，用不大于()的扭矩盘轴，灵活、无卡阻和偏重现象，为合格。

水分子通过细胞膜的方式有

下列哪项不是砂仁的功效

A．菌毛B．芽胞C．磷壁酸D．荚膜E．透明质酸酶与细菌侵袭力无关的物质是

血浆的正常pH为

《安全生产许可证条例》规定，安全生产许可证颁发管理机关工作人员有()行为，给予降级或者撤职的行政处分；构成犯罪的，依法追究刑事责任。

2006年的公安机关刑事案件立案件数比2000年的立案件数多了()。若将强奸和伤害案件总数视为一个研究整体，下图的阴影部分与白色部分比例最能体现2006年强奸案件立案件数与伤害案件立案件数比例关系的是()。

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