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

admin2018-01-24 85

问题堆是一种有用的数据结构，堆排序是一种选择排序，它的一个基本问题是如何造堆，常用的建堆方法是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至问题3，将解答填入的对应栏内。[说明]某信息系统网络工程建设内容包括网络系统和存储备份系统的采购、安装和调试等工作。监理在项目建设过程中，应适时开展对承建单位提交的测试计划、测试方案、测试记录和测试报告等测试文档的审查工
该工程合同工期为22个月，承建单位制定的初始项目实施网络计划如图3-1所示(时间单位：月)。(1)请指出网络计划中的关键路径，说明该网络计划是否可行并简述理由。(2)请计算C的总时差和自由时差。(1)请指出在软件开发中软件总体结构、运
某机房改造项目涉及网络、存储等设备的升级改造及迁移等工作。监理在项目建设过程中，重点关注机房改造时关键系统的不间断运行情况，同时还要对承建单位各项测试工作进行旁站记录，必要时进行抽检。事件1：对于该项目中的机柜、机架安装工作，总监理工程师委派监理
某监理单位承担了某市政府机关的办公应用系统建设工程的监理工作。经过公开招标，建设单位选择A公司作为工程的承建单位，目前项目已经进入分析设计阶段。A公司完成了系统的需求分析工作。按照合同约定，建设单位组织专家组对需求规格说明书进行评审，专家组形成以下主要评审
某国家机关拟定制开发一套适用于行政管理的业务应用系统，先以本级单位为试点，如应用效果良好，则在本系统内地方单位进行统一安装部署。计划通过公开招投标的方式选择开发单位。事件1：监理在审核招标文件过程中发现，拟签订合同条款中未针对本业务应用系统的知识
在系统转换的过程中，旧系统和新系统并行工作一段时间，再由新系统代替旧系统的策略称为(26)；在新系统全部正式运行前，一部分一部分地代替旧系统的策略称为(27)。
在计算机中，最适合进行数字加减运算的数字编码是(1)。如果主存容量为16M字节，且按字节编址，表示该主存地址至少应需要(2)位。
对于信息系统工程而言，下列叙述错误的是(17)。
要在网络上发布彩色动画文件，可以采用的存储格式是(9)。

随机试题

下列选项中，不属于劳动关系运行的三个阶段的是()。
下列便血表现中提示上消化道出血的是
李某，初孕妇，孕36周，四步触诊结果：于子宫底部触到圆而硬的胎儿部分，在耻骨联合上方触到较软而宽、不规则的胎儿部分，胎背位于母体腹部右前方。胎心音于脐上右侧听到。则胎方位为
氟牙症牙齿特点是
人体实验的道德原则错误的是
患者，女，18岁。右手食指被铁钉刺伤7天，现头晕头痛，张口不利，咀嚼无力。其诊断是
良渚文化
Vitamins,likeminerals,arechemicals.Thereisabsolutelynotdifference(1)______inthechemicalstructureofthenaturevit
A、Hewantstoliveoffcampus.B、Thereareadvantagesanddisadvantagestolivingoffcampus.C、Livingspaceinthedormiscrow
TheGrandCanyonis_____________________________(最宽处达两万四千米).

最新回复(0)

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

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

软考中级

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

在计算机中，最适合进行数字加减运算的数字编码是(1)。如果主存容量为16M字节，且按字节编址，表示该主存地址至少应需要(2)位。

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

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

下列选项中，不属于劳动关系运行的三个阶段的是()。

下列便血表现中提示上消化道出血的是

李某，初孕妇，孕36周，四步触诊结果：于子宫底部触到圆而硬的胎儿部分，在耻骨联合上方触到较软而宽、不规则的胎儿部分，胎背位于母体腹部右前方。胎心音于脐上右侧听到。则胎方位为

氟牙症牙齿特点是

人体实验的道德原则错误的是

患者，女，18岁。右手食指被铁钉刺伤7天，现头晕头痛，张口不利，咀嚼无力。其诊断是

良渚文化

Vitamins,likeminerals,arechemicals.Thereisabsolutelynotdifference(1)______inthechemicalstructureofthenaturevit

A、Hewantstoliveoffcampus.B、Thereareadvantagesanddisadvantagestolivingoffcampus.C、Livingspaceinthedormiscrow

TheGrandCanyonis_____________________________(最宽处达两万四千米).