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

admin2018-01-24 46

问题堆是一种有用的数据结构，堆排序是一种选择排序，它的一个基本问题是如何造堆，常用的建堆方法是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，将解答填入的对应栏内。[说明]某信息系统网络工程建设内容包括网络系统和存储备份系统的采购、安装和调试等工作。监理在项目建设过程中，应适时开展对承建单位提交的测试计划、测试方案、测试记录和测试报告等测试文档的审查工
阅读下列说明，回答问题1至问题2，将解答或相应的编号填入对应栏内。[说明]测试是信息系统工程质量控制最重要的手段之一，这是由信息系统工程本身的特点所决定的。信息系统工程一般由网络系统、主机系统、应用系统等组成，而这些系统的质量到底如何，只有通过实
阅读下列说明，回答问题，将解答填入答题纸的对应栏内。［说明］某省政府根据整体战略规划部署，拟建设统一身份认证系统。该系统为用户提供注册、实名验证、身份鉴别等服务，实现可信注册、实名验证以及安全登录等功能，支撑政务服务的有序运行。完成开发任务后，项目进
阅读下列说明，回答问题，将解答填入答题纸的对应栏内。［说明］某单位进行大型电子政务信息系统工程建设，总投资5000万元。建设单位分别与承建单位、监理单位签订了实施合同和监理合同。［事件1］承建单位在合同时间范围内完成了业务应用系统的代码开发工作，将
合同管理的原则包括以下的(42)。　　　　①事前预控原则　　　　②实时纠偏原则　　　　③充分协商原则　　　　④公正处理原则　　　　⑤事后记录原则
根据信息的来源，可将信息分为外部信息和内部信息；按照信息的用途又可分为经营决策信息、(64)和业务信息等。按信息的表示方式分为数字信息、(65)、图像信息和语言信息等。
某企业年初从银行借款200万元，年利率为3%。银行规定每半年计息一次并计复利。若企业向银行所借的本金和产生的利息均在第三年末一次性向银行支付，则支付额为(46)。
(2010年下半年)Simple公司最近承接了一个大型信息系统项目，项目整体压力较大，对这个项目中的变更，可以使用(65)等方式提高效率。①分优先级处理②规范处理③整批处理④分批处理
某幅图像具有640×480个像素点，若每个像素具有8位的颜色深度，则可表示(10)种不同的颜色，经5:1压缩后，其图像数据需占用(11)(Byte)的存储空间。

随机试题

Inordertolearnaforeignlanguagewell,itisnecessarytoovercomethefearofmakingmistakes.Iftheprimarygoaloflangu
简述海上损失的分类。
恶性黑色素瘤免疫组织化学染色可呈阳性的是
患儿，见脘腹胀满，肚腹作痛，痛则欲泻，泻后痛减，粪便酸臭，不思乳食，夜卧不安，舌苔厚腻。辨证为（　　）。
在安全防范系统调试检测中，不属于探测器调试检测的项目是()。
银行存款日记账的登记方法正确的有()。
某航空公司2019年年初总占地面积10000平方米，其中：公安局下辖派出所占用土地200平方米，单独建造的地下建筑用地1000平方米(已取得地下土地使用权证)。2019年5月经批准占用耕地500000平方米，并于当月办妥占用耕地手续，其中用
当儿童有不良行为发生后，我们将他立即置于一个单调、乏味的地方，直到定时器响了以后可以离开，这种行为改变的方法是______。
请仔细观察下图，并根据提供的信息回答问题。山东省2009年工业品出厂价格高于上年同期的有几个月?()
Marilyncamebackfromhervacationwith______armsandface.

最新回复(0)

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

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

软考中级

合同管理的原则包括以下的(42)。 ①事前预控原则 ②实时纠偏原则 ③充分协商原则 ④公正处理原则 ⑤事后记录原则

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

某企业年初从银行借款200万元，年利率为3%。银行规定每半年计息一次并计复利。若企业向银行所借的本金和产生的利息均在第三年末一次性向银行支付，则支付额为(46)。

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

某幅图像具有640×480个像素点，若每个像素具有8位的颜色深度，则可表示(10)种不同的颜色，经5:1压缩后，其图像数据需占用(11)(Byte)的存储空间。

Inordertolearnaforeignlanguagewell,itisnecessarytoovercomethefearofmakingmistakes.Iftheprimarygoaloflangu

简述海上损失的分类。

恶性黑色素瘤免疫组织化学染色可呈阳性的是

患儿，见脘腹胀满，肚腹作痛，痛则欲泻，泻后痛减，粪便酸臭，不思乳食，夜卧不安，舌苔厚腻。辨证为（ ）。

在安全防范系统调试检测中，不属于探测器调试检测的项目是()。

银行存款日记账的登记方法正确的有()。

当儿童有不良行为发生后，我们将他立即置于一个单调、乏味的地方，直到定时器响了以后可以离开，这种行为改变的方法是______。

请仔细观察下图，并根据提供的信息回答问题。山东省2009年工业品出厂价格高于上年同期的有几个月?()

Marilyncamebackfromhervacationwith______armsandface.

合同管理的原则包括以下的(42)。　　　　①事前预控原则　　　　②实时纠偏原则　　　　③充分协商原则　　　　④公正处理原则　　　　⑤事后记录原则

患儿，见脘腹胀满，肚腹作痛，痛则欲泻，泻后痛减，粪便酸臭，不思乳食，夜卧不安，舌苔厚腻。辨证为（　　）。