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

admin2018-01-24 41

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

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

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

软考中级

相关试题推荐

某监理单位承担了某市政府机关的办公应用系统建设工程的监理工作。经过公开招标，建设单位选择A公司作为工程的承建单位，目前项目已经进入分析设计阶段。A公司完成了系统的需求分析工作。按照合同约定，建设单位组织专家组对需求规格说明书进行评审，专家组形成以下主要评审
某国有大型企业为了提升竞争力，利用银行贷款进行信息化建设，项目估算投资约为人民币9000万元，内容包括购买某知名ERP软件、定制开发部分应用系统、升级改造原有网络系统、部分硬件设备并进行软硬件系统的集成工作，某监理公司负责该项目全过程的监理工作。
阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。[说明]某部门建设云计算数据中心，该数据中心作为部门信息系统的运行中心、灾备中心，承载着部门核心业务运营、信息资源服务、关键业务计算、数据存储和备份，以及确保业务连续性等重要任务。为做到心中
阅读下列说明，回答问题。【说明】针对电子商务软件开发建设项目，建设单位甲与承建单位乙签订了项目实施合同，与监理单位丙签订了项目监理合同。在项目实施过程中发生了如下事件。【事件1】合同生效后，承建单位项目经理在短时间内即完成了项目计划的编制并提交监理
阅读下列说明，回答问题，将解答填入答题纸的对应栏内。［说明］某省政府根据整体战略规划部署，拟建设统一身份认证系统。该系统为用户提供注册、实名验证、身份鉴别等服务，实现可信注册、实名验证以及安全登录等功能，支撑政务服务的有序运行。完成开发任务后，项目进
阅读下列说明。回答问题，将解答填入答题纸的对应栏内。【说明】某单位进行大型电子政务信息系统工程建设，总投资5000万元。建设单位分别与承建单位、监理单位签订了实施合同和监理合同。【事件1】承建单位在合同时间范围内完成了业务应用系统的代码开发工作，将软
下面关于软件测试的说法，(30)是错误的。软件测试方法可分为黑盒测试法和白盒测试法两种。黑盒测试法是通过分析程序的(31)来设计测试用例的方法。集成测试也叫做(32)。
无论信息工程的方法如何变化，信息工程都是运用(38)方式，通过信息战略规划、业务领域分析、系统设计和系统构成等步骤来实现企业的信息系统建设，也需要建立用于存储企业数据模型、(39)、各种设计信息的信息库。
一个软件产品开发完成投入使用后，常常由于各种原因需要对它做适当的变更。在软件的使用过程中，软件原来的(48)可能不再适应用户的要求，需要进行变更；软件的工作环境也可能发生变化，最常见的是配合软件工作的(49)有变动；还有一种情况是在软件使用过程中发现错误，
计算机性能评测分为评估和测试两种方法，其中评估是基于一些原始数据进行推算。(42)用于评价同一厂商生产的同一计算机系统的定点运算速度比较正确；(43)可用于比较和评价在同一系统上求解同一问题的不同算法的性能；(44)是美国用来限制计算机出口的系统性能指标估

随机试题

电位滴定法是通过电池()的变化来确定滴定终点的。
女，G1P0，孕33周。1个月来自觉乏力，食欲差伴恶心、呕吐，小便深黄色4～5天。查体：体温37.5℃，神志清，全身皮肤黄染，躯干及四肢皮肤可见散在出血点，肝肋下可及，有触痛，儿头浅入，胎心140次/分。以下哪种疾病可能性大
肺炎球菌性脑膜炎用抗生素治疗时应用至
下列权证不是按行权时间分类的是()。
A公司2016年4月3日委托证券公司从股票交易所购入甲公司股票100000股，每股购买价款为6．8元(其中包括已宣告但尚未发放的现金股利0．3元／股)。另支付交易费用3400元，A公司将其划分为交易性金融资产核算。5月8日，A公司收到现金股利30000元。
物流固定成本，就其单位成本而言是变动的。()
Empiricalevidenceisevidencethatonecansee,hear,touch,taste,orsmell;itisevidencethatissusceptibletoone’ssense
连编后可以脱离VisualFoxPro独立运行的程序是______。
非成员函数应该声明为类的【】函数才能访问该类的私有成员。
Transcendentalistsrecognized______asthe"highestpowerofthesoul".

最新回复(0)

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

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

软考中级

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

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

电位滴定法是通过电池()的变化来确定滴定终点的。

肺炎球菌性脑膜炎用抗生素治疗时应用至

下列权证不是按行权时间分类的是()。

物流固定成本，就其单位成本而言是变动的。()

Empiricalevidenceisevidencethatonecansee,hear,touch,taste,orsmell;itisevidencethatissusceptibletoone’ssense

连编后可以脱离VisualFoxPro独立运行的程序是______。

非成员函数应该声明为类的【】函数才能访问该类的私有成员。

Transcendentalistsrecognized______asthe"highestpowerofthesoul".