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

admin2021-05-06 89

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

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

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

答案B

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

转载请注明原文地址:https://kaotiyun.com/show/7hfp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

下列选项中，不属于数据管理员(DBA)职责的是()。
下列情况中，不会调用拷贝构造函数的是()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)对文件以追加的方式打开文件。请在注释／／********1********后添加适当的语句。(2)定义m、n为
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义纯虚类TestClass0，包含纯虚函数fun()，请在注释／／********1********后添
下列叙述中正确的是
已知主函数中通过如下语句序列实现对函数模板swap的调用：inta[10]，b[10]；swap(a，b，10)；下列对函数模板swap的声明中，会导致上述语句序列发生编译错误的是()。
关于运算符重载，下列表述中正确的是()。
有如下头文件：intfl()；staticint12()；classMA{public：intt3()；staticintf4()；}；在所描述的函数中，具有隐含的this指针的是()。
有如下函数定义：voidswap(inta,int&b){intc=a;a=b;b=c;}若执行语句序列intx=0,y=1;swap(x,y);则变量x和y的值分别是
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是

随机试题

患者，男，22岁。患肺痨，咳嗽痰少，时有咳血，潮热，自汗盗汗，神疲乏力，舌红少苔，脉细数无力。最宜选用
曲线y=在x=1的切线方程是
支气管哮喘和心源性哮喘鉴别困难时，可先静脉滴注的药物是
难免流产殒胎瘀阻证习惯性流产脾肾两虚证
A药和B药作用机制相同，达同一效应，A药剂量为5mg，B药是500mg，下述哪种说法正确
执业药师在执业过程中应当接受各级药品监督管理部门、中国药师协会和社会公众的监督。中国执业药师职业道德准则包括()。
施工合同示范文本中规定的施工合同文件组成包括(　　)。
某服装厂年销售净额400万元，息税前利润为100万元，固定成本为60万元，变动成本总额为240万元，资产总额为300万元，负债资本比率为0．4，综合债务利率为12％，公司的所得税税率为25％。预计3年后，公司的资产总额达到1200万元，负债率会提高到0．6
从1、2、3、4、5、6、7、8、9这几个数字中选择3个数字，使它们的乘积能够被9整除，问共有多少种不同的方法?
《每周评论》(重庆大学2019年研；复旦大学2018年研；西南交大2018年研；湖南大学2012年研)

最新回复(0)

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

二级C

NCRE全国计算机二级

下列选项中，不属于数据管理员(DBA)职责的是()。

下列情况中，不会调用拷贝构造函数的是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)对文件以追加的方式打开文件。请在注释／／1后添加适当的语句。(2)定义m、n为

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义纯虚类TestClass0，包含纯虚函数fun()，请在注释／／1后添

下列叙述中正确的是

已知主函数中通过如下语句序列实现对函数模板swap的调用：inta[10]，b[10]；swap(a，b，10)；下列对函数模板swap的声明中，会导致上述语句序列发生编译错误的是()。

关于运算符重载，下列表述中正确的是()。

有如下头文件：intfl()；staticint12()；classMA{public：intt3()；staticintf4()；}；在所描述的函数中，具有隐含的this指针的是()。

有如下函数定义：voidswap(inta,int&b){intc=a;a=b;b=c;}若执行语句序列intx=0,y=1;swap(x,y);则变量x和y的值分别是

设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是

患者，男，22岁。患肺痨，咳嗽痰少，时有咳血，潮热，自汗盗汗，神疲乏力，舌红少苔，脉细数无力。最宜选用

曲线y=在x=1的切线方程是

支气管哮喘和心源性哮喘鉴别困难时，可先静脉滴注的药物是

难免流产殒胎瘀阻证习惯性流产脾肾两虚证

A药和B药作用机制相同，达同一效应，A药剂量为5mg，B药是500mg，下述哪种说法正确

执业药师在执业过程中应当接受各级药品监督管理部门、中国药师协会和社会公众的监督。中国执业药师职业道德准则包括()。

施工合同示范文本中规定的施工合同文件组成包括(　　)。

从1、2、3、4、5、6、7、8、9这几个数字中选择3个数字，使它们的乘积能够被9整除，问共有多少种不同的方法?

《每周评论》(重庆大学2019年研；复旦大学2018年研；西南交大2018年研；湖南大学2012年研)

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

二级C

NCRE全国计算机二级

下列选项中，不属于数据管理员(DBA)职责的是()。

下列情况中，不会调用拷贝构造函数的是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)对文件以追加的方式打开文件。请在注释／／********1********后添加适当的语句。(2)定义m、n为

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义纯虚类TestClass0，包含纯虚函数fun()，请在注释／／********1********后添

下列叙述中正确的是

已知主函数中通过如下语句序列实现对函数模板swap的调用：inta[10]，b[10]；swap(a，b，10)；下列对函数模板swap的声明中，会导致上述语句序列发生编译错误的是()。

关于运算符重载，下列表述中正确的是()。

有如下头文件：intfl()；staticint12()；classMA{public：intt3()；staticintf4()；}；在所描述的函数中，具有隐含的this指针的是()。

有如下函数定义：voidswap(inta,int&b){intc=a;a=b;b=c;}若执行语句序列intx=0,y=1;swap(x,y);则变量x和y的值分别是

设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是

患者，男，22岁。患肺痨，咳嗽痰少，时有咳血，潮热，自汗盗汗，神疲乏力，舌红少苔，脉细数无力。最宜选用

曲线y=在x=1的切线方程是

支气管哮喘和心源性哮喘鉴别困难时，可先静脉滴注的药物是

难免流产殒胎瘀阻证习惯性流产脾肾两虚证

A药和B药作用机制相同，达同一效应，A药剂量为5mg，B药是500mg，下述哪种说法正确

执业药师在执业过程中应当接受各级药品监督管理部门、中国药师协会和社会公众的监督。中国执业药师职业道德准则包括()。

施工合同示范文本中规定的施工合同文件组成包括( )。

从1、2、3、4、5、6、7、8、9这几个数字中选择3个数字，使它们的乘积能够被9整除，问共有多少种不同的方法?

《每周评论》(重庆大学2019年研；复旦大学2018年研；西南交大2018年研；湖南大学2012年研)

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)对文件以追加的方式打开文件。请在注释／／1后添加适当的语句。(2)定义m、n为

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义纯虚类TestClass0，包含纯虚函数fun()，请在注释／／1后添

施工合同示范文本中规定的施工合同文件组成包括(　　)。