首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
堆排序最坏情况下的时间复杂度为
堆排序最坏情况下的时间复杂度为
admin
2020-10-26
34
问题
堆排序最坏情况下的时间复杂度为
选项
A、O(n
15
)
B、O(nlog
2
n)
C、
D、O(log
2
n)
答案
B
解析
堆排序属于选择类的排序方法，最坏情况时间复杂度为O(nlog O(nlog
2
n)n)。故B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/Xk3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下选项中叙述错误的是()。
有以下程序：#includetypedefstructstu{charname[10]；chargender；intscore；}STU；voidf(STUa，STU*b){
有如下程序：#include#includemain(){chara[]="1234"，*b="ABC"；printf("％d，％d，％d，％d＼n"，strlen(a)，sizeof(a)，s
有以下程序：#includevoidf(intx[]，intn){if(n>1){printf("％d，"，x[0])；f(&x[1]，n一1)；printf("％d，"，x[0])；
下列定义变量的语句中错误的是()。
若有定义：charC；doubled；程序运行时输入：12，能把字符1输入给变量c、数值2输入给变量d的输入语句是()。
有以下程序段：struetst{intx；int*y；}*pt；inta[]={1，2}，b[]={3，4}；struetstc[2]={10，a，20，b}；pt=c；以下选项中表达式的值为11的是()。
若有定义：chars[30]={0}；运行时输入：Thisisastring．则以下不能正确读入整个字符串：Thisisastring．到字符数组s中的语句组是()。
程序通过定义学生结构体数组，存储若干名学生的学号、姓名和三门课的成绩。函数fun的功能是：将存放学生数据的结构体数组，按姓名的字典序(从小到大)排序。请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。注意：部分源程序
随机试题
（）不能成为监督行政的主体。
粗齿锯条适用材料为()。
在《伊则吉尔老婆子》中，丹柯的故事表现的是()
下列药物中具有抗滴虫作用的药物包括
可用于苯巴比妥的鉴别方法有
对协调性宫缩乏力的产妇，加强宫缩的措施不包括
一家奶粉公司的促销员希望某产科护士提供一些产妇的联系方式，以便将促销的奶粉送给产妇，此时护士应当
水环境影响预测条件中应确定的内容有( )。
(2012上集管)A公司近期成功中标当地政府机构某信息中心的信息安全系统开发项目。公司任命小李为项目经理，配备了信息安全专家张工负责项目的质量保证和关键技术。小李为项目制定了整体进度计划，将项目分为需求、设计、实施和上线试运行四个阶段，项目开始后
在微型计算机内存储器中不能用指令修改其存储内容的部分是_______。
最新回复
(
0
)
