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

admin2018-01-24 56

问题堆是一种有用的数据结构，堆排序是一种选择排序，它的一个基本问题是如何造堆，常用的建堆方法是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至问题4。[说明]某信息系统工程项目，建设单位委托某监理公司负责实施阶段的监理工作。该公司副经理出任项目总监理工程师。工程实施前总监理工程师做了以下监理准备工作：(1)责成总监理工
某机房改造项目涉及网络、存储等设备的升级改造及迁移等工作。监理在项目建设过程中，重点关注机房改造时关键系统的不间断运行情况，同时还要对承建单位各项测试工作进行旁站记录，必要时进行抽检。事件1：对于该项目中的机柜、机架安装工作，总监理工程师委派监理
某监理单位承担了某市政府机关的办公应用系统建设工程的监理工作。经过公开招标，建设单位选择A公司作为工程的承建单位，目前项目已经进入分析设计阶段。A公司完成了系统的需求分析工作。按照合同约定，建设单位组织专家组对需求规格说明书进行评审，专家组形成以下主要评审
一个软件产品开发完成投入使用后，常常由于各种原因需要对它做适当的变更。在软件的使用过程中，软件原来的(48)可能不再适应用户的要求，需要进行变更；软件的工作环境也可能发生变化，最常见的是配合软件工作的(49)有变动；还有一种情况是在软件使用过程中发现错误，
对于信息系统工程而言，下列叙述错误的是(17)。
下图为用以展现进度的香蕉曲线图，图中曲线A为最早时间计划，曲线B为最迟时间计划，曲线C、D、E、F为实际进度，其中______表示延期。
某企业与一长期合作供应商签订合同，委托其在本年度内代为采购企业所需的信息化设备，现设备费用总额尚不确定。该企业在合同中约定除向供应商支付设备购置费外，同时按购置费总和的20％作为该供应商的服务费用。上述合同类型属于(42)。
要在网络上发布彩色动画文件，可以采用的存储格式是(64)。
要在网络上发布彩色动画文件，可以采用的存储格式是______。

随机试题

下列哪个区域是传染病区的半污染区
高压滑环技术与低压滑环技术共同具有的特点是
混凝土的耐久性包括()等性能。
取得导游资格证书的人员应持同旅行社订立的劳动合同或登记证明材料到当地市县旅游行政部门申领导游证。()
教师的幸福是指教师在教育教学实践中，由于感受到或意识到自己教育理想和目标的实现而得到的精神上的满足。()
人在知觉过程中，能以知识经验为基础对感知到的事物进行加工处理，并用语词进行概括赋予说明。这表明知觉具有()
根据下列资料，回答下列问题。改革开放30年，我国国民经济保持了长期、高速、稳定增长，对世界经济平稳增长作出了积极贡献。我国经济对世界经济的贡献率(当年各国GDP增量与世界GDP增量之比)也大幅提升。1978年，我国经济对世界经济的贡献率为2．3％
用户访问某Web网站，浏览器上显示“HTTP-404”错误，则故障原因是()。
A、Inamagazinespeciallyforwomen.B、Inarestaurantandhotelguide.C、Inanewsmagazine.D、Inajournalfortop-rankingbus
A、QuestioningtheU.N.CommitteeAgainstTorture.B、Torturingterrorsuspects.C、ProhibitingmilitaryoperationsinGuantanamoB

最新回复(0)

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

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

软考中级

对于信息系统工程而言，下列叙述错误的是(17)。

下图为用以展现进度的香蕉曲线图，图中曲线A为最早时间计划，曲线B为最迟时间计划，曲线C、D、E、F为实际进度，其中______表示延期。

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

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

下列哪个区域是传染病区的半污染区

高压滑环技术与低压滑环技术共同具有的特点是

混凝土的耐久性包括()等性能。

取得导游资格证书的人员应持同旅行社订立的劳动合同或登记证明材料到当地市县旅游行政部门申领导游证。()

教师的幸福是指教师在教育教学实践中，由于感受到或意识到自己教育理想和目标的实现而得到的精神上的满足。()

人在知觉过程中，能以知识经验为基础对感知到的事物进行加工处理，并用语词进行概括赋予说明。这表明知觉具有()

用户访问某Web网站，浏览器上显示“HTTP-404”错误，则故障原因是()。

A、Inamagazinespeciallyforwomen.B、Inarestaurantandhotelguide.C、Inanewsmagazine.D、Inajournalfortop-rankingbus

A、QuestioningtheU.N.CommitteeAgainstTorture.B、Torturingterrorsuspects.C、ProhibitingmilitaryoperationsinGuantanamoB