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

admin2018-01-24 32

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

选项 A、
B、
C、
D、

答案A

解析

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

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

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

软考中级

相关试题推荐

请指出上述案例中是否存在违规现象并说明理由。简要叙述监理单位在变更控制过程中应开展的主要工作。
在事件1中：(1)发现机房工程存在质量隐患，承建单位乙称应由分包单位丁承担一切责任，这种态度为什么不对?(2)总监理工程师向承建单位乙和分包单位丁签发整改通知，有什么不妥之处吗?为什么?事件3中，作为监理工程师，请根据你对项目变更控制的
阅读下列说明，回答问题1至问题5，将解答填入的对应栏内。[说明]某省政务信息网建设项目全部由政府投资。《可行性研究报告》和《初步设计报告》已经主管部门批准，现决定对该项目采取公开招标的方式选定承建单位，确定了投标保证金的数目，并委托某工程咨询单位
阅读下列说明，回答问题1至问题2，将解答或相应的编号填入对应栏内。[说明]测试是信息系统工程质量控制最重要的手段之一，这是由信息系统工程本身的特点所决定的。信息系统工程一般由网络系统、主机系统、应用系统等组成，而这些系统的质量到底如何，只有通过实
阅读下列说明，回答问题。【说明】针对电子商务软件开发建设项目，建设单位甲与承建单位乙签订了项目实施合同，与监理单位丙签订了项目监理合同。在项目实施过程中发生了如下事件。【事件1】合同生效后，承建单位项目经理在短时间内即完成了项目计划的编制并提交监理
合同管理的原则包括以下的(42)。　　　　①事前预控原则　　　　②实时纠偏原则　　　　③充分协商原则　　　　④公正处理原则　　　　⑤事后记录原则
以下关于信息库(Repository)的叙述中，最恰当的是(6)；(7)不是信息库所包含的内容。
TCP/IP协议分为四层，分别为应用层、传输层、网际层和网络接口层。不属于应用层协议的是(9)，属于网际层协议的是(10)。
关于项目质量管理的叙述，(38)是错误的。
甲软件公司将其开发的商业软件著作权经约定合法转让给乙股份有限公司，随后自行对原软件作品提高和改善，形成新版本进行销售。甲软件公司的行为()。

随机试题

在数据通信过程中，将模拟信号还原成数字信号的过程称为__________。
Howoftenonehearschildrenwishingtheyweregrownup,andoldpeoplewishingtheywereyoungagain.Eachagehasitspleasur
患者男性，23岁，体检。心电图如图3—15—5所示，应诊断为
根据有关规范和规定，水利工程建设项目施工监理在施工准备阶段的监理工作基本内容是，检查开工前由发包人准备的施工条件和承包人的施工准备情况。下列不属于检查开工前承包人的施工准备情况的是()。
任何单位、个人不得拆本使用发票。()
过境货物是指由境外起运，通过我国境内设立海关的地点换装运输工具，不通过境内陆路运输，继续运往境外的货物。
“天道有常，不为尧存，不为桀亡”是()的观点。
下列哪项法律关系是民事诉讼法律关系?()
SirJohnSulstongotaNobelPrizeforMedicinebecausehehas______.Peoplemightbeseriouslyillifthecellsintheirbody
Wearerapidlyneartheendofthiscourseinthehistoryof【B1】______music.Wehavecoveredseveralcenturiesinaveryshort

最新回复(0)

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

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

软考中级

请指出上述案例中是否存在违规现象并说明理由。简要叙述监理单位在变更控制过程中应开展的主要工作。

合同管理的原则包括以下的(42)。 ①事前预控原则 ②实时纠偏原则 ③充分协商原则 ④公正处理原则 ⑤事后记录原则

以下关于信息库(Repository)的叙述中，最恰当的是(6)；(7)不是信息库所包含的内容。

TCP/IP协议分为四层，分别为应用层、传输层、网际层和网络接口层。不属于应用层协议的是(9)，属于网际层协议的是(10)。

关于项目质量管理的叙述，(38)是错误的。

甲软件公司将其开发的商业软件著作权经约定合法转让给乙股份有限公司，随后自行对原软件作品提高和改善，形成新版本进行销售。甲软件公司的行为()。

在数据通信过程中，将模拟信号还原成数字信号的过程称为__________。

Howoftenonehearschildrenwishingtheyweregrownup,andoldpeoplewishingtheywereyoungagain.Eachagehasitspleasur

患者男性，23岁，体检。心电图如图3—15—5所示，应诊断为

根据有关规范和规定，水利工程建设项目施工监理在施工准备阶段的监理工作基本内容是，检查开工前由发包人准备的施工条件和承包人的施工准备情况。下列不属于检查开工前承包人的施工准备情况的是()。

任何单位、个人不得拆本使用发票。()

过境货物是指由境外起运，通过我国境内设立海关的地点换装运输工具，不通过境内陆路运输，继续运往境外的货物。

“天道有常，不为尧存，不为桀亡”是()的观点。

下列哪项法律关系是民事诉讼法律关系?()

SirJohnSulstongotaNobelPrizeforMedicinebecausehehas______.Peoplemightbeseriouslyillifthecellsintheirbody

Wearerapidlyneartheendofthiscourseinthehistoryof【B1】______music.Wehavecoveredseveralcenturiesinaveryshort

合同管理的原则包括以下的(42)。　　　　①事前预控原则　　　　②实时纠偏原则　　　　③充分协商原则　　　　④公正处理原则　　　　⑤事后记录原则