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

admin2009-02-15 21

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

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

答案A

解析其他都不符合条件。

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

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

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

软考中级

相关试题推荐

请计算成本偏差(CV)、进度偏差(SV)、成本绩效指数CPI、进度绩效指数SPI。根据给定数据，近似画出该项目的预算成本、实际成本和挣值图。
利用ARP协议漏洞，通过伪造IP地址和MAC地址发送大量虚假ARP报文，导致网络用户上网不稳定，甚至网络短时瘫痪。防范ARP攻击是提高网络信息(5)的措施。
以下网络存储模式中，真正实现即插即用的是______。
某开发团队由多个程序员组成，需要整合先前在不同操作系统平台上各自用不同编程语言编写的程序，在Windows操作系统上集成构建一个新的应用系统。该开发团队适合在Windows操作系统上选择______作为开发平台。
某系统集成企业为做好项目风险管理，定义了如下图所示的风险管理过程，根据风险管理的要求，下图空缺位置应该填写的内容是______。
信息标准化是解决信息孤岛的重要途径，也是不同的管理信息系统之间数据交换和互操作的基础。作为信息化标准的一项关键技术，目前流行的(120)以开放的自我描述方式定义了数据结构，在描述数据内容的同时能突出对结构的描述，从而体现出数据之间的关系。这样组织的数据对于
BPR理论以“流程"为变革的核心线索，把跨职能的企业业务流程作为基本工作单元，多层BPR实施体系分为观念重建层、()三层。
MVC是模型(Model)一视图(View)一控制器(Controler)架构模式的缩写。以下关于MVC的叙述中，(7)是不正确的。
队列是一种按“_______”原则进行插入和删除操作的数据结构。
COBHIT(ControlObjectivesforInformationandrelatedTechnology)是目前国际上通用的信息系统审计的标准，由信息系统审计与控制协会在。1996年公布。是一个在国际上公认的、权威的安全与信息技术

随机试题

足月儿在出生后()h内排胎便，约()d排完；在出生后()h内开始排尿，少数在()h内排尿。
以下不是脾虚引起的月经异常的是
射线探伤是施工检验中广泛应用的一种技术，其中X射线探伤的特点有()。
下列关于对公开募集基金的基金管理人出现重大风险的监管措施的说法，不正确的是()。
不同专业创造力的最佳年龄表现为()。
甲与乙合作开了间印染厂，注册商标为“唐韵”。后来乙因为资金周转不灵，撤出了合伙资金。甲把印染厂改为印染有限责任公司，地址和产品名称都没有变化。甲对于先前的注册商标“唐韵”应当办理：
一、注意事项1．申论考试是对考生阅读理解能力、综合分析能力、提出和解决问题的能力、文字表达能力的测试。2．作答参考时限：阅读材料40分钟，作答110分钟。3．仔细阅读给定的资料，然后按照作答要求依次作答，答案书写在指定位置。(1)2006年4月17
2，6，12，20，30，()
Manyobjectsindailyusehaveclearlybeeninfluencedbyscience,buttheirformandfunction,theirdimensionsandappearance,
如果文件系统中有两个文件重名，不应采用______。

最新回复(0)

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

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

软考中级

请计算成本偏差(CV)、进度偏差(SV)、成本绩效指数CPI、进度绩效指数SPI。根据给定数据，近似画出该项目的预算成本、实际成本和挣值图。

利用ARP协议漏洞，通过伪造IP地址和MAC地址发送大量虚假ARP报文，导致网络用户上网不稳定，甚至网络短时瘫痪。防范ARP攻击是提高网络信息(5)的措施。

以下网络存储模式中，真正实现即插即用的是______。

某开发团队由多个程序员组成，需要整合先前在不同操作系统平台上各自用不同编程语言编写的程序，在Windows操作系统上集成构建一个新的应用系统。该开发团队适合在Windows操作系统上选择______作为开发平台。

某系统集成企业为做好项目风险管理，定义了如下图所示的风险管理过程，根据风险管理的要求，下图空缺位置应该填写的内容是______。

BPR理论以“流程"为变革的核心线索，把跨职能的企业业务流程作为基本工作单元，多层BPR实施体系分为观念重建层、()三层。

MVC是模型(Model)一视图(View)一控制器(Controler)架构模式的缩写。以下关于MVC的叙述中，(7)是不正确的。

队列是一种按“_______”原则进行插入和删除操作的数据结构。

COBHIT(ControlObjectivesforInformationandrelatedTechnology)是目前国际上通用的信息系统审计的标准，由信息系统审计与控制协会在。1996年公布。是一个在国际上公认的、权威的安全与信息技术

足月儿在出生后()h内排胎便，约()d排完；在出生后()h内开始排尿，少数在()h内排尿。

以下不是脾虚引起的月经异常的是

射线探伤是施工检验中广泛应用的一种技术，其中X射线探伤的特点有()。

下列关于对公开募集基金的基金管理人出现重大风险的监管措施的说法，不正确的是()。

不同专业创造力的最佳年龄表现为()。

甲与乙合作开了间印染厂，注册商标为“唐韵”。后来乙因为资金周转不灵，撤出了合伙资金。甲把印染厂改为印染有限责任公司，地址和产品名称都没有变化。甲对于先前的注册商标“唐韵”应当办理：

2，6，12，20，30，()

Manyobjectsindailyusehaveclearlybeeninfluencedbyscience,buttheirformandfunction,theirdimensionsandappearance,

如果文件系统中有两个文件重名，不应采用______。