首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
比较直接插入排序、起泡排序、简单选择排序、快速排序、堆排序、2一路归并排序和基数排序的算法性能，并填写下表：
比较直接插入排序、起泡排序、简单选择排序、快速排序、堆排序、2一路归并排序和基数排序的算法性能，并填写下表：
admin
2009-02-15
12
问题
比较直接插入排序、起泡排序、简单选择排序、快速排序、堆排序、2一路归并排序和基数排序的算法性能，并填写下表：
选项
A、O(n
2
)
B、O(n)
C、O(1)
D、O(nlogn)
E、O(dn)
答案
E
解析
转载请注明原文地址:https://kaotiyun.com/show/pmxZ777K
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读以下说明，回答问题。[说明]某学校拟组建一个小型校园网，具体设计如下。(1)设计要求。①终端用户包括：48个校园网普通用户；一一个有24个多媒体用户的电子阅览室：一个有48个用户的多媒体教室(性能要求高于电子阅览室)。
以下Windows命令中，可以用于验证端系统地址的是(56)；可以用于识别分组传送路径的是(57)；如果要终止一个ping会话，正确的操作是(58)。以下应用中，对网络带宽性能影响最大的应用是(59)。OSPF和RIP都是因特网中的路由协议，与RIP相比，
RSA是一种基于(31)原理的公钥加密算法。网络上广泛使用的PGP协议采用 RSA和IDEA 2种加密算法组成链式加密体系，这种方案的优点是(32)。PGP还可以对电子邮件进行认证，认证机制是用MD5算法产生(33)位的报文摘要，发送方用自己的RSA私钥对
两个公司希望通过Internet进行安全通信，保证从信息源到目的地之间的数据传输以密文形式出现，而且公司不希望由于在传输节点使用特殊的安全单元而增加开支，最合适的加密方式是(10)，使用的会话密钥算法应该是(11)。
某开发人员不顾企业有关保守商业秘密的要求，将其参与该企业开发设计的应用软件的核心程序设计技巧和算法通过论文向社会发表，那么该开发人员的行为(8)。
OSI定义的网络管理包括配置管理、故障管理、性能管理、计费管理和安全管理5大功能，下列操作中属于配置管理的是(46)。
在内部排序中，通常要对被排序数据序列进行多趟扫描。各种排序方法有其不同的排序实施过程和(时间)复杂性。对给定的整数序列(541，132，984，746，518，181，946，314，205，827)进行从小到大的排序时，采用冒泡排序的第一趟扫描结果是(6
DES加密算法采用的密码技术是(61)，它采用(62)bit密钥对传输的数据进行加密。著名的网络安全系统Kerberos采用的是(63)加密技术，公钥密码是(64)，常用的公钥加密算法有(65)，它可以实现加密和数字签名。
随机试题
如果两个变量之间存在正相关关系，则下列回归方程不正确的是()
Everydogthatcame______sightwasaterrortome.
我国标准规定加速器X照射野的数字指示和光野指示的检定周期为
“恒重”指：除另有规定外，系指供试品经连续两次干燥或炽灼后的重量差异
如果在合同中没有对履行方式加以约定或约定不明确的，应按照()的方式履行。
如图所示的阶梯薄壁圆轴，已知轴长l=lm，若作用在轴上的集中力偶矩和分布力偶矩分别为Ma=920N.m，m=160N.m／m，AB段的平均半径R01=30mm，壁厚t1=3mm；BC段的平均半径R02=20mm，壁厚t2=2mm，则该圆轴的最大切应力为(
月进度报告中应该包括()。
关于线性组织结构的说法，错误的是()。
下列关于税收立法的表述，正确的有()。
以下关于Web应用软件测试的说法中，正确的是A)排版结构测试是数据层测试关注的内容B)链接测试是Web应用软件内容测试的重要内容C)在对Web应用软件进行系统测试时，通常需要考虑性能测试D)测试Web应用软件在多用户的情况下是否会出现系统崩
最新回复
(
0
)
