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

admin2018-01-24 81

问题堆是一种有用的数据结构，堆排序是一种选择排序，它的一个基本问题是如何造堆，常用的建堆方法是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：对于该项目中的机柜、机架安装工作，总监理工程师委派监理
阅读下列说明，回答以下问题，将解答填入答题纸的对应栏内。【说明】某企业建设云计算数据中心，作为企业信息系统的运行中心、灾备中心，承载着企业的核心业务运营、信息资源服务、关键业务计算、数据存储和备份，以及确保业务连续性等重要任务。目前，该项目已由
按《合同法》的规定，合同生效后，当事人就价款或者报酬没有约定的，确定价款或报酬时应按(53)的顺序履行。
无论信息工程的方法如何变化，信息工程都是运用(38)方式，通过信息战略规划、业务领域分析、系统设计和系统构成等步骤来实现企业的信息系统建设，也需要建立用于存储企业数据模型、(39)、各种设计信息的信息库。
计算机性能评测分为评估和测试两种方法，其中评估是基于一些原始数据进行推算。(42)用于评价同一厂商生产的同一计算机系统的定点运算速度比较正确；(43)可用于比较和评价在同一系统上求解同一问题的不同算法的性能；(44)是美国用来限制计算机出口的系统性能指标估
以下关于信息库(Repository)的叙述中，最恰当的是(6)；(7)不是信息库所包含的内容。
关于项目质量管理的叙述，(38)是错误的。
下图为用以展现进度的香蕉曲线图，图中曲线A为最早时间计划，曲线B为最迟时间计划，曲线C、D、E、F为实际进度，其中______表示延期。
要在网络上发布彩色动画文件，可以采用的存储格式是(64)。
(2009年下半年)(48)指通过考虑风险发生的概率及风险发生后对项目目标及其他因素的影响，对已识别风险的优先级进行评估。

随机试题

数据传输过程中出错比特数占被传输比特总数的比率称为_______，它是衡量数据通信系统性能的一项重要指标。
女，11岁，左膝外伤1周，高热4天，膝关节疼痛且活动受限，左胫骨上端明显深压痛，为明确诊断，首先应采取的措施是
可导致肺水肿的污染物是
A．外涂敷紫云膏B．樟脑软膏C．依沙吖啶氧化锌糊剂D．高锰酸钾溶液E．赛庚啶冻伤(疮)的药物治疗对未形成溃疡的冻疮()。
“三网融合”的三网指的是()。
项目负责人应具有大专及以上学历或中级及以上技术职称，且具有()年及以上的水利水电工程建设经历。
进口单位在进口那些涉及国家安全、环保、人类健康的旧机电产品以及大型二手成套设备时，必须在对外贸易合同中订明在出口国进行装运前检验、监装等条款。(　　)
在证券承销结束后，投资银行代表着买卖双方，按照客户提出的价格代理进行交易，这时投资银行扮演的角色是()。
下图是由16根火柴棒组成的6个正方形，请你移动其中的4根火柴棒，变成10个正方形。
求极限

最新回复(0)

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

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

软考中级

按《合同法》的规定，合同生效后，当事人就价款或者报酬没有约定的，确定价款或报酬时应按(53)的顺序履行。

无论信息工程的方法如何变化，信息工程都是运用(38)方式，通过信息战略规划、业务领域分析、系统设计和系统构成等步骤来实现企业的信息系统建设，也需要建立用于存储企业数据模型、(39)、各种设计信息的信息库。

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

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

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

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

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

数据传输过程中出错比特数占被传输比特总数的比率称为_______，它是衡量数据通信系统性能的一项重要指标。

女，11岁，左膝外伤1周，高热4天，膝关节疼痛且活动受限，左胫骨上端明显深压痛，为明确诊断，首先应采取的措施是

可导致肺水肿的污染物是

A．外涂敷紫云膏B．樟脑软膏C．依沙吖啶氧化锌糊剂D．高锰酸钾溶液E．赛庚啶冻伤(疮)的药物治疗对未形成溃疡的冻疮()。

“三网融合”的三网指的是()。

项目负责人应具有大专及以上学历或中级及以上技术职称，且具有()年及以上的水利水电工程建设经历。

进口单位在进口那些涉及国家安全、环保、人类健康的旧机电产品以及大型二手成套设备时，必须在对外贸易合同中订明在出口国进行装运前检验、监装等条款。( )

在证券承销结束后，投资银行代表着买卖双方，按照客户提出的价格代理进行交易，这时投资银行扮演的角色是()。

下图是由16根火柴棒组成的6个正方形，请你移动其中的4根火柴棒，变成10个正方形。

求极限

进口单位在进口那些涉及国家安全、环保、人类健康的旧机电产品以及大型二手成套设备时，必须在对外贸易合同中订明在出口国进行装运前检验、监装等条款。(　　)