首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序算法中，时间复杂度为O(nlog2n)且占用额外空间最少的是(18)。
下列排序算法中，时间复杂度为O(nlog2n)且占用额外空间最少的是(18)。
admin
2009-02-15
50
问题
下列排序算法中，时间复杂度为O(nlog
2
n)且占用额外空间最少的是(18)。
选项
A、堆排序
B、冒泡排序
C、快速排序
D、SHELL排序
答案
A
解析
其他都不符合条件。
转载请注明原文地址:https://kaotiyun.com/show/WYUZ777K
本试题收录于：
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
某大型财务管理信息系统项目没有超出预算并在规定的时间内完成。然而，项目经理老李却十分烦恼，因为项目团队成员有一大半在项目期间辞职，辞职的理由是工作时间太长和缺乏职能经理的支持。以下描述中，错误的是(43)。
编制项目计划的依据之一是假设，假设通常导致风险，其原因是(23)。
某大型网络工程项目的一名关键团队成员小谢已经出现进度延误的迹象，并且工作质量也开始出问题。项目经理老陈相信该成员非常清楚工作的最终期限和质量规范要求。老陈现在应采取的措施是(40)。
以下网络存储模式中，真正实现即插即用的是______。
下列关于UML叙述正确的是______。A．UML是一种语言，语言的使用者不能对其扩展B．UML仅是一组图形的集合C．UML仅适用于系统的分析与设计阶段D．UML是独立于软件开发过程的
团购是当前一种较为流行的电子商务模式，某团购网站通过自己强大的公关能力与企业合作，向用户提供价格较为低廉或折扣较高的产品，同时，为方便用户使用，该团购网站也提供了用户之间的转让平台。根据上述描述，该团购网站涉及的电子商务类型是______。
关于数据访问中间件的作用，下列说法错误的是______。
BPR理论以“流程"为变革的核心线索，把跨职能的企业业务流程作为基本工作单元，多层BPR实施体系分为观念重建层、()三层。
模型-视图-控制器(Model-View-Controller-MVC)模式是专门针对交互系统提出的。J2EE支持用MVC模式构建应用系统。“模型”代表的是应用的业务逻辑，在J2EE中通过EJB实现；“视图”是应用系统的表示界面，可由JSP页面产生和实现；
设a和b是二叉树中的两个结点．请填写下表：
随机试题
由下列各条件可以得出的是()．
这辆红色轿车可以在该车道行驶。
1．背景A施工单位具有通信工程施工总承包一级资质，通过招投标承接到某通信运营商的六省长途传输设备扩容工程的施工任务，工程造价约2亿元人民币。由于施工阶段A施工单位正在从事另外一项大型工程的施工，因此没有足够的资源按照合同约定完成此项目，限于合同工
张明从商店出售的自行车中选购了一辆“永久”牌“26”型红色女式车，这时，这辆自行车是()。
某条道路安装了60盏功率相同的路灯，如将其中24盏的灯泡换为200瓦的节能灯泡，则所有路灯的耗电量将比之前节约20％。如将所有灯的灯泡换为150瓦的节能灯泡，则耗电量能比之前节约多少?
根据我国宪法规定，下列各选项中不属于我国公民基本权利中的政治权利和自由的有
Internetmarketer;Webhyper
披毛犀化石多分布在欧亚大陆北部，我国东北平原、华北平原、西藏等地也偶有发现。披毛犀有一个独特的构造——鼻中隔，简单地说就是鼻子中间的骨头。研究发现，西藏披毛犀化石的鼻中隔只是一块不完全的硬骨，早先在亚洲北部、西伯利亚等地发现的披毛犀化石的鼻中隔要比西藏披毛
JustAstheproliferationoffastfoodproducedthe"slowfood"movementinthe1980s,andthespreadofrealitytelevisionins
Marywas______totearsbytheircriticism.
最新回复
(
0
)
