首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
比较直接插入排序、起泡排序、简单选择排序、快速排序、堆排序、2一路归并排序和基数排序的算法性能，并填写下表：
比较直接插入排序、起泡排序、简单选择排序、快速排序、堆排序、2一路归并排序和基数排序的算法性能，并填写下表：
admin
2009-02-15
9
问题
比较直接插入排序、起泡排序、简单选择排序、快速排序、堆排序、2一路归并排序和基数排序的算法性能，并填写下表：
选项
A、O(n
2
)
B、O(n)
C、O(1)
D、O(nlogn)
E、O(dn)
答案
C
解析
转载请注明原文地址:https://www.kaotiyun.com/show/ohxZ777K
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读以下说明，回答问题。[说明]某学校拟组建一个小型校园网，具体设计如下。(1)设计要求。①终端用户包括：48个校园网普通用户；一一个有24个多媒体用户的电子阅览室：一个有48个用户的多媒体教室(性能要求高于电子阅览室)。
以下Windows命令中，可以用于验证端系统地址的是(56)；可以用于识别分组传送路径的是(57)；如果要终止一个ping会话，正确的操作是(58)。以下应用中，对网络带宽性能影响最大的应用是(59)。OSPF和RIP都是因特网中的路由协议，与RIP相比，
SNMPv1是一个不安全的协议，管理站(manager)与代理(agent)之间通过(36)进行身份认证，由于认证信息没有加密，所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM，其中的认证模块结合(37)算法形成认证协议，产生一个
某开发人员不顾企业有关保守商业秘密的要求，将其参与该企业开发设计的应用软件的核心程序设计技巧和算法通过论文向社会发表，那么该开发人员的行为(8)。
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)，它可以实现加密和数字签名。
随机试题
Accordingtotheairtrafficrules,you________switchoffyourmobilephonebeforeboarding.
A.Theresultofthisprogressisanenormouspopulationincreasethatthreatensthequalityoflife,broughtaboutbyprogress
风湿性心内膜炎：亚急性细胞性心内膜炎：
A．病案保管及利用B．病案收集C．病案加工D．病案整理E．病案服务向医务人员提供病案及有关信息，协助其设计研究方案的病案管理工作是
不属于继发性肺结核临床病理特征的是( )
根据我国现行宪法和立法法的规定，下列选项中哪一行为构成违宪?()
某建筑公司认为供货商供应的建材质量不合格，未按合同约定支付材料款，供货商向法院提起诉讼，所出具的证据中证明力度大于其他证据的是()。
某企业集团选择集权与分权相结合型财务管理体制，下列各项中，通常不应当集权的是()。
丙注册会计师为ABC会计师事务所的主任会计师，在检查事务所工作底稿时，遇到以下特殊审计领域的问题，请代为作出正确的判断。以下情形中，注册会计师可能拒绝出具验资报告并解除业务约定的有()。
A企业201．0年4月1日对B企业初始投资成本为300万元，占乙企业注册资本的10％，采用成本法核算。当年B企业实现净利润90万元(假设每月利润均衡)，分配150万元；2011年B企业实现净利润225万元，分配120万元。A企业2011年确认的投资收益是(
最新回复
(
0
)
