比较直接插入排序、起泡排序、简单选择排序、快速排序、堆排序、2一路归并排序和基数排序的算法性能，并填写下表：

admin2009-02-15 4

问题比较直接插入排序、起泡排序、简单选择排序、快速排序、堆排序、2一路归并排序和基数排序的算法性能，并填写下表：

选项 A、O(n²)
B、O(n)
C、O(1)
D、O(nlogn)
E、O(dn)

答案B

解析

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

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

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

软考中级

相关试题推荐

某公司规模扩大，既要考虑保证目前土建装修的效果不被破坏，又要满足网络扩容和企业工作的实际需求，同时还要保证投资不要过大。请为该公司设计网络升级方案。
阅读以下说明，回答问题。(2011年下半年下午试题一)[说明]某学校计划部署校园网络，其建筑物分布如图2-7所示。根据需求分析结果，校园网规划要求如下。(1)信息中心部署在图书馆。(2)实验楼部署237个
在Linux网络配置中，可以通过运行(51)命令来设置主机名字；在不使用DNS和NIS进行地址解析时，为保证解析器能找到主机的IP地址，必须将所使用的主机名字写入(52)文件中；解析器的功能是(53)；Linux中提供名字服务的程序是(54)；配置文件“h
在OSI参考模型中，物理层的功能是(1)。对等实体在一次交互作用中传送的信息单位称为(2)，它包括(3)2个部分。上下邻层实体之间的接口称为服务访问点(SAP)，网络层的服务访问点也称为(4)，通常分为(5)2个部分。
下列叙述中，与提高软件可移植性相关的是(18)。
Serialization　delay　and(71)delay　are　the　two　components　of　network　delay　that　are　improved　by　increasing　bandwidth.　Serializatio
Packet-switchingwirelessnetworksarepreferable(66)whentransmissionsare(67)bemuseofthewaychargesare(68)perpacket.Circ
在内部排序中，通常要对被排序数据序列进行多趟扫描。各种排序方法有其不同的排序实施过程和(时间)复杂性。对给定的整数序列(541，132，984，746，518，181，946，314，205，827)进行从小到大的排序时，采用冒泡排序的第一趟扫描结果是(6
DES加密算法采用的密码技术是(61)，它采用(62)bit密钥对传输的数据进行加密。著名的网络安全系统Kerberos采用的是(63)加密技术，公钥密码是(64)，常用的公钥加密算法有(65)，它可以实现加密和数字签名。
为下列文法选择最准确的答案：文法G[S]属于(12)：S→CDAb→bAC→aCABa→aBC→bCBBb→bBAD→aDC→sBD→bDD→cAa→bDL(G)={ww|w

随机试题

甲要盖新房，与乙签订了一份购买沙土的合同。经过商定，乙向甲提供15车沙土，并且运送沙土的车不能是拖拉机。但在履行合同时，乙的车不够，便找了一辆牛车，把沙土运给了甲。甲拒绝接受，认为牛车装的沙土比拖拉机还少，便诉至法院。法院认为乙交付的沙土数量不足，构成违约
我国因茶类众多，但是不同茶类的审评方法和审评因子都相同。
　　A．山茱萸B．五倍子C．莲子D．诃子E．金樱子具有补脾止泻，养心安神功效的药物是()
甲、乙二公司均为日本公司，因合同纠纷在中国诉讼，下列说法哪些是正确的?()
当设计对砖基础墙防潮层无具体要求时，防潮层宜采用加适量防水剂的1：2水泥砂浆铺设，其厚度宜为()mm。
法玛根据历史信息、公开信息和内部信息这三类信息，将资本市场的有效程度分为()。
清朝的福陵、昭陵在()。
Somepoliticiansarescurryingaboutwithmuchzestandanticipation.It’stime,theirpollsinformthem,tofindthequickfix
Theguestteamwasbeatenbythehostteam2_____4inlastyear’sCFACupFinal.
Thesepictures______tohismindhispreviousdaysinChina.

最新回复(0)

比较直接插入排序、起泡排序、简单选择排序、快速排序、堆排序、2一路归并排序和基数排序的算法性能，并填写下表：

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

软考中级

某公司规模扩大，既要考虑保证目前土建装修的效果不被破坏，又要满足网络扩容和企业工作的实际需求，同时还要保证投资不要过大。请为该公司设计网络升级方案。

阅读以下说明，回答问题。(2011年下半年下午试题一)[说明]某学校计划部署校园网络，其建筑物分布如图2-7所示。根据需求分析结果，校园网规划要求如下。(1)信息中心部署在图书馆。(2)实验楼部署237个

在OSI参考模型中，物理层的功能是(1)。对等实体在一次交互作用中传送的信息单位称为(2)，它包括(3)2个部分。上下邻层实体之间的接口称为服务访问点(SAP)，网络层的服务访问点也称为(4)，通常分为(5)2个部分。

下列叙述中，与提高软件可移植性相关的是(18)。

Serialization delay and(71)delay are the two components of network delay that are improved by increasing bandwidth. Serializatio

Packet-switchingwirelessnetworksarepreferable(66)whentransmissionsare(67)bemuseofthewaychargesare(68)perpacket.Circ

DES加密算法采用的密码技术是(61)，它采用(62)bit密钥对传输的数据进行加密。著名的网络安全系统Kerberos采用的是(63)加密技术，公钥密码是(64)，常用的公钥加密算法有(65)，它可以实现加密和数字签名。

为下列文法选择最准确的答案：文法G[S]属于(12)：S→CDAb→bAC→aCABa→aBC→bCBBb→bBAD→aDC→sBD→bDD→cAa→bDL(G)={ww|w

我国因茶类众多，但是不同茶类的审评方法和审评因子都相同。

A．山茱萸B．五倍子C．莲子D．诃子E．金樱子具有补脾止泻，养心安神功效的药物是()

甲、乙二公司均为日本公司，因合同纠纷在中国诉讼，下列说法哪些是正确的?()

当设计对砖基础墙防潮层无具体要求时，防潮层宜采用加适量防水剂的1：2水泥砂浆铺设，其厚度宜为()mm。

法玛根据历史信息、公开信息和内部信息这三类信息，将资本市场的有效程度分为()。

清朝的福陵、昭陵在()。

Somepoliticiansarescurryingaboutwithmuchzestandanticipation.It’stime,theirpollsinformthem,tofindthequickfix

Theguestteamwasbeatenbythehostteam2_____4inlastyear’sCFACupFinal.

Thesepictures______tohismindhispreviousdaysinChina.

Serialization　delay　and(71)delay　are　the　two　components　of　network　delay　that　are　improved　by　increasing　bandwidth.　Serializatio

　　A．山茱萸B．五倍子C．莲子D．诃子E．金樱子具有补脾止泻，养心安神功效的药物是()