下列排序算法中，时间复杂度为O(nlog2n)且占用额外空间最少的是(18)。

admin2009-02-15 27

问题下列排序算法中，时间复杂度为O(nlog₂n)且占用额外空间最少的是(18)。

选项 A、堆排序
B、冒泡排序
C、快速排序
D、SHELL排序

答案A

解析其他都不符合条件。

转载请注明原文地址:https://kaotiyun.com/show/WYUZ777K

本试题收录于：数据库系统工程师上午基础知识考试题库软考中级分类

数据库系统工程师上午基础知识考试

软考中级

相关试题推荐

阅读以下关于信息系统工程管理方面的叙述，回答问题1和问题2。希赛公司的信息工程部有一百多名专职的工程师从事着企业内外的信息系统开发与维护工作，集团分布地域广阔，集团内采用了多种操作系统平台和多类开发环境。王总工程师在总结近三年来的信息系统开发工作时
在某项目中，项目经理采用德尔菲技术和鱼骨图对风险进行分析，这表明其正在进行上(47)。
某软件开发团队欲开发一套管理信息系统，在项目初期，虽然用户提出了软件的一些基本功能，但开发人员对实现这套软件功能的算法效率、操作系统的兼容性和人机交互的形式等情况还是比较模糊。在这种情况下，该团队在开发过程应采用(27)。
在软件项目中，技术风险威胁到要开发软件的质量及交付时间，而(49)不属于技术风险。
Softwareconfigurationmanagement(SCM)isthetaskoftrackingandcontrollingchangesinthesoftware．Configurationmanagementp
活动排序的工具和技术有多种。工具和技术的选取由若干因素决定。如果项目经理决定在进度计划编制中使用子网络模板，这个决策意味着(142)。
Onsomeprojects，especiallyonesofsmallerscope，activitysequencing，activityresourceestimating，activitydurationestimating，
模型-视图-控制器(Model-View-Controller-MVC)模式是专门针对交互系统提出的。J2EE支持用MVC模式构建应用系统。“模型”代表的是应用的业务逻辑，在J2EE中通过EJB实现；“视图”是应用系统的表示界面，可由JSP页面产生和实现；
(2013下项管)右图为一个UML序列图的一部分，正确的理解是______。①订单类发消息给客户类；②客户类发消息给订单类；③订单类调用客户类中的”验证客户”操作；④客户类调用订单类中的”验证客户”操作
试述事务并发调度的正确性准则及其内容。给出与[问题2]中调度等价的一个串行调度序列。

随机试题

动脉粥样硬化症的复合病变不包括
数字化彩超技术不包括
某扩建的大型项目，其所在功能区是工业区，项目扩建前后噪声级增加4dB(A)，其声环境评价工作应按(　　　)开展工作。
()是质量控制统计分析方法中最基本的一种方法，其他统计方法一般都要与其配合使用。
公司将自己的储蓄(未分配利润和折旧等)转化为投资的融资方式，称之为()。
某外资企业将土地使用权转让给另一家内资企业，则外资企业要涉及的税种有()。
甲公司向其子公司(乙公司)的10名管理人员每人授予10万份股票期权，股份支付协议规定，这些人员必须自授予日起在乙公司连续服务2年，服务期满后才能以每股5元的价格购买10万股甲公司股票。2016年10月1日股权激励计划经股东大会批准，甲公司估计该股票期权在授
20周岁的张某觉得自己名字太俗气，到派出所申请作了更改。其父知道后很生气，遂通过在派出所工作的朋友又将张某的名字改了回来。父亲的行为侵犯了张某的()。
肺部与外界环境间的气体交换称为()
癣是一种由某种真菌引起的皮肤感染。很大一部分患了癣的人都一次又一次地表现出这种感染的症状。这证明了对每一个患有癣的个体患者而言，实际上癣的症状从第一次发作起就是不能完全治愈的。上述论证假定了一个一次又一次地表现出癣的症状的患者：()

最新回复(0)

下列排序算法中，时间复杂度为O(nlog2n)且占用额外空间最少的是(18)。

数据库系统工程师上午基础知识考试

软考中级

在某项目中，项目经理采用德尔菲技术和鱼骨图对风险进行分析，这表明其正在进行上(47)。

在软件项目中，技术风险威胁到要开发软件的质量及交付时间，而(49)不属于技术风险。

Softwareconfigurationmanagement(SCM)isthetaskoftrackingandcontrollingchangesinthesoftware．Configurationmanagementp

活动排序的工具和技术有多种。工具和技术的选取由若干因素决定。如果项目经理决定在进度计划编制中使用子网络模板，这个决策意味着(142)。

Onsomeprojects，especiallyonesofsmallerscope，activitysequencing，activityresourceestimating，activitydurationestimating，

模型-视图-控制器(Model-View-Controller-MVC)模式是专门针对交互系统提出的。J2EE支持用MVC模式构建应用系统。“模型”代表的是应用的业务逻辑，在J2EE中通过EJB实现；“视图”是应用系统的表示界面，可由JSP页面产生和实现；

(2013下项管)右图为一个UML序列图的一部分，正确的理解是______。①订单类发消息给客户类；②客户类发消息给订单类；③订单类调用客户类中的”验证客户”操作；④客户类调用订单类中的”验证客户”操作

试述事务并发调度的正确性准则及其内容。给出与[问题2]中调度等价的一个串行调度序列。

动脉粥样硬化症的复合病变不包括

数字化彩超技术不包括

某扩建的大型项目，其所在功能区是工业区，项目扩建前后噪声级增加4dB(A)，其声环境评价工作应按( )开展工作。

()是质量控制统计分析方法中最基本的一种方法，其他统计方法一般都要与其配合使用。

公司将自己的储蓄(未分配利润和折旧等)转化为投资的融资方式，称之为()。

某外资企业将土地使用权转让给另一家内资企业，则外资企业要涉及的税种有()。

20周岁的张某觉得自己名字太俗气，到派出所申请作了更改。其父知道后很生气，遂通过在派出所工作的朋友又将张某的名字改了回来。父亲的行为侵犯了张某的()。

肺部与外界环境间的气体交换称为()

某扩建的大型项目，其所在功能区是工业区，项目扩建前后噪声级增加4dB(A)，其声环境评价工作应按(　　　)开展工作。