堆是一种有用的数据结构，堆排序是一种选择排序，它的一个基本问题是如何造堆，常用的建堆方法是1964年Floyd提出的渗透法。采用此方法对n个元素进行排序时，堆排序的时间复杂性是______。 A．O(nLog2n) B．O(n) C．O(Log2n) D．

admin2018-01-24 79

问题堆是一种有用的数据结构，堆排序是一种选择排序，它的一个基本问题是如何造堆，常用的建堆方法是1964年Floyd提出的渗透法。采用此方法对n个元素进行排序时，堆排序的时间复杂性是______。
A．O(nLog2n)
B．O(n)
C．O(Log2n)
D．O(n2)

选项 A、
B、
C、
D、

答案A

解析

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

本试题收录于：嵌入式系统设计师上午基础知识考试题库软考中级分类

嵌入式系统设计师上午基础知识考试

软考中级

相关试题推荐

[说明]信息系统工程项目是由建设单位、承建单位和监理单位共同完成的，三方的最终目标是一致的，那就是高质量地完成项目，因此，质量控制任务也应该由建设单位、承建单位和监理单位共同完成，三方都应该建立各自的质量保证体系，而整个项目的质量控制过程也就包括建
总监理工程师做的监理准备工作，哪些事情做得不妥，为什么?总监理工程师代表编制的5条监理实施原则具体内容是否正确?把不正确的原则修正过来。
阅读下列关于信息系统工程监理方面的叙述，回答问题1至问题4。[说明]某信息系统工程项目，建设单位委托某监理公司负责实施阶段的监理工作。该公司副经理出任项目总监理工程师。工程实施前总监理工程师做了以下监理准备工作：(1)责成总监理工
阅读下列说明，回答以下问题，将解答填入答题纸的对应栏内。【说明】某企业建设云计算数据中心，作为企业信息系统的运行中心、灾备中心，承载着企业的核心业务运营、信息资源服务、关键业务计算、数据存储和备份，以及确保业务连续性等重要任务。目前，该项目已由
阅读下列说明，回答问题。【说明】针对电子商务软件开发建设项目，建设单位甲与承建单位乙签订了项目实施合同，与监理单位丙签订了项目监理合同。在项目实施过程中发生了如下事件。【事件1】合同生效后，承建单位项目经理在短时间内即完成了项目计划的编制并提交监理
信息系统项目的实施涉及到主建方、承建单位、监理单位三方，而三方都需要采用项目管理的方法以完成其在项目实施中所肩负的责任。下图(48)正确表达了这种“三方一法”的关系。
建立和完善质量保证体系是监理单位组织建设的关键内容之一，根据你对建立和完善质量保证体系任务的理解，下图中①②③表示的内容分别是(41)。
要在网络上发布彩色动画文件，可以采用的存储格式是(64)。
(48)指通过考虑风险发生的概率及风险发生后，对项目目标及其他因素的影响，对已识别风险的优先级进行评估。
某幅图像具有640×480个像素点，若每个像素具有8位的颜色深度，则可表示(10)种不同的颜色，经5:1压缩后，其图像数据需占用(11)(Byte)的存储空间。

随机试题

法律面前人人平等是公平正义的首要内涵。关于它的具体内容，下列哪一选项是不准确的？(2011年卷一第3题)
固定资产明细账不必每年更换，可以连续使用。()
关于预算的审批，下列说法正确的有()。
物流的对象包括实体货物和()。
______教学任务是由人们追求的决定的．它指明了各教育阶段、各科教学应实现的目标要求。
(2014)研究者通过查阅、鉴别、整理、分析有关资料，从而探索相关教育问题的教育研究方法是()。
①修建一所房屋或者布置一个花园，要让住在别地的朋友知道房屋花园是怎么个光景，就得画关于这所房屋这个花园的图②编纂关于动物植物的书籍，要让读者明白动物植物外面的形态跟内部的结构，就得画种种动物植物的图③读者看了，明白了，住在外地的朋友看了，知道了，就完成
计算机的硬件系统主要包括：运算器、存储器、输入设备、输出设备和___________。
Whatisthewomandoingwhenthemaninterruptsher?
DirtyBritainBeforethegrasshasthickenedontheroadsidevergesandleaveshavestartedgrowingonthetreesisaperfect

最新回复(0)

堆是一种有用的数据结构，堆排序是一种选择排序，它的一个基本问题是如何造堆，常用的建堆方法是1964年Floyd提出的渗透法。采用此方法对n个元素进行排序时，堆排序的时间复杂性是______。 A．O(nLog2n) B．O(n) C．O(Log2n) D．

嵌入式系统设计师上午基础知识考试

软考中级

总监理工程师做的监理准备工作，哪些事情做得不妥，为什么?总监理工程师代表编制的5条监理实施原则具体内容是否正确?把不正确的原则修正过来。

信息系统项目的实施涉及到主建方、承建单位、监理单位三方，而三方都需要采用项目管理的方法以完成其在项目实施中所肩负的责任。下图(48)正确表达了这种“三方一法”的关系。

建立和完善质量保证体系是监理单位组织建设的关键内容之一，根据你对建立和完善质量保证体系任务的理解，下图中①②③表示的内容分别是(41)。

要在网络上发布彩色动画文件，可以采用的存储格式是(64)。

(48)指通过考虑风险发生的概率及风险发生后，对项目目标及其他因素的影响，对已识别风险的优先级进行评估。

某幅图像具有640×480个像素点，若每个像素具有8位的颜色深度，则可表示(10)种不同的颜色，经5:1压缩后，其图像数据需占用(11)(Byte)的存储空间。

法律面前人人平等是公平正义的首要内涵。关于它的具体内容，下列哪一选项是不准确的？(2011年卷一第3题)

固定资产明细账不必每年更换，可以连续使用。()

关于预算的审批，下列说法正确的有()。

物流的对象包括实体货物和()。

______教学任务是由人们追求的决定的．它指明了各教育阶段、各科教学应实现的目标要求。

(2014)研究者通过查阅、鉴别、整理、分析有关资料，从而探索相关教育问题的教育研究方法是()。

计算机的硬件系统主要包括：运算器、存储器、输入设备、输出设备和___________。

Whatisthewomandoingwhenthemaninterruptsher?

DirtyBritainBeforethegrasshasthickenedontheroadsidevergesandleaveshavestartedgrowingonthetreesisaperfect