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

admin2018-01-24 50

问题堆是一种有用的数据结构，堆排序是一种选择排序，它的一个基本问题是如何造堆，常用的建堆方法是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：监理在审核招标文件过程中发现，拟签订合同条款中未针对本业务应用系统的知识
阅读下列说明，回答问题。【说明】针对电子商务软件开发建设项目，建设单位甲与承建单位乙签订了项目实施合同，与监理单位丙签订了项目监理合同。在项目实施过程中发生了如下事件。【事件1】合同生效后，承建单位项目经理在短时间内即完成了项目计划的编制并提交监理
TCP/IP协议分为四层，分别为应用层、传输层、网际层和网络接口层。不属于应用层协议的是(62)，属于网际层协议的是(63)。
无论信息工程的方法如何变化，信息工程都是运用(38)方式，通过信息战略规划、业务领域分析、系统设计和系统构成等步骤来实现企业的信息系统建设，也需要建立用于存储企业数据模型、(39)、各种设计信息的信息库。
一个软件产品开发完成投入使用后，常常由于各种原因需要对它做适当的变更。在软件的使用过程中，软件原来的(48)可能不再适应用户的要求，需要进行变更；软件的工作环境也可能发生变化，最常见的是配合软件工作的(49)有变动；还有一种情况是在软件使用过程中发现错误，
建立和完善质量保证体系是监理单位组织建设的关键内容之一，根据你对建立和完善质量保证体系任务的理解，下图中①②③表示的内容分别是(41)。
在一个单CPU的计算机系统中，采用可剥夺式(也称抢占式)优先级的进程调度方案，且所有任务可以并行使用I/O设备。下表列出了三个任务T1、T2、T3的优先级和独立运行时占用CPU与I/O设备的时间。如果操作系统的开销忽略不计，这三个任务从同时启动到全部结束的

随机试题

试论述当今研究创造性行为的意义和作用。
简述营业收入的审计目标。
Web是以超文本标识语言和（）协议为基础，能够面向用户界面的信息浏览系统。
男性尿道耻骨下弯凹向________方；耻骨前弯凹向________方。
(2008年第50题)膜性肾小球肾炎电镜下的特征性病变是
关于空场采矿法的特点，说法正确的是空场采矿法要求()。
2015年6月30日，长江公司销售一批商品给黄河公司，应收账款总额为8500万元，款项尚未收到，2015年12月31日，长江公司对该项债权计提坏账准备80万元。2016年1月1日，因黄河公司发生财务困难，与长江公司进行债务重组，签订的债务重组协议内容包
小学生感知觉发展的特点有哪些?
市场经济条件下充满了竞争，同事之间无形中也存在着竞争。谈谈你如何面对工作中的竞争。
A、Sheprefersthestadium.B、Sheagreeswiththeman.C、Thelightisn’tbrightenough.D、Thedininghallisn’tlargeenough.B综合

最新回复(0)

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

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

软考中级

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

无论信息工程的方法如何变化，信息工程都是运用(38)方式，通过信息战略规划、业务领域分析、系统设计和系统构成等步骤来实现企业的信息系统建设，也需要建立用于存储企业数据模型、(39)、各种设计信息的信息库。

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

试论述当今研究创造性行为的意义和作用。

简述营业收入的审计目标。

Web是以超文本标识语言和（）协议为基础，能够面向用户界面的信息浏览系统。

男性尿道耻骨下弯凹向________方；耻骨前弯凹向________方。

(2008年第50题)膜性肾小球肾炎电镜下的特征性病变是

关于空场采矿法的特点，说法正确的是空场采矿法要求()。

小学生感知觉发展的特点有哪些?

市场经济条件下充满了竞争，同事之间无形中也存在着竞争。谈谈你如何面对工作中的竞争。

A、Sheprefersthestadium.B、Sheagreeswiththeman.C、Thelightisn’tbrightenough.D、Thedininghallisn’tlargeenough.B综合

男性尿道耻骨下弯凹向方；耻骨前弯凹向方。