首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
比较直接插入排序、起泡排序、简单选择排序、快速排序、堆排序、2一路归并排序和基数排序的算法性能，并填写下表：
比较直接插入排序、起泡排序、简单选择排序、快速排序、堆排序、2一路归并排序和基数排序的算法性能，并填写下表：
admin
2009-02-15
13
问题
比较直接插入排序、起泡排序、简单选择排序、快速排序、堆排序、2一路归并排序和基数排序的算法性能，并填写下表：
选项
A、O(n
2
)
B、O(n)
C、O(1)
D、O(nlogn)
E、O(dn)
答案
D
解析
转载请注明原文地址:https://kaotiyun.com/show/7mxZ777K
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读以下说明，回答问题。[说明]某学校拟组建一个小型校园网，具体设计如下。(1)设计要求。①终端用户包括：48个校园网普通用户；一一个有24个多媒体用户的电子阅览室：一个有48个用户的多媒体教室(性能要求高于电子阅览室)。
以下Windows命令中，可以用于验证端系统地址的是(56)；可以用于识别分组传送路径的是(57)；如果要终止一个ping会话，正确的操作是(58)。以下应用中，对网络带宽性能影响最大的应用是(59)。OSPF和RIP都是因特网中的路由协议，与RIP相比，
SNMPv1是一个不安全的协议，管理站(manager)与代理(agent)之间通过(36)进行身份认证，由于认证信息没有加密，所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM，其中的认证模块结合(37)算法形成认证协议，产生一个
RSA是一种基于(31)原理的公钥加密算法。网络上广泛使用的PGP协议采用 RSA和IDEA 2种加密算法组成链式加密体系，这种方案的优点是(32)。PGP还可以对电子邮件进行认证，认证机制是用MD5算法产生(33)位的报文摘要，发送方用自己的RSA私钥对
RSA是一种基于(31)原理的公钥加密算法。网络上广泛使用的PGP协议采用 RSA和IDEA 2种加密算法组成链式加密体系，这种方案的优点是(32)。PGP还可以对电子邮件进行认证，认证机制是用MD5算法产生(33)位的报文摘要，发送方用自己的RSA私钥对
两个公司希望通过Internet进行安全通信，保证从信息源到目的地之间的数据传输以密文形式出现，而且公司不希望由于在传输节点使用特殊的安全单元而增加开支，最合适的加密方式是(10)，使用的会话密钥算法应该是(11)。
以太网中如果发生介质访问冲突，按照二进制指数后退算法决定下一次重发的时间，使用二进制指数后退算法的理由是(56)。
在内部排序中，通常要对被排序数据序列进行多趟扫描。各种排序方法有其不同的排序实施过程和(时间)复杂性。对给定的整数序列(541，132，984，746，518，181，946，314，205，827)进行从小到大的排序时，采用冒泡排序的第一趟扫描结果是(6
在内部排序中，通常要对被排序数据序列进行多趟扫描。各种排序方法有其不同的排序实施过程和(时间)复杂性。对给定的整数序列(541，132，984，746，518，181，946，314，205，827)进行从小到大的排序时，采用冒泡排序的第一趟扫描结果是(6
随机试题
男孩，6岁，从滑梯上摔下。右手掌先着地，伤后右肘肿痛，不敢活动。X线拍片见右肱骨髁上骨折，远位骨折片向后上方移位，其最易发生的并发症是
痄腮患儿见腮部漫肿疼痛，是由于痄腮患儿见少腹疼痛，是由于
小儿腹泻的治疗原则中不正确的是
患者，男性，52岁，转移性右下腹痛5小时，伴恶心、呕吐、发热。最能提示该患者患有阑尾炎的体征是
住房公积金管理的决策机构是()。[2007年考题]
与单层墙相比，同样重量的带空腔双层墙有较大的隔声量。其隔声量提高的主要原因是什么?(2003，7)
施工单位编制月旬作业计划的基础性文件是()。
背越式跳高助跑步数为8～12步，采用的助跑方式是()。
在VisualFoxPro中，可以对字段设置默认值的表______。
【B1】【B11】
最新回复
(
0
)
