堆排序最坏情况下的时间复杂度为

admin2020-07-23 37

问题堆排序最坏情况下的时间复杂度为

选项 A、O(n¹⁵)
B、O(nlog₂n)

C、[*]
D、O(log₂n)

答案B

解析堆排序属于选择类的排序方法，最坏情况时间复杂度为O(nlog₂n)。故B选项正确。

转载请注明原文地址:https://jikaoti.com/ti/abl0FFFM

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为
有如下类声明：classFin{public:Fin();//①Fin*pf;//②Finf;//③Fin&p;//④
若有定义语句"doublea=2/3;"，则输出a的结果是
在E－R图中，用来表示实体联系的图形是(　　)。
在数据库中，数据模型包括数据结构、数据操作和
数据库设计中反映用户对数据要求的模式是(　　)。
若实体A和B是一对一的联系，实体B和C是多对一的联系，则实体A和C的联系是
有如下说明：inta[10]={1，2，3，4，5，6，7，8，9，10}，*p=a；则数值为9的表达式是()。
下列选项中不属于结构化程序设计原则的是()。
给定程序中，函数fun的功能是将带头结点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。请在程序的中括号处填入正确的内容并把中括号删

随机试题

在经济处于“流动性陷阱”时()。
“学校无小事事事皆育人，教师无小节节节皆师表”说明教师的劳动具有()
下列生理活动过程中存在正反馈的是
止血药中，能够治疗肺热咳嗽的药物是_________，_________。
男性，65岁。以往有劳力型心绞痛，长期服用硝酸酯类药物，病情尚稳定。近1个月来胸痛又发作，部位于胸骨下段，且多发生在午睡时或晚间入睡后，服硝酸甘油无效，起床站立后可缓解。以往有胆结石史但从无发作。1周来患者胸痛发作在清晨5时，且疼痛时间较长，并有心动过
进入疟区时，作为病因性预防的常规用药是
一、注意事项1．申论考试是对应考者综合分析材料的能力、提出和解决问题能力、文字表达能力的测试。2．作答时限：建议阅读给定资料40分钟，作答110分钟。3．仔细阅读给定资料，按照后面提出的“申论要求”依次作答。二、给定资料
下列选项中，不属于政府派出机关的是()。
WhatdoIwant?It’sreallyavery【C1】______question:yetmanyofusarenotsure.【C2】______itdoesn’thavetobeallthatdif
ThehistoryofindigenouseducationprovisionthroughoutAustralia’sremoteareasisrepletewithinstancesofneglect,infras

最新回复(0)

堆排序最坏情况下的时间复杂度为

二级C

NCRE全国计算机二级

设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为

有如下类声明：classFin{public:Fin();//①Fin*pf;//②Finf;//③Fin&p;//④

若有定义语句"doublea=2/3;"，则输出a的结果是

在E－R图中，用来表示实体联系的图形是(　　)。

在数据库中，数据模型包括数据结构、数据操作和

数据库设计中反映用户对数据要求的模式是(　　)。

若实体A和B是一对一的联系，实体B和C是多对一的联系，则实体A和C的联系是

有如下说明：inta[10]={1，2，3，4，5，6，7，8，9，10}，*p=a；则数值为9的表达式是()。

下列选项中不属于结构化程序设计原则的是()。

在经济处于“流动性陷阱”时()。

“学校无小事事事皆育人，教师无小节节节皆师表”说明教师的劳动具有()

下列生理活动过程中存在正反馈的是

止血药中，能够治疗肺热咳嗽的药物是_，_。

进入疟区时，作为病因性预防的常规用药是

下列选项中，不属于政府派出机关的是()。

WhatdoIwant?It’sreallyavery【C1】question:yetmanyofusarenotsure.【C2】itdoesn’thavetobeallthatdif

ThehistoryofindigenouseducationprovisionthroughoutAustralia’sremoteareasisrepletewithinstancesofneglect,infras

堆排序最坏情况下的时间复杂度为

二级C

NCRE全国计算机二级

设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为

有如下类声明：classFin{public:Fin();//①Fin*pf;//②Finf;//③Fin&p;//④

若有定义语句"doublea=2/3;"，则输出a的结果是

在E－R图中，用来表示实体联系的图形是( )。

在数据库中，数据模型包括数据结构、数据操作和

数据库设计中反映用户对数据要求的模式是( )。

若实体A和B是一对一的联系，实体B和C是多对一的联系，则实体A和C的联系是

有如下说明：inta[10]={1，2，3，4，5，6，7，8，9，10}，*p=a；则数值为9的表达式是()。

下列选项中不属于结构化程序设计原则的是()。

在经济处于“流动性陷阱”时()。

“学校无小事事事皆育人，教师无小节节节皆师表”说明教师的劳动具有()

下列生理活动过程中存在正反馈的是

止血药中，能够治疗肺热咳嗽的药物是_________，_________。

进入疟区时，作为病因性预防的常规用药是

下列选项中，不属于政府派出机关的是()。

WhatdoIwant?It’sreallyavery【C1】______question:yetmanyofusarenotsure.【C2】______itdoesn’thavetobeallthatdif

ThehistoryofindigenouseducationprovisionthroughoutAustralia’sremoteareasisrepletewithinstancesofneglect,infras

在E－R图中，用来表示实体联系的图形是(　　)。

数据库设计中反映用户对数据要求的模式是(　　)。

止血药中，能够治疗肺热咳嗽的药物是_，_。

WhatdoIwant?It’sreallyavery【C1】question:yetmanyofusarenotsure.【C2】itdoesn’thavetobeallthatdif