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

admin2009-02-15 36

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

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

答案A

解析其他都不符合条件。

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

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

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

软考中级

相关试题推荐

每次项目经理会见其所负责的赞助商，赞助商都强调对该项目进行成本控制的重要性，她总是询问有关成本绩效的情况，如哪些预算实现了，哪些预算没有时间，为了回答她的问题，项目经理应该提供(2)。
根据《信息技术软件产品评价质量特性及其使用指南GB/T16260-2002》的规定，子特性(40)属于可移植性质量特性。
近年来，电子商务在我国得到了快速发展，很多网站能够使企业通过互联网直接向消费者销售产品和提供服务。从电子商务类型来说，这种模式属于______模式。
划分虚拟局域网(VLAN)有多种方式，以下划分方式中，不正确的是______。A．基于交换机端口划分B．基于网卡地址划分C．基于用户名划分D．基于网络层地址划分
项目计划方法是在项目计划阶段用来指导项目团队制定计划的一种结构化方法。______是这种方法的例子。A．工作指南和模板B．上层管理介入C．职能工作的授权D．项目干系人的技能分析
关于RSA算法的叙述，不正确的是______。A．RSA算法是一种对称加密算法B．RSA算法的运算速度比DES慢C．RSA算法可用于某种数字签名方案D．RSA的安全性主要基于素因子分解的难度
在项目组合管理中，对结构化的项目进行选择和优先级排序，一般会直接用到________技术。
在无线局域网络中，AP的作用是(141)。
根据问题描述，依照下面给出的处理序列，给出可能出现的所有序列。(1)R1-----W1-----R2-----W2给出采取措施后可能出现的处理序列。
一棵左右子树不空的二叉树在先序线索化后，其空指针域数为(15)。

随机试题

反映肾小球滤过功能最可靠的试验是
安全检查的主要内容包括（）。安检后应编制安全检查报告，说明已达标项目、未达标项目、存在问题、原因分析、纠正和预防措施。
根据企业所得税相关规定，下列支出应作为长期待摊费用进行税务处理的有()。
商业银行在给集团客户授信前，应查询()，防止对集团客户过度授信。
发现遗传定律的是()。
(2016年·山西)学生思想品德的形成具有长期性和反复性，所以，对学生的品德教育不能操之过急。()
从污染的属性来看，环境污染可以分为三大类型：物理性污染、化学性污染、生物性污染。下列不属于物理性污染的是()。
DriventoDistractionJoeCoyneslidesintothedriver’sseat,starsupthecarandheadstotown.Theemptystretchofintersta
【S1】【S7】
Grainproductionintheworldis______,butstillmillionsgohungry.

最新回复(0)

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

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

软考中级

每次项目经理会见其所负责的赞助商，赞助商都强调对该项目进行成本控制的重要性，她总是询问有关成本绩效的情况，如哪些预算实现了，哪些预算没有时间，为了回答她的问题，项目经理应该提供(2)。

根据《信息技术软件产品评价质量特性及其使用指南GB/T16260-2002》的规定，子特性(40)属于可移植性质量特性。

近年来，电子商务在我国得到了快速发展，很多网站能够使企业通过互联网直接向消费者销售产品和提供服务。从电子商务类型来说，这种模式属于______模式。

划分虚拟局域网(VLAN)有多种方式，以下划分方式中，不正确的是______。A．基于交换机端口划分B．基于网卡地址划分C．基于用户名划分D．基于网络层地址划分

项目计划方法是在项目计划阶段用来指导项目团队制定计划的一种结构化方法。______是这种方法的例子。A．工作指南和模板B．上层管理介入C．职能工作的授权D．项目干系人的技能分析

关于RSA算法的叙述，不正确的是______。A．RSA算法是一种对称加密算法B．RSA算法的运算速度比DES慢C．RSA算法可用于某种数字签名方案D．RSA的安全性主要基于素因子分解的难度

在项目组合管理中，对结构化的项目进行选择和优先级排序，一般会直接用到________技术。

在无线局域网络中，AP的作用是(141)。

根据问题描述，依照下面给出的处理序列，给出可能出现的所有序列。(1)R1-----W1-----R2-----W2给出采取措施后可能出现的处理序列。

一棵左右子树不空的二叉树在先序线索化后，其空指针域数为(15)。

反映肾小球滤过功能最可靠的试验是

安全检查的主要内容包括（）。安检后应编制安全检查报告，说明已达标项目、未达标项目、存在问题、原因分析、纠正和预防措施。

根据企业所得税相关规定，下列支出应作为长期待摊费用进行税务处理的有()。

商业银行在给集团客户授信前，应查询()，防止对集团客户过度授信。

发现遗传定律的是()。

(2016年·山西)学生思想品德的形成具有长期性和反复性，所以，对学生的品德教育不能操之过急。()

从污染的属性来看，环境污染可以分为三大类型：物理性污染、化学性污染、生物性污染。下列不属于物理性污染的是()。

DriventoDistractionJoeCoyneslidesintothedriver’sseat,starsupthecarandheadstotown.Theemptystretchofintersta

【S1】【S7】

Grainproductionintheworldis______,butstillmillionsgohungry.