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

admin2018-01-24 61

问题堆是一种有用的数据结构，堆排序是一种选择排序，它的一个基本问题是如何造堆，常用的建堆方法是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

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

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

软考中级

相关试题推荐

阅读下列说明，回答问题1至问题3，将解答填入的对应栏内。[说明]某监理单位承担了某机房、网络和软件开发项目全过程的监理工作。
某机房改造项目涉及网络、存储等设备的升级改造及迁移等工作。监理在项目建设过程中，重点关注机房改造时关键系统的不间断运行情况，同时还要对承建单位各项测试工作进行旁站记录，必要时进行抽检。事件1：对于该项目中的机柜、机架安装工作，总监理工程师委派监理
阅读下列说明，回答以下问题，将解答填入答题纸的对应栏内。【说明】某企业建设云计算数据中心，作为企业信息系统的运行中心、灾备中心，承载着企业的核心业务运营、信息资源服务、关键业务计算、数据存储和备份，以及确保业务连续性等重要任务。目前，该项目已由
在系统转换的过程中，旧系统和新系统并行工作一段时间，再由新系统代替旧系统的策略称为(26)；在新系统全部正式运行前，一部分一部分地代替旧系统的策略称为(27)。
按《合同法》的规定，合同生效后，当事人就价款或者报酬没有约定的，确定价款或报酬时应按(53)的顺序履行。
根据信息的来源，可将信息分为外部信息和内部信息；按照信息的用途又可分为经营决策信息、(64)和业务信息等。按信息的表示方式分为数字信息、(65)、图像信息和语言信息等。
没有(56)签署的支付证书，建设单位不得向承包单位支付工程款。
TCP/IP协议分为四层，分别为应用层、传输层、网际层和网络接口层。不属于应用层协议的是(9)，属于网际层协议的是(10)。
某企业与一长期合作供应商签订合同，委托其在本年度内代为采购企业所需的信息化设备，现设备费用总额尚不确定。该企业在合同中约定除向供应商支付设备购置费外，同时按购置费总和的20％作为该供应商的服务费用。上述合同类型属于(42)。
人眼看到的任一彩色光都是亮度、色调和饱和度3个特性的综合效果，其中(13)反映颜色的种类。

随机试题

CriticalReadingCriticalreadingappliestonon-fictionwritinginwhichtheauthorputsforthapositionorseekstomake
教学中，在每节课或学习单元结束后，对学生进行口头提问币和书面测验，及时发现学生的问题，并根据学生的个体差异进行有针对性的矫正。这种评价是()。
肺癌空洞、肺结核空洞、肺脓疡空洞最可靠的鉴别方法是
患者，女性，40岁，石油化工工人，长期与苯接触，一年来全身乏力，Hb50g／L，血小板14×109／L，网织红细胞低于正常值，肝脾不肿大，骨髓增生低下。对其进行护理评估时下列哪项对其病因诊断最重要
男性，66岁。吸烟40余年，慢性咳嗽，咳痰20余年。近2年来劳累时有气急。查体：两肺呼吸音减弱，肺下界下移，两肺底有细小湿啰音。最可能的诊断是
具备进货、验收、贮存、养护、出库复核、运输、送货等职能的是按照总部的制度、规范要求、承担日常药品零售业务的是
甲公司与乙公司签订了一买卖合同，合同约定由卖方甲公司负责将货物运送到位于A地的乙公司仓库交货。甲公司遂与丙运输公司签订了运输合同，约定由丙公司将货物运至仓库。丙公司在运输途中遭遇到了罕见的泥石流，致使部分货物受损。该损失应由谁承担?
工业炉采用的混合衬体中，不包含()。
会计职业道德的检查可以通过()方式进行。
下列关于股权投资协议中的反摊薄条款的表述中，正确的是()。

最新回复(0)

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

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

软考中级

阅读下列说明，回答问题1至问题3，将解答填入的对应栏内。[说明]某监理单位承担了某机房、网络和软件开发项目全过程的监理工作。

在系统转换的过程中，旧系统和新系统并行工作一段时间，再由新系统代替旧系统的策略称为(26)；在新系统全部正式运行前，一部分一部分地代替旧系统的策略称为(27)。

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

根据信息的来源，可将信息分为外部信息和内部信息；按照信息的用途又可分为经营决策信息、(64)和业务信息等。按信息的表示方式分为数字信息、(65)、图像信息和语言信息等。

没有(56)签署的支付证书，建设单位不得向承包单位支付工程款。

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

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

CriticalReadingCriticalreadingappliestonon-fictionwritinginwhichtheauthorputsforthapositionorseekstomake

教学中，在每节课或学习单元结束后，对学生进行口头提问币和书面测验，及时发现学生的问题，并根据学生的个体差异进行有针对性的矫正。这种评价是()。

肺癌空洞、肺结核空洞、肺脓疡空洞最可靠的鉴别方法是

患者，女性，40岁，石油化工工人，长期与苯接触，一年来全身乏力，Hb50g／L，血小板14×109／L，网织红细胞低于正常值，肝脾不肿大，骨髓增生低下。对其进行护理评估时下列哪项对其病因诊断最重要

男性，66岁。吸烟40余年，慢性咳嗽，咳痰20余年。近2年来劳累时有气急。查体：两肺呼吸音减弱，肺下界下移，两肺底有细小湿啰音。最可能的诊断是

具备进货、验收、贮存、养护、出库复核、运输、送货等职能的是按照总部的制度、规范要求、承担日常药品零售业务的是

工业炉采用的混合衬体中，不包含()。

会计职业道德的检查可以通过()方式进行。

下列关于股权投资协议中的反摊薄条款的表述中，正确的是()。