首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
比较直接插入排序、起泡排序、简单选择排序、快速排序、堆排序、2一路归并排序和基数排序的算法性能，并填写下表：
比较直接插入排序、起泡排序、简单选择排序、快速排序、堆排序、2一路归并排序和基数排序的算法性能，并填写下表：
admin
2009-02-15
2
问题
比较直接插入排序、起泡排序、简单选择排序、快速排序、堆排序、2一路归并排序和基数排序的算法性能，并填写下表：
选项
A、O(n
2
)
B、O(n)
C、O(1)
D、O(nlogn)
E、O(dn)
答案
D
解析
转载请注明原文地址:https://kaotiyun.com/show/shxZ777K
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
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)。
在内部排序中，通常要对被排序数据序列进行多趟扫描。各种排序方法有其不同的排序实施过程和(时间)复杂性。对给定的整数序列(541，132，984，746，518，181，946，314，205，827)进行从小到大的排序时，采用冒泡排序的第一趟扫描结果是(6
在内部排序中，通常要对被排序数据序列进行多趟扫描。各种排序方法有其不同的排序实施过程和(时间)复杂性。对给定的整数序列(541，132，984，746，518，181，946，314，205，827)进行从小到大的排序时，采用冒泡排序的第一趟扫描结果是(6
随机试题
足厥阴肝经的络穴是( )
张某是一起抢劫案的犯罪嫌疑人，公安机关将案件移送到检察机关审查起诉，人民检察院将其拘传到人民检察院接受了两天的讯问。张某对此提出了申诉，认为检察院违法。对此，他提出的哪些理由是没有根据的?()
与市场比较法关系最为密切的房地产价格形成原理是()。
某技术方案有两个可实施方案，在设计产量相同的情况下，根据对不同方案的盈亏平衡产量分析，投资者选择方案的依据应是()。
会计要素是对会计对象的基本分类。()
A公司于2003年12月1日购入并使用一台机床。该机床入账价值为1020000元，估计使用年限为10年，预计净残值20000元，按直线法计提折旧。2008年初由于技术进步等原因，将原估计使用年限改为8午，折旧方法改为双倍余额递减法(税法规定采用直线法按1
加强对估值机构、地产经纪和律师事务所等合作机构的准入管理要求银行在该类机构的选择上，应把握()的总体原则。
中国天主教著名的教堂有()。
BookkeeperWantedWhichofthefollowingisNOTincludedintheworkofabookkeeper?
IntotheUnknownA)Theworldhasneverseenpopulationageingbefore.Canitcope?B)Untiltheearly1990snobodythou
最新回复
(
0
)
