首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序算法中，时间复杂度为O(nlog2n)且占用额外空间最少的是(18)。
下列排序算法中，时间复杂度为O(nlog2n)且占用额外空间最少的是(18)。
admin
2009-02-15
49
问题
下列排序算法中，时间复杂度为O(nlog
2
n)且占用额外空间最少的是(18)。
选项
A、堆排序
B、冒泡排序
C、快速排序
D、SHELL排序
答案
A
解析
其他都不符合条件。
转载请注明原文地址:https://kaotiyun.com/show/WYUZ777K
本试题收录于：
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
王总工程师指出在上述十一条意见中，有三条的提法是不够恰当的或者是不够全面的，请你指出其序号，并各用50字以内的文字说明理由。信息工程部与王总在详细分析本集团的信息系统工程管理方面存在的各类问题时，发现在不少信息系统项目实施过程中，项目计划这一环节较为薄
某工程包括A、B、C、D、E、F、G7个作业，各个作业的紧前作业、所需时间、所需人数如表3-3所示(假设每个人均能承担各个作业)。该工程的计算工期为(35)月。
设有5个产地A1、A2、A3、A4、A5和4个销地B1、B2、B3、B4的运输问题，它们的供应量与需求量及单位运费表如表2-4所示。它们的最小运输成本应为(63)元。
某企业拥有多个应用系统，分别采用不同的语言和平台独立构建而成，企业需要集成来自不同系统的数据，并使用可定制格式的数据频繁地、立即地、可靠地、异步地传输数据。以下集成方式，最能满足这种要求的是(19)。
______体现了项目计划过程的正确顺序。A．范围计划—范围定义—活动定义—活动历时估算B．范围定义—范围规划—活动定义—活动排序—活动历时估算C．范围计划—范围定义—活动排序—活动定义—活动历时估算D．活动历时估算—范围规划—范围定义—活动定义—
一般说来，变更控制流程的作用不包括______。A．列出要求变更的手续B．记录要求变更的事项C．描述管理层对变更的影响D．确定要批准还是否决变更请求
关于RSA算法的叙述，不正确的是______。A．RSA算法是一种对称加密算法B．RSA算法的运算速度比DES慢C．RSA算法可用于某种数字签名方案D．RSA的安全性主要基于素因子分解的难度
模型一视图一控制器(MVC)模式是专门针对交互系统提出的。J2EE支持用MVC模式构建应用系统。“视图”是应用系统的表示界面，可由JSP页面产生和实现；“控制器”是提供应用的处理过程控制，一般通过一个Servlet实现；“模型”代表的是应用的业务逻辑，在J
(2013上项管)统一建模语言(UML)是一种定义良好的可视化建模语言，其中_____(1)是对一组动作序列的描述，系统执行这些动作将产生一个对特定的参与者有价值而且观察的结果。关于下面的UML图，正确的说法是_____(2)。(1)
设a和b是二叉树中的两个结点．请填写下表：
随机试题
强制戒毒所可以对强制戒毒的对象进行()。
通过账龄分析表，财务人员可掌握的信息有()
Byadoptingafewsimpletechniques,parentswhoreadtotheirchildrencangreatlyincreasetheirchildren’slanguagedevelopme
以下关于工伤保险的理解中，符合《社会保险法》规定的有：()
完全垄断型市场是指独家企业生产某种特质产品的情形，即整个行业的市场完全处于一家企业所控制的市场结构。完全垄断可分为()。
甲公司2009年年末有关资料如下：(1)资产总额为1000万元，其中经营资产为800万元，金融资产为200万元；(2)负债总额为600万元，其中经营负债占75%。要求针对下列的不同情况分别回答问题：(1)假设2010年年末的
我国著作权法予以保护的客体包括()等。
资料11985年出生的苏果，来自山东烟台蓬莱的一个小村子，父亲曾是远近闻名的“种粮好手”。在苏果的记忆里，20世纪80年代，父亲的勤劳务实曾让这个家迅速成长为村中的“万元户”。第一个拥有电视机的家庭，第一个盖起二层楼的家庭，第一个安装电话的家庭，
定义—个长度为5值为空的字符串数组，下列选项不正确的是
Nodirectrelationshiphasbeenprovenbetweenhighcholesterollevelsandheartattacks.Boyshaveahigherriskofdeveloping
最新回复
(
0
)
