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

admin2009-02-15 12

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

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

答案E

解析

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

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

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

软考中级

相关试题推荐

阅读以下说明，回答问题。[说明]某学校拟组建一个小型校园网，具体设计如下。(1)设计要求。①终端用户包括：48个校园网普通用户；一一个有24个多媒体用户的电子阅览室：一个有48个用户的多媒体教室(性能要求高于电子阅览室)。
SNMPv1是一个不安全的协议，管理站(manager)与代理(agent)之间通过(36)进行身份认证，由于认证信息没有加密，所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM，其中的认证模块结合(37)算法形成认证协议，产生一个
两个公司希望通过Internet进行安全通信，保证从信息源到目的地之间的数据传输以密文形式出现，而且公司不希望由于在传输节点使用特殊的安全单元而增加开支，最合适的加密方式是(10)，使用的会话密钥算法应该是(11)。
某开发人员不顾企业有关保守商业秘密的要求，将其参与该企业开发设计的应用软件的核心程序设计技巧和算法通过论文向社会发表，那么该开发人员的行为(8)。
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)，它可以实现加密和数字签名。

随机试题

在教师队伍建设上要按职工总数的3％～5％的比例配备专职教师。()
男性，30岁。与他人激烈争吵时突感剧烈头痛，短暂意识不清。体检：颈强直，克氏征阳性，考虑为
以下哪种可溶性抗原组合不可以利用亲和层析进行纯化
程序正当是当代行政法的基本原则，遵守程序是行政行为合法的要求之一。下列哪些做法违背了这一要求?(2014年卷二77题)
在商业辐射区域内，各商场间位置的优劣主要取决于()。
《中华人民共和国环境影响评价法》规定：建设项目建设过程中，建设单位应当同时实施(　　　)中提出的环境保护对策措施。
下列事项中，应确认为预计负债的有()。
WhichofthefollowingnovelsofJaneAustenwasadaptedforfilmandwonanAcademyAward?
下列矩阵中，不能相似对角化的矩阵为()
下面是关于DRAM和SRAM存储器芯片的叙述：Ⅰ．SRAM比DRAM集成度高Ⅱ．SRAM比DRAM成本高Ⅲ．SRAM比DRAM速度快Ⅳ．SRAM需要刷新，DRAM不需要刷新其中正确的叙述是

最新回复(0)

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

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

软考中级

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

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

某开发人员不顾企业有关保守商业秘密的要求，将其参与该企业开发设计的应用软件的核心程序设计技巧和算法通过论文向社会发表，那么该开发人员的行为(8)。

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)，它可以实现加密和数字签名。

在教师队伍建设上要按职工总数的3％～5％的比例配备专职教师。()

男性，30岁。与他人激烈争吵时突感剧烈头痛，短暂意识不清。体检：颈强直，克氏征阳性，考虑为

以下哪种可溶性抗原组合不可以利用亲和层析进行纯化

程序正当是当代行政法的基本原则，遵守程序是行政行为合法的要求之一。下列哪些做法违背了这一要求?(2014年卷二77题)

在商业辐射区域内，各商场间位置的优劣主要取决于()。

《中华人民共和国环境影响评价法》规定：建设项目建设过程中，建设单位应当同时实施( )中提出的环境保护对策措施。

下列事项中，应确认为预计负债的有()。

WhichofthefollowingnovelsofJaneAustenwasadaptedforfilmandwonanAcademyAward?

下列矩阵中，不能相似对角化的矩阵为()

下面是关于DRAM和SRAM存储器芯片的叙述：Ⅰ．SRAM比DRAM集成度高Ⅱ．SRAM比DRAM成本高Ⅲ．SRAM比DRAM速度快Ⅳ．SRAM需要刷新，DRAM不需要刷新其中正确的叙述是

《中华人民共和国环境影响评价法》规定：建设项目建设过程中，建设单位应当同时实施(　　　)中提出的环境保护对策措施。