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

admin2021-06-10 49

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

选项 A、O(n¹⁵)
B、O(nlog₂n)
C、[*]
D、O(log₂n)

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：每卖出一个瓜，则计算瓜的重量，还要计算所有卖出瓜的总重量以及总个数，同时允许退货，请按照以下的操作，把类补充完整
使用VC6打开考生文件夹下的源程序文件modi1．cpp。本程序要求输入一字符串，然后将其中的小写字母改变成大写字母，字符可能输入多行，当输入字符“?”时，默认字符输入结束，最后把结果输出到界面。注意：不要改动main函数，不能增行或删行，也不能
下列关于运算符函数的描述中，错误的是()。
下列关于模板的叙述中，错误的是()。
下列字符串中，不可以用做C++标识符的是()。
下列字符串中，正确的C++标识符是()。
下面属于黑盒测试方法的是
有如下语句序列：charstr[10]；ci＞＞str；当从键盘输入’’Ilovethisgame’’时，str中的字符串是()。
结构化程序所要求的基本结构不包括()。
有如下语句序列：charstr(10)；cin>>str；当从键盘输入Ilovethisgame时，str中的字符串是()。

随机试题

链栈与顺序栈相比，有一个较明显的优点是()。
丙型肝炎病毒下列哪项叙述不正确
对Crohn病最有诊断意义的病理改变是
取得从业资格考试合格证明的人员从事期货业务的，可以直接向期货业协会申请从业资格。(　　)
配股权证的派发由证券交易所根据上市公司提供的配股方案中的配股除权登记日登记的持股数增加其配股权证。()
2013年5月，玫霓、峰春、雅图3家公司出资组建盛达有限责任公司(以下简称盛达公司)，注册资本1000万元。其中，玫霓以货币出资300万元，峰春以厂房作价出资500万元，雅图以技术作价出资200万元。2014年10月，为了扩大公司规模，盛达公司董
审计工作底稿三级复核制度是指会计师事务所以(　　)为复核人，对审计工作底稿进行逐级复核的一种质量检查制度。某会计师事务所2004年5月决定以后不再接受华财公司的审计委托，那么该会计师事务所对华财公司2003年度审计所形成的永久性审计档案应(　　)。
古时候，某少年很贪玩，模仿性很强。他家原来住在坟地附近，他常常玩筑坟墓或学别人哭坟的游戏，其母认为这样不好，就把家搬到集市附近，该少年又模仿别人做生意和杀猪的游戏。其母认为这样的环境也不好，就把家搬到学堂旁边，该少年就跟着学生们学习礼节和知识。其母认为这才
中国的县城确实太复杂，塞北尚在千里冰封，万里雪飘，江南已经百花吐艳，草木争辉了。2000多个县星罗棋布，地理位置、资源禀赋、文化传统和老百姓的生活方式都________。
应用数据库的主要目的是

最新回复(0)

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

二级C

NCRE全国计算机二级

下列关于运算符函数的描述中，错误的是()。

下列关于模板的叙述中，错误的是()。

下列字符串中，不可以用做C++标识符的是()。

下列字符串中，正确的C++标识符是()。

下面属于黑盒测试方法的是

有如下语句序列：charstr[10]；ci＞＞str；当从键盘输入’’Ilovethisgame’’时，str中的字符串是()。

结构化程序所要求的基本结构不包括()。

有如下语句序列：charstr(10)；cin>>str；当从键盘输入Ilovethisgame时，str中的字符串是()。

链栈与顺序栈相比，有一个较明显的优点是()。

丙型肝炎病毒下列哪项叙述不正确

对Crohn病最有诊断意义的病理改变是

取得从业资格考试合格证明的人员从事期货业务的，可以直接向期货业协会申请从业资格。( )

配股权证的派发由证券交易所根据上市公司提供的配股方案中的配股除权登记日登记的持股数增加其配股权证。()

中国的县城确实太复杂，塞北尚在千里冰封，万里雪飘，江南已经百花吐艳，草木争辉了。2000多个县星罗棋布，地理位置、资源禀赋、文化传统和老百姓的生活方式都________。

应用数据库的主要目的是

取得从业资格考试合格证明的人员从事期货业务的，可以直接向期货业协会申请从业资格。(　　)