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

admin2009-02-15 17

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/Oga7FFFM

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

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

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

阅读以下说明，回答问题。(2011年上半年下午试题四)[说明]某公司两分支机构之间的网络配置如图3-11所示。为保护通信安全，在路由器router-a和router-b上配置IPSec安全策略，对192．168．8．0／24网段和192．168．

阅读以下说明，回答问题。(2010年上半下午试题四)[说明]在WindowsSever2003系统中，用户分为本地用户和域用户，本地用户的安全策略用“本地安全策略”设置，域用户的安全策略通过活动目录来管理。在WindowsSever2

阅读以下说明，回答问题。(2011年上半年下午试题三)[说明]某网络拓扑结构如图4-134所示，网络1和网络2的主机均由DHCP_Server分配IP地址。FTPServer的操作系统为WindowsServer2003，Web_Serve

DHCP协议的功能是(40)。在Linux中提供DHCP服务的程序是(41)；DHCP服务将主机的MAC地址和IP地址绑定在一起的方法是在(42)文件中添加“host主机名{hardware　Ethernet　XX.XX.XX.XX.XX.XX　　fixe

甲、乙两人在同一时间就同样的发明创造提交了专利申请，专利局将分别向各申请人通报有关情况，并提出多种解决这一问题的办法，不可能采用(21)的办法。

在计算机中，最适合进行数字加减运算的数字编码是(1)，最适合表示浮点数阶码的数字编码是(2)。

若某计算机采用8位整数补码表示数据，则运算()将产生溢出。

软件设计中划分模块的一个准则是(61)。两个模块之间的耦合方式中，(62)耦合的耦合度最高，(63)耦合的耦合度最低。一个模块内部的内聚种类中，(64)内聚的内聚度最高，(65)内聚的内聚度最低。

母乳喂养时，防止乳头皲裂的最重要的措施是

该房地产经纪公司房源信息的共享方式是()。张某通过报纸广告得知上述房源信息，到甲连锁店查询，李某负责接待，此时正确的做法是()。

关于城市中心的表述中，不准确的是()

重置核算法常用于(　　　)设备重置成本的估算。

下列关于外汇储蓄账户的表述，错误的是()。

在体育教学设计中，教材分析是重要的一个环节，其核心是()。

很多时候，我们的问题在于不能正确地___个人和社会的界限。事实上，如果_了个人，就不可能加强集体；如果_____了个人，集体也不可能获得自由。填入画横线部分最恰当的一项是：

李某为了牟利，未经著作权人许可，私自复制了若干部影视作品的VCD,并以批零兼营等方式销售，销售金额为11万元，其中纯利润6万元。李某的行为构成()。

SecurityconcernshavepromptedthefederaldepartmentsofStateandHomelandSecuritytotightentheprocessforissuingvisas

Thisyear,likelotsofotherpeople,I’mgoingtotrytomakemyownChristmaspresents.It’snotthefirsttimethatI’veprom

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

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

软考中级

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

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

阅读以下说明，回答问题。(2011年上半年下午试题四)[说明]某公司两分支机构之间的网络配置如图3-11所示。为保护通信安全，在路由器router-a和router-b上配置IPSec安全策略，对192．168．8．0／24网段和192．168．

阅读以下说明，回答问题。(2010年上半下午试题四)[说明]在WindowsSever2003系统中，用户分为本地用户和域用户，本地用户的安全策略用“本地安全策略”设置，域用户的安全策略通过活动目录来管理。在WindowsSever2

阅读以下说明，回答问题。(2011年上半年下午试题三)[说明]某网络拓扑结构如图4-134所示，网络1和网络2的主机均由DHCP_Server分配IP地址。FTPServer的操作系统为WindowsServer2003，Web_Serve

DHCP协议的功能是(40)。在Linux中提供DHCP服务的程序是(41)；DHCP服务将主机的MAC地址和IP地址绑定在一起的方法是在(42)文件中添加“host主机名{hardware Ethernet XX.XX.XX.XX.XX.XX fixe

甲、乙两人在同一时间就同样的发明创造提交了专利申请，专利局将分别向各申请人通报有关情况，并提出多种解决这一问题的办法，不可能采用(21)的办法。

在计算机中，最适合进行数字加减运算的数字编码是(1)，最适合表示浮点数阶码的数字编码是(2)。

若某计算机采用8位整数补码表示数据，则运算()将产生溢出。

软件设计中划分模块的一个准则是(61)。两个模块之间的耦合方式中，(62)耦合的耦合度最高，(63)耦合的耦合度最低。一个模块内部的内聚种类中，(64)内聚的内聚度最高，(65)内聚的内聚度最低。

母乳喂养时，防止乳头皲裂的最重要的措施是

该房地产经纪公司房源信息的共享方式是()。张某通过报纸广告得知上述房源信息，到甲连锁店查询，李某负责接待，此时正确的做法是()。

关于城市中心的表述中，不准确的是()

重置核算法常用于( )设备重置成本的估算。

下列关于外汇储蓄账户的表述，错误的是()。

在体育教学设计中，教材分析是重要的一个环节，其核心是()。

很多时候，我们的问题在于不能正确地_______个人和社会的界限。事实上，如果_______了个人，就不可能加强集体；如果_______了个人，集体也不可能获得自由。填入画横线部分最恰当的一项是：

李某为了牟利，未经著作权人许可，私自复制了若干部影视作品的VCD,并以批零兼营等方式销售，销售金额为11万元，其中纯利润6万元。李某的行为构成()。

SecurityconcernshavepromptedthefederaldepartmentsofStateandHomelandSecuritytotightentheprocessforissuingvisas

Thisyear,likelotsofotherpeople,I’mgoingtotrytomakemyownChristmaspresents.It’snotthefirsttimethatI’veprom

DHCP协议的功能是(40)。在Linux中提供DHCP服务的程序是(41)；DHCP服务将主机的MAC地址和IP地址绑定在一起的方法是在(42)文件中添加“host主机名{hardware　Ethernet　XX.XX.XX.XX.XX.XX　　fixe

重置核算法常用于(　　　)设备重置成本的估算。

很多时候，我们的问题在于不能正确地___个人和社会的界限。事实上，如果_了个人，就不可能加强集体；如果_____了个人，集体也不可能获得自由。填入画横线部分最恰当的一项是：