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

admin2018-01-24 34

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

选项 A、
B、
C、
D、

答案A

解析

转载请注明原文地址:https://jikaoti.com/ti/LiI7FFFM

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

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

软考中级

相关试题推荐

某信息系统网络工程建设内容包括网络设备的采购、局域网建设、综合布线系统的建设、购买操作系统、数据库、中间件、应用软件和开发工具等。监理在项目建设过程中，针对设备采购进行了到货验收，并对综合布线、机房工程中的隐蔽工程等进行了旁站监理，目前工程已经进入验收阶段
某监理单位承担了某市政府机关的办公应用系统建设工程的监理工作。经过公开招标，建设单位选择A公司作为工程的承建单位，目前项目已经进入分析设计阶段。A公司完成了系统的需求分析工作。按照合同约定，建设单位组织专家组对需求规格说明书进行评审，专家组形成以下主要评审
某国家机关拟定制开发一套适用于行政管理的业务应用系统，先以本级单位为试点，如应用效果良好，则在本系统内地方单位进行统一安装部署。计划通过公开招投标的方式选择开发单位。事件1：监理在审核招标文件过程中发现，拟签订合同条款中未针对本业务应用系统的知识
阅读下列说明，回答以下问题，将解答填入答题纸的对应栏内。【说明】某企业建设云计算数据中心，作为企业信息系统的运行中心、灾备中心，承载着企业的核心业务运营、信息资源服务、关键业务计算、数据存储和备份，以及确保业务连续性等重要任务。目前，该项目已由
阅读下列说明。回答问题，将解答填入答题纸的对应栏内。【说明】某单位进行大型电子政务信息系统工程建设，总投资5000万元。建设单位分别与承建单位、监理单位签订了实施合同和监理合同。【事件1】承建单位在合同时间范围内完成了业务应用系统的代码开发工作，将软
计算机性能评测分为评估和测试两种方法，其中评估是基于一些原始数据进行推算。(42)用于评价同一厂商生产的同一计算机系统的定点运算速度比较正确；(43)可用于比较和评价在同一系统上求解同一问题的不同算法的性能；(44)是美国用来限制计算机出口的系统性能指标估
TCP/IP协议分为四层，分别为应用层、传输层、网际层和网络接口层。不属于应用层协议的是(9)，属于网际层协议的是(10)。
下面关于交换机的说法中，正确的是______。
人眼看到的任一彩色光都是亮度、色调和饱和度3个特性的综合效果，其中(13)反映颜色的种类。
模块的耦合性可以按照耦合程度的高低进行排序，以下(29)符合耦合程度从低到高的次序。

随机试题

近代中国社会的阶级结构是“两头小中间大”，“中间”是指（）
白术用1%香草醛硫酸溶液反应显桃红色来检查
根据我国现行宪法规定，某部是国务院的组成单位，国务院总理拟提名张某为该部部长。下列有关张某任职的说法中，正确的是哪一项?()
项目服务支持子系统主要包括的内容是()。
某小区采暖锅炉及辅助设备安装工程，某机电安装公司通过招投标承包了该项目，在进行分项工程质量验收时，有下列事件发生：事件一：锅炉本体已经安装完毕，但钢骨架因为施工过程中保护不够而造成局部垂直度超差；事件二：与锅炉本体连接的主干管上，发现有
自用合理数量原则是海关对进出境物品监管的基本原则，也是对进出境物品报关的基本要求。(　　)
亲社会行为泛指一切符合社会期望而对他人、群体或社会有益的行为，其特征表现为高社会赞许性、自利性、利他性和互惠性。亲社会行为不仅使个体能够获得来自社会的、他人的和自我的奖励，而且能够避免来自社会的、他人的和自我的惩罚。根据上述定义，下列不属于亲社会行为的是：
从抛物线y=x2一1的任意一点P(t，t2—1)引抛物线y=x2的两条切线，证明该两条切线与抛物线y=x2所围面积为常数．
LittleLadyStartsBigWarHarrietBeecherStowehadpouredherheartintoheranti-slaverybook"UncleTom’sCabin."(46)Thepu
TakeCareNottoLeaveThingsBehind.

最新回复(0)

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

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

软考中级

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

下面关于交换机的说法中，正确的是______。

人眼看到的任一彩色光都是亮度、色调和饱和度3个特性的综合效果，其中(13)反映颜色的种类。

模块的耦合性可以按照耦合程度的高低进行排序，以下(29)符合耦合程度从低到高的次序。

近代中国社会的阶级结构是“两头小中间大”，“中间”是指（）

白术用1%香草醛硫酸溶液反应显桃红色来检查

根据我国现行宪法规定，某部是国务院的组成单位，国务院总理拟提名张某为该部部长。下列有关张某任职的说法中，正确的是哪一项?()

项目服务支持子系统主要包括的内容是()。

自用合理数量原则是海关对进出境物品监管的基本原则，也是对进出境物品报关的基本要求。( )

从抛物线y=x2一1的任意一点P(t，t2—1)引抛物线y=x2的两条切线，证明该两条切线与抛物线y=x2所围面积为常数．

LittleLadyStartsBigWarHarrietBeecherStowehadpouredherheartintoheranti-slaverybook"UncleTom’sCabin."(46)Thepu

TakeCareNottoLeaveThingsBehind.

自用合理数量原则是海关对进出境物品监管的基本原则，也是对进出境物品报关的基本要求。(　　)