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

admin2018-01-24 39

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

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

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

软考中级

相关试题推荐

阅读下列说明，回答问题1至问题3，将解答填入的对应栏内。[说明]某信息系统网络工程建设内容包括网络系统和存储备份系统的采购、安装和调试等工作。监理在项目建设过程中，应适时开展对承建单位提交的测试计划、测试方案、测试记录和测试报告等测试文档的审查工
请指出上述案例中是否存在违规现象并说明理由。简要叙述监理单位在变更控制过程中应开展的主要工作。
阅读下列说明，回答问题1至问题3，将解答填入的对应栏内。[说明]某大型电子政务工程建设项目，使用中央财政资金建设。在历经编写项目建议书、可行性研究报告、初步设计方案后获得批准。其中，硬件、网络基础支撑平台建设投资额3300万；安全保障系统建设投资
在事件1中：(1)发现机房工程存在质量隐患，承建单位乙称应由分包单位丁承担一切责任，这种态度为什么不对?(2)总监理工程师向承建单位乙和分包单位丁签发整改通知，有什么不妥之处吗?为什么?事件3中，作为监理工程师，请根据你对项目变更控制的
某监理单位承担了某市政府机关的办公应用系统建设工程的监理工作。经过公开招标，建设单位选择A公司作为工程的承建单位，目前项目已经进入分析设计阶段。A公司完成了系统的需求分析工作。按照合同约定，建设单位组织专家组对需求规格说明书进行评审，专家组形成以下主要评审
某监理单位承担了某市政府机关的办公应用系统建设工程的监理工作。经过公开招标，建设单位选择A公司作为工程的承建单位，目前项目已经进入分析设计阶段。A公司完成了系统的需求分析工作。按照合同约定，建设单位组织专家组对需求规格说明书进行评审，专家组形成以下主要评审
阅读下列说明。[说明]某省级电子政务工程项目，主要建设内容是运行于政务内网的应用软件开发。建设单位委托具有相应资质的监理单位承担项目的全过程监理任务，建设单位拟通过公开招标方式选择承建单位。在项目实施过程中，发生如下事件：事件1：在
阅读下列说明。[说明]某省级电子政务工程项目，主要建设内容是运行于政务内网的应用软件开发。建设单位委托具有相应资质的监理单位承担项目的全过程监理任务，建设单位拟通过公开招标方式选择承建单位。在项目实施过程中，发生如下事件：事件1：在
阅读下列说明。回答问题，将解答填入答题纸的对应栏内。【说明】某单位进行大型电子政务信息系统工程建设，总投资5000万元。建设单位分别与承建单位、监理单位签订了实施合同和监理合同。【事件1】承建单位在合同时间范围内完成了业务应用系统的代码开发工作，将软
使用传统信用卡支付系统付款与使用网上银行卡支付系统付款，两者的付款授权方式是不同的，下列论述正确的是()。

随机试题

患儿男，8个月，因发热，腹泻稀水便1天入院。体检：T39．5℃，P136次／分，R34次／分，体重8kg，精神萎靡，呼吸稍促，唇干，前囟及眼眶凹陷，皮肤弹性欠佳，肢端凉，皮肤未见大理石花纹，心律齐，心音有力，双肺呼吸音清晰，腹不胀，肝肋下1cm，肠鸣
在图的邻接表存储结构上执行广度优先搜索遍历类似于二叉树上的()
甲系某国有公司的经理，在其任职期间，利用职务便利，以明显高于市场的价格向其妻弟经营的工厂采购原料，使公司遭受重大损失。甲的行为构成()
桡神经损伤可致()
钩端螺旋体病的传播途径不包括
(2005)文化遗产保护最重要的原则是()。
现有一种债券，期限为3年，息票利率为10％，面值为1000美元，每年付息一次。请根据以上资料回答下列问题：如果该债券只在到期日一次性返还本金和利息，市场收益率为15％，那么该债券的市场价格应为()美元。
A证券的预期报酬率为12％，标准差为15％；B证券的预期报酬率为18％，标准差为20％。投资于两种证券组合的机会集是一条曲线，有效边界与机会集重合，以下结论中正确的有()。(2005年)
简述历史教学中复习的意义。
对于ASCII码在机器中的表示，下列说法正确的是

最新回复(0)

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

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

软考中级

请指出上述案例中是否存在违规现象并说明理由。简要叙述监理单位在变更控制过程中应开展的主要工作。

使用传统信用卡支付系统付款与使用网上银行卡支付系统付款，两者的付款授权方式是不同的，下列论述正确的是()。

在图的邻接表存储结构上执行广度优先搜索遍历类似于二叉树上的()

甲系某国有公司的经理，在其任职期间，利用职务便利，以明显高于市场的价格向其妻弟经营的工厂采购原料，使公司遭受重大损失。甲的行为构成()

桡神经损伤可致()

钩端螺旋体病的传播途径不包括

(2005)文化遗产保护最重要的原则是()。

现有一种债券，期限为3年，息票利率为10％，面值为1000美元，每年付息一次。请根据以上资料回答下列问题：如果该债券只在到期日一次性返还本金和利息，市场收益率为15％，那么该债券的市场价格应为()美元。

A证券的预期报酬率为12％，标准差为15％；B证券的预期报酬率为18％，标准差为20％。投资于两种证券组合的机会集是一条曲线，有效边界与机会集重合，以下结论中正确的有()。(2005年)

简述历史教学中复习的意义。

对于ASCII码在机器中的表示，下列说法正确的是