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

admin2009-02-15 2

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

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

答案C

解析

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

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

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

软考中级

相关试题推荐

阅读以下说明，回答问题。[说明]某学校拟组建一个小型校园网，具体设计如下。(1)设计要求。①终端用户包括：48个校园网普通用户；一一个有24个多媒体用户的电子阅览室：一个有48个用户的多媒体教室(性能要求高于电子阅览室)。
以下Windows命令中，可以用于验证端系统地址的是(56)；可以用于识别分组传送路径的是(57)；如果要终止一个ping会话，正确的操作是(58)。以下应用中，对网络带宽性能影响最大的应用是(59)。OSPF和RIP都是因特网中的路由协议，与RIP相比，
SNMPv1是一个不安全的协议，管理站(manager)与代理(agent)之间通过(36)进行身份认证，由于认证信息没有加密，所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM，其中的认证模块结合(37)算法形成认证协议，产生一个
以太网中如果发生介质访问冲突，按照二进制指数后退算法决定下一次重发的时间，使用二进制指数后退算法的理由是(56)。
OSI定义的网络管理包括配置管理、故障管理、性能管理、计费管理和安全管理5大功能，下列操作中属于配置管理的是(46)。
在内部排序中，通常要对被排序数据序列进行多趟扫描。各种排序方法有其不同的排序实施过程和(时间)复杂性。对给定的整数序列(541，132，984，746，518，181，946，314，205，827)进行从小到大的排序时，采用冒泡排序的第一趟扫描结果是(6
DES加密算法采用的密码技术是(61)，它采用(62)bit密钥对传输的数据进行加密。著名的网络安全系统Kerberos采用的是(63)加密技术，公钥密码是(64)，常用的公钥加密算法有(65)，它可以实现加密和数字签名。
DES加密算法采用的密码技术是(61)，它采用(62)bit密钥对传输的数据进行加密。著名的网络安全系统Kerberos采用的是(63)加密技术，公钥密码是(64)，常用的公钥加密算法有(65)，它可以实现加密和数字签名。
DES加密算法采用的密码技术是(61)，它采用(62)bit密钥对传输的数据进行加密。著名的网络安全系统Kerberos采用的是(63)加密技术，公钥密码是(64)，常用的公钥加密算法有(65)，它可以实现加密和数字签名。

随机试题

一项工程，甲、乙、丙三人合作需要13天完成，如果丙休息2天，乙就要多做4天，或者由甲、乙两人合作1天，问这项工程由甲单独做需要()天。
在存储选区对话框中将选择范围与原先的Alpha通道结合有哪几种方法可以选择：
A．渗透性利尿B．增加血容量C．两者均有D．两者均无低分子右旋糖酐
食品企业实施HACCP系统在国际上已普遍推广，我国也正在推行实施，这项工作的意义是
与遗传性疾病有关的粒细胞异常形态改变是
科目汇总表不仅可以起到试算平衡的作用，还可以反映账户之间的对应关系。()
领导乐府机构的汉代宫廷音乐家是()。
根据所给图表，回答81～85题。2003～2007年，SCI平均每年约收录多少篇中国科技论文?
在一次数学竞赛中，获得一等奖的八名同学的分数恰好构成等差数列，总分为656分，且第一名的分数超过了90分(满分100分)。已知同学们的分数都是整数，那么第三名的分数是()分。
WhenLouiseBrownwasbornon25July1978,shekickedoffanera.Thefirst"testtubebaby"isamotherherselfnow,andshe’s

最新回复(0)

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

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

软考中级

SNMPv1是一个不安全的协议，管理站(manager)与代理(agent)之间通过(36)进行身份认证，由于认证信息没有加密，所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM，其中的认证模块结合(37)算法形成认证协议，产生一个

以太网中如果发生介质访问冲突，按照二进制指数后退算法决定下一次重发的时间，使用二进制指数后退算法的理由是(56)。

OSI定义的网络管理包括配置管理、故障管理、性能管理、计费管理和安全管理5大功能，下列操作中属于配置管理的是(46)。

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

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

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

一项工程，甲、乙、丙三人合作需要13天完成，如果丙休息2天，乙就要多做4天，或者由甲、乙两人合作1天，问这项工程由甲单独做需要()天。

在存储选区对话框中将选择范围与原先的Alpha通道结合有哪几种方法可以选择：

A．渗透性利尿B．增加血容量C．两者均有D．两者均无低分子右旋糖酐

食品企业实施HACCP系统在国际上已普遍推广，我国也正在推行实施，这项工作的意义是

与遗传性疾病有关的粒细胞异常形态改变是

科目汇总表不仅可以起到试算平衡的作用，还可以反映账户之间的对应关系。()

领导乐府机构的汉代宫廷音乐家是()。

根据所给图表，回答81～85题。2003～2007年，SCI平均每年约收录多少篇中国科技论文?

在一次数学竞赛中，获得一等奖的八名同学的分数恰好构成等差数列，总分为656分，且第一名的分数超过了90分(满分100分)。已知同学们的分数都是整数，那么第三名的分数是()分。

WhenLouiseBrownwasbornon25July1978,shekickedoffanera.Thefirst"testtubebaby"isamotherherselfnow,andshe’s