首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序算法中，时间复杂度为O(nlog2n)且占用额外空间最少的是(18)。
下列排序算法中，时间复杂度为O(nlog2n)且占用额外空间最少的是(18)。
admin
2009-02-15
23
问题
下列排序算法中，时间复杂度为O(nlog
2
n)且占用额外空间最少的是(18)。
选项
A、堆排序
B、冒泡排序
C、快速排序
D、SHELL排序
答案
A
解析
其他都不符合条件。
转载请注明原文地址:https://kaotiyun.com/show/WYUZ777K
本试题收录于：
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
活动排序的工具和技术有多种。工具和技术的选取由若干因素决定。如果项目经理决定在进度计划编制中使用子网络模板，这个决策意味着(35)。
下列关于面向对象的分析与设计的描述，正确的是(4)。
图2-1所示为发送者利用非对称加密算法向接收者传送消息的过程，图中a和b处分别是(4)。
关于RSA算法的叙述，不正确的是______。A．RSA算法是一种对称加密算法B．RSA算法的运算速度比DES慢C．RSA算法可用于某种数字签名方案D．RSA的安全性主要基于素因子分解的难度
系统工程师小李希望查询到中国计算机职业技术资格刚(http://www.rkb.gov.cn)的Web服务器的IP地址，他在一台连接到互联网的工作站上用命令行方式进行查询。下列命令中______无法让小李查询到该网站的IP地址。
服务器的部署是网络规划的重要环节。某单位网络拓扑结构如下图所示，需要部署VOD服务器、Web服务器、邮件服务器，此外还需要部署流量监控服务器对单位内部网络流量进行监控。VOD服务器应部署在位置(176)，Web服务器应部署在位置(177)，流量监控服务
模型-视图-控制器(Model-View-Controller-MVC)模式是专门针对交互系统提出的。J2EE支持用MVC模式构建应用系统。“模型”代表的是应用的业务逻辑，在J2EE中通过EJB实现；“视图”是应用系统的表示界面，可由JSP页面产生和实现；
Isamethodofconstructingaprojectschedulenetworkdiagramthatusesboxesorrectangles，referredtoasnodes，torepresenta
试述事务并发调度的正确性准则及其内容。给出与[问题2]中调度等价的一个串行调度序列。
根据问题描述，依照下面给出的处理序列，给出可能出现的所有序列。(1)R1-----W1-----R2-----W2给出采取措施后可能出现的处理序列。
随机试题
“世界短篇小说三巨匠”是指()
机体中对低血糖最为敏感的组织器官为
下列哪项是治疗脐湿的主要方法
中枢性瘫痪的特点是
某工程项目，建设单位通过公开招标方式确定某施工单位为中标人，双方签订了工程承包合同，合同工期3个月。合同中有关工程价款及其支付的条款如下。(1)分项工程清单中含有两个分项工程，工程量分别为甲项4500m3，乙项31000m3。清单报
下列关于氨基酸评分的叙述，正确的是()
下图是“某河流的年径流量变化曲线示意图”。读图完成下面各题。从河流流量过程曲线判断，该河流位于()。
李阳这次考试成绩非常差，老师找他谈话时，他分析原因是因为近期喜欢上班里一个女生，上课开小差，所以学习不够努力。这种原因归因属于()。
红军长征到达陕北后，毛泽东、中共中央用很大的精力，去总结历史经验，加强党的思想理论建设。1935年12月，毛泽东作了《论反对日本帝国主义的策略》的报告，阐明党的抗日民族统一战线的新政策，批判党内关门主义和对于革命的急性病，系统地()
Thosewhocangivea(reason)______excusecanaskthepermissiontoleave.
最新回复
(
0
)
