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

admin2015-11-03 30

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

选项 A、O(n^1.5)O(n^1.5)
B、O(nlog₂n)
C、O(n(n-1))/2

D、O(log₂n)O(log₂n)

答案B

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在具有2n个节点的完全二叉树中，叶子节点个数为()。
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
现有“学生表”(学号，姓名)和“班级”(班级编码，学号)两个表，要根据指定的班级编码查询并显示该班所有学生的学号和姓名，正确的SQL命令是
如果在创建表中建立字段“性别”，并要求用汉字表示，其数据类型应当是()。
有表示公司和职员及工作的三张表，职员可在多家公司兼职。其中公司C（公司号，公司名，地址，注册资本，法人代表，员工数），职员S（职员号，姓名，性别，年龄，学历），工作W（公司号，职员号，工资），则表W的键（码）为
如果在创建表中建立字段“性别”，并要求用汉字表示，其数据类型应当是()。
下列数据结构中，属于非线性结构的是(　　)。
如果在创建表中建立字段“性别”，并要求用汉字表示，其数据类型应当是()。
在控制器的控制下，接收数据并完成程序指令指定的基于二进制数的算术运算或逻辑运算的部件是()。
IE浏览器收藏夹的作用是()。

随机试题

劳动者在作业中会产生肌肉疲劳和精神疲劳。下列关于疲劳产生的原因及消除途径的说法中，正确的是()。
中枢性睡眠呼吸暂停低通气综合征的治疗首选
A．流行性乙型脑炎B．布鲁氏菌病C．猪繁殖与呼吸综合征D．猪瘟E．猪细小病毒病某猪场部分母猪不孕，后肢麻痹，或妊娠后4～12周发生流产；公猪出现睾丸炎或副睾炎。取病料涂片革兰氏染色镜检，见大量红色细菌。该病可能是()
女，45岁。茶色尿伴腰背痛1个月。查体：贫血貌，巩膜黄染，肝肋下未触及，脾肋下2cm，腹部移动性浊音(－)。血常规：Hb72g／L，WBC6．0×107／L，PLT126×109／L，网织红细胞0．12。Coombs实验(＋)，Ham实验(－)。患者最可能
直埋热力管道和在外力作用下不允许有变形的管道的折点应按设计的位置和要求设置固定墩，以保证管道系统的稳定性。当设计未要求时，混凝土固定墩的强度等级不低于()。
自进出口货物放行之日起()内，海关可以对与进出口货物直接有关的企业、单位和会计凭证、报交单证进行稽查。
关于债券的发行主体，以下表述正确的是()。Ⅰ．国债是财政部代表中央政府发行的Ⅱ．国债属于商业银行债券Ⅲ．地方政府债由中央政府负责偿还Ⅳ．特种金融债券的发行必须经中国人民银行批准
如果材料价格的下降表明产成品的可变现净值低于产成品的生产成本，则该材料仍然应当按照成本计量。()
(2016·广西)学校在抗战纪念日组织学生开展参观历史博物馆、走访抗日老战士的活动，这些活动体现的德育途径是()
南京国民政府《六法全书》的内容包括()

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在具有2n个节点的完全二叉树中，叶子节点个数为()。

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

现有“学生表”(学号，姓名)和“班级”(班级编码，学号)两个表，要根据指定的班级编码查询并显示该班所有学生的学号和姓名，正确的SQL命令是

如果在创建表中建立字段“性别”，并要求用汉字表示，其数据类型应当是()。

如果在创建表中建立字段“性别”，并要求用汉字表示，其数据类型应当是()。

下列数据结构中，属于非线性结构的是( )。

如果在创建表中建立字段“性别”，并要求用汉字表示，其数据类型应当是()。

在控制器的控制下，接收数据并完成程序指令指定的基于二进制数的算术运算或逻辑运算的部件是()。

IE浏览器收藏夹的作用是()。

劳动者在作业中会产生肌肉疲劳和精神疲劳。下列关于疲劳产生的原因及消除途径的说法中，正确的是()。

中枢性睡眠呼吸暂停低通气综合征的治疗首选

女，45岁。茶色尿伴腰背痛1个月。查体：贫血貌，巩膜黄染，肝肋下未触及，脾肋下2cm，腹部移动性浊音(－)。血常规：Hb72g／L，WBC6．0×107／L，PLT126×109／L，网织红细胞0．12。Coombs实验(＋)，Ham实验(－)。患者最可能

直埋热力管道和在外力作用下不允许有变形的管道的折点应按设计的位置和要求设置固定墩，以保证管道系统的稳定性。当设计未要求时，混凝土固定墩的强度等级不低于()。

自进出口货物放行之日起()内，海关可以对与进出口货物直接有关的企业、单位和会计凭证、报交单证进行稽查。

关于债券的发行主体，以下表述正确的是()。Ⅰ．国债是财政部代表中央政府发行的Ⅱ．国债属于商业银行债券Ⅲ．地方政府债由中央政府负责偿还Ⅳ．特种金融债券的发行必须经中国人民银行批准

如果材料价格的下降表明产成品的可变现净值低于产成品的生产成本，则该材料仍然应当按照成本计量。()

(2016·广西)学校在抗战纪念日组织学生开展参观历史博物馆、走访抗日老战士的活动，这些活动体现的德育途径是()

南京国民政府《六法全书》的内容包括()

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

下列数据结构中，属于非线性结构的是(　　)。