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

admin2009-02-15 19

问题直接选择排序的平均时间复杂度为(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年上半年下午试题四)[说明]某公司两分支机构之间的网络配置如图3-11所示。为保护通信安全，在路由器router-a和router-b上配置IPSec安全策略，对192．168．8．0／24网段和192．168．

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

两个公司希望通过Internet进行安全通信，保证从信息源到目的地之间的数据传输以密文形式出现，而且公司不希望由于在传输节点使用特殊的安全单元而增加开支，最合适的加密方式是(10)，使用的会话密钥算法应该是(11)。

由某市标准化行政主管部门制定并发布的计算机软件产品安全要求的标准，在其行政区域内是(8)。

在某个支持SNMPv2MIB组的代理中，snmpSerialNo对象的当前值为2006。这时，该代理站同时收到两个管理站发来的set请求，这两个set请求的snmpSerialNo值都是2006，当代理站处理完这两个set请求后，其snmpSerialN

在软件的生命周期中，下列说法错误的是(37)。

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

印度尼西亚巴厘岛有“千庙之岛”之誉称，这些庙宇属于()建筑。

A．子宫颈平滑肌瘤B．食管腺癌C．肝血管肉瘤D．顽固性贫血E．类肉瘤属于恶性肿瘤，发生在来源于内外胚层组织的是

法洛四联症患儿，青紫轻重决定于

患者女，43岁，教师。左侧声带中1／3部位原位癌行声带剥脱术后2年再次出现声嘶。喉镜示左声带黏膜稍隆起，活检示高分化鳞癌侵及黏膜，黏膜下无浸润。下一步治疗首选

足月儿皮肤外观的特点是

某施工合同约定由发包人负责采购的水泥，使用前进行约定的性能检验，应由(　　)。

【2015年辽宁特岗.判断】提出学习“顿悟说”的学者是罗杰斯。()

人口数量、素质与结构同一个国家经济社会发展水平密切相关。大量事实表明，一国的人口数量越多，结构越不合理，素质越低，那么这个国家的经济发展水平越落后。这说明()。

Childrenneedexercise.Parentsoftenworrythat【C1】______timeforathleticsorevenforjustplayingontheJungleJimis

已有定义：chara[]="xyz"，b[]={’x’，’y’，’z’)；，以下叙述中正确的是

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

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

软考中级

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

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

两个公司希望通过Internet进行安全通信，保证从信息源到目的地之间的数据传输以密文形式出现，而且公司不希望由于在传输节点使用特殊的安全单元而增加开支，最合适的加密方式是(10)，使用的会话密钥算法应该是(11)。

由某市标准化行政主管部门制定并发布的计算机软件产品安全要求的标准，在其行政区域内是(8)。

在某个支持SNMPv2MIB组的代理中，snmpSerialNo对象的当前值为2006。这时，该代理站同时收到两个管理站发来的set请求，这两个set请求的snmpSerialNo值都是2006，当代理站处理完这两个set请求后，其snmpSerialN

在软件的生命周期中，下列说法错误的是(37)。

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

印度尼西亚巴厘岛有“千庙之岛”之誉称，这些庙宇属于()建筑。

A．子宫颈平滑肌瘤B．食管腺癌C．肝血管肉瘤D．顽固性贫血E．类肉瘤属于恶性肿瘤，发生在来源于内外胚层组织的是

法洛四联症患儿，青紫轻重决定于

患者女，43岁，教师。左侧声带中1／3部位原位癌行声带剥脱术后2年再次出现声嘶。喉镜示左声带黏膜稍隆起，活检示高分化鳞癌侵及黏膜，黏膜下无浸润。下一步治疗首选

足月儿皮肤外观的特点是

某施工合同约定由发包人负责采购的水泥，使用前进行约定的性能检验，应由( )。

【2015年辽宁特岗.判断】提出学习“顿悟说”的学者是罗杰斯。()

人口数量、素质与结构同一个国家经济社会发展水平密切相关。大量事实表明，一国的人口数量越多，结构越不合理，素质越低，那么这个国家的经济发展水平越落后。这说明()。

Childrenneedexercise.Parentsoftenworrythat【C1】______timeforathleticsorevenforjustplayingontheJungleJimis

已有定义：chara[]="xyz"，b[]={’x’，’y’，’z’)；，以下叙述中正确的是

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

某施工合同约定由发包人负责采购的水泥，使用前进行约定的性能检验，应由(　　)。