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

admin2009-02-15 43

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

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

答案A

解析其他都不符合条件。

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

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

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

软考中级

相关试题推荐

活动排序的工具和技术有多种。工具和技术的选取由若干因素决定。如果项目经理决定在进度计划编制中使用子网络模板，这个决策意味着(35)。
请用200字以内的文字，分析出现这种情况的原因。请用300字以内的文字，说明针对目前情况可采取哪些补救措施。
某信息系统项目采用结构化方法进行开发，按照项目经理的安排，项目成员小张绘制了下图。此时项目处于______阶段。
项目进度网络图是______。A．活动定义的结果和活动历时估算的输入B．活动排序的结果和进度计划编制的输入C．活动计划编制的结果和进度计划编制的输入D．活动排序的结果和活动历时估算的输入
在项目组合管理中，对结构化的项目进行选择和优先级排序，一般会直接用到________技术。
信息标准化是解决信息孤岛的重要途径，也是不同的管理信息系统之间数据交换和互操作的基础。作为信息化标准的一项关键技术，目前流行的(120)以开放的自我描述方式定义了数据结构，在描述数据内容的同时能突出对结构的描述，从而体现出数据之间的关系。这样组织的数据对于
Isamethodofconstructingaprojectschedulenetworkdiagramthatusesboxesorrectangles，referredtoasnodes，torepresenta
(71)isamethodofconstructingaprojectschedulenetworkdiagramthatusesboxesorrectangles，referredtoasnodes，torepres
试述事务并发调度的正确性准则及其内容。给出与[问题2]中调度等价的一个串行调度序列。
在一棵二叉树上第6层的结点数最多不会超过(28)。

随机试题

奥氏体不锈钢与珠光体耐热钢焊接时，选择焊接方法主要考虑的原则是_____。
法兰装配时，法兰面必须垂直于管子中心线。允许偏斜度，当公称直径小于300mm时为()mm，当公称直径大于300mm时为()mm。
因更换仓库保管员而对其所保管的财产物资进行清查，属于＿＿＿＿＿＿。
患者，男，50岁。咳喘20余年，现咳嗽痰少，口燥咽干。形体消瘦，腰膝酸软，颧红盗汗，舌红少苔，脉细数。其病机是
A．柏油样便B．果酱样便C．陶土色便D．黏液脓血便E．粪便表面有鲜血痔疮出血()
水泥混凝土路面改造时，在加铺沥青混凝土面层前，对纵、横缝进行处理的主要目的是防止产生()。[2011年真题]
限制民事行为能力人订立的合同在下列情况下是有效的()。
设函数z=f(x，y)的全微分为dz=xdx+ydy，则点(0，0)()
Familyties,friendshipsandinvolvementinsocialactivitiescanofferapsychologicalbufferagainststress,anxietyanddepre
A、Students’abilitytostudy.B、Students’abilitytodoactivities.C、Students’abilitytomaintainattention.D、Students’abili

最新回复(0)

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

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

软考中级

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

请用200字以内的文字，分析出现这种情况的原因。请用300字以内的文字，说明针对目前情况可采取哪些补救措施。

某信息系统项目采用结构化方法进行开发，按照项目经理的安排，项目成员小张绘制了下图。此时项目处于______阶段。

项目进度网络图是______。A．活动定义的结果和活动历时估算的输入B．活动排序的结果和进度计划编制的输入C．活动计划编制的结果和进度计划编制的输入D．活动排序的结果和活动历时估算的输入

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

Isamethodofconstructingaprojectschedulenetworkdiagramthatusesboxesorrectangles，referredtoasnodes，torepresenta

(71)isamethodofconstructingaprojectschedulenetworkdiagramthatusesboxesorrectangles，referredtoasnodes，torepres

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

在一棵二叉树上第6层的结点数最多不会超过(28)。

奥氏体不锈钢与珠光体耐热钢焊接时，选择焊接方法主要考虑的原则是_____。

法兰装配时，法兰面必须垂直于管子中心线。允许偏斜度，当公称直径小于300mm时为()mm，当公称直径大于300mm时为()mm。

因更换仓库保管员而对其所保管的财产物资进行清查，属于＿＿＿＿＿＿。

患者，男，50岁。咳喘20余年，现咳嗽痰少，口燥咽干。形体消瘦，腰膝酸软，颧红盗汗，舌红少苔，脉细数。其病机是

A．柏油样便B．果酱样便C．陶土色便D．黏液脓血便E．粪便表面有鲜血痔疮出血()

水泥混凝土路面改造时，在加铺沥青混凝土面层前，对纵、横缝进行处理的主要目的是防止产生()。[2011年真题]

限制民事行为能力人订立的合同在下列情况下是有效的()。

设函数z=f(x，y)的全微分为dz=xdx+ydy，则点(0，0)()

Familyties,friendshipsandinvolvementinsocialactivitiescanofferapsychologicalbufferagainststress,anxietyanddepre

A、Students’abilitytostudy.B、Students’abilitytodoactivities.C、Students’abilitytomaintainattention.D、Students’abili