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

admin2018-01-24 62

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

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

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

软考中级

相关试题推荐

总监理工程师做的监理准备工作，哪些事情做得不妥，为什么?总监理工程师代表编制的5条监理实施原则具体内容是否正确?把不正确的原则修正过来。
阅读下列说明，回答问题1至问题3，将解答填入的对应栏内。[说明]某监理单位承担了某机房、网络和软件开发项目全过程的监理工作。
某信息系统网络工程建设内容包括网络设备的采购、局域网建设、综合布线系统的建设、购买操作系统、数据库、中间件、应用软件和开发工具等。监理在项目建设过程中，针对设备采购进行了到货验收，并对综合布线、机房工程中的隐蔽工程等进行了旁站监理，目前工程已经进入验收阶段
阅读下列说明，回答以下问题，将解答填入答题纸的对应栏内。【说明】某企业建设云计算数据中心，作为企业信息系统的运行中心、灾备中心，承载着企业的核心业务运营、信息资源服务、关键业务计算、数据存储和备份，以及确保业务连续性等重要任务。目前，该项目已由
下面关于软件测试的说法，(30)是错误的。软件测试方法可分为黑盒测试法和白盒测试法两种。黑盒测试法是通过分析程序的(31)来设计测试用例的方法。集成测试也叫做(32)。
计算机性能评测分为评估和测试两种方法，其中评估是基于一些原始数据进行推算。(42)用于评价同一厂商生产的同一计算机系统的定点运算速度比较正确；(43)可用于比较和评价在同一系统上求解同一问题的不同算法的性能；(44)是美国用来限制计算机出口的系统性能指标估
下图为用以展现进度的香蕉曲线图，图中曲线A为最早时间计划，曲线B为最迟时间计划，曲线C、D、E、F为实际进度，其中______表示延期。
建立和完善质量保证体系是监理单位组织建设的关键内容之一，根据你对建立和完善质量保证体系任务的理解，下图中①②③表示的内容分别是(41)。
(2010年下半年)Simple公司最近承接了一个大型信息系统项目，项目整体压力较大，对这个项目中的变更，可以使用(65)等方式提高效率。①分优先级处理②规范处理③整批处理④分批处理
“可执行的运算及运算的次序来描述计算过程”是______语言的特点。

随机试题

油气分离器中中压分离器的压力范围是()MPa。
下列关于商务模式的说法中错误的是
在计算机内部，一切信息的存取、处理和传送的形式都是通过()。
下列说法错误的是()。
同整个物质世界和物质运动一样，物质运动的具体形态和具体形式也是永恒不变的过程。()
所有湖南来北京的打工人员，都办理了暂住证；所有办理了暂住证的人员，都获得了就业许可证；有些湖南来北京的打工人员当上了门卫；有些业余武术学校的学员也当上了门卫；所有的业余武术学校的学员都未获得就业许可证。如果上述断定都是真的，则除了以下哪项，其余的断定也必
设A是n阶非零矩阵，E是n阶单位矩阵，若A3＝0，则()．
Whatisthepurposeoftheconversation?
HistorytellsusthattheoriginofSantaClausbeginsinthe4thcenturywithSaintNicholas,BishopofMyra(anareainpresen
Inthe1960s,medicalresearchersThomasHolmesandRichardRahedevelopedachecklistofstressfulevents.Theyappreciatedthe

最新回复(0)

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

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

软考中级

总监理工程师做的监理准备工作，哪些事情做得不妥，为什么?总监理工程师代表编制的5条监理实施原则具体内容是否正确?把不正确的原则修正过来。

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

下面关于软件测试的说法，(30)是错误的。软件测试方法可分为黑盒测试法和白盒测试法两种。黑盒测试法是通过分析程序的(31)来设计测试用例的方法。集成测试也叫做(32)。

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

建立和完善质量保证体系是监理单位组织建设的关键内容之一，根据你对建立和完善质量保证体系任务的理解，下图中①②③表示的内容分别是(41)。

(2010年下半年)Simple公司最近承接了一个大型信息系统项目，项目整体压力较大，对这个项目中的变更，可以使用(65)等方式提高效率。①分优先级处理②规范处理③整批处理④分批处理

“可执行的运算及运算的次序来描述计算过程”是______语言的特点。

油气分离器中中压分离器的压力范围是()MPa。

下列关于商务模式的说法中错误的是

在计算机内部，一切信息的存取、处理和传送的形式都是通过()。

下列说法错误的是()。

同整个物质世界和物质运动一样，物质运动的具体形态和具体形式也是永恒不变的过程。()

设A是n阶非零矩阵，E是n阶单位矩阵，若A3＝0，则()．

Whatisthepurposeoftheconversation?

HistorytellsusthattheoriginofSantaClausbeginsinthe4thcenturywithSaintNicholas,BishopofMyra(anareainpresen

Inthe1960s,medicalresearchersThomasHolmesandRichardRahedevelopedachecklistofstressfulevents.Theyappreciatedthe