首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下，堆排序的时间复杂度是
在最坏情况下，堆排序的时间复杂度是
admin
2020-01-10
70
问题
在最坏情况下，堆排序的时间复杂度是
选项
A、O(log
2
n)
B、O(log
2
n)
C、O(n
2
)
D、O(n
1.5
答案
B
解析
若有ｎ个元素的序列，将元素按顺序组成一棵完全二叉树，当且仅当满足下列条件时称为堆，大根堆是指所有结点的值大于或等于左右子结点的值；小根堆是指所有结点的值小于或等于左右子结点的值。在调整建堆的过程中，总是将根结点值与左、右子树的根结点进行比较，若不满足堆的条件，则将左、右子树根结点值中的大者与根结点值进行交换。堆排序最坏情况需要次比较，所以时间复杂度是，B选项正确
转载请注明原文地址:https://www.kaotiyun.com/show/BUCp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列给定程序中，函数fun的功能是：将s所指字符串中位于奇数位置的字符或ASCII码值为偶数的字符依次放入t所指数组中。例如，字符串中的数据为“AABBCCDDEFFF”，则输出应当是“ABBCDDEFF”。请改正程序中的错误，使它能得出正确的结果。注
给定程序中，函数fun的功能是：根据形参i的值返回某个函数的值。当调用正确时，程序输出：x1=5．000000，x2=3．000000，x1*x1+x1*x2=40．000000。注意：部分源程序在文件BLANK1．C中。不得增行或删行，也不得更改程序
函数fun的功能是：输出a所指数组中的前11个数据，要求每行输出5个数。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANK1．C中。不得增行或删行，也不得更改程序的结构!试题程序：#in
下列给定程序中，函数fun的功能是：在形参s所指字符串中寻找与参数c相同的字符，并在其后插入一个与之相同的字符，若找不到相同的字符则不做任何处理。例如，若s所指字符串为“baaeda”，c中的字符为a，执行后s所指字符串为“baaaacdaa”。请在程
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。
若变量x、y已正确定义并赋值，以下符合C语言语法的表达式是
若有以下说明和语句intc[4][5]，(*p)[5]；p=c；能够正确引用c数组元素的是
设二叉树的前序序列为ABDEGHCFIJ，中序序列为：DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为
对如下二叉树进行后序遍历的结果为
一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是()。
随机试题
下列药物中对胎儿无害的是()
甲公司委派业务员张某去乙公司采购大蒜，张某持盖章空白合同书以及采购大蒜授权委托书前往。甲、乙公司于2010年3月1日签订大蒜买卖合同，约定由乙公司代办托运，货交承运人丙公司后即视为完成交付。大蒜总价款为100万元，货交丙公司后甲公司付50万元货款
下列哪项不是城市开放空间系统的概念?
某工程，施工总承包单位依据施工合同约定，与甲安装单位签订了安装分包合同。基础工程完成后，由于项目用途发生变化，建设单位要求设计单位编制设计变更文件，并授权项目监理机构就设计变更引起的有关问题与总承包单位进行协商。项目监理机构在收到经相关部门重新审查批准的设
工程师直接向分包人发布了错误指令，分包人经承包人确认后实施，但该错误指令导致分包工程返工，为此分包人向承包人提出费用索赔，承包人( )。
背景资料： 某机电安装公司承建某厂锅炉房工程安装任务。该锅炉房的机电设备安装工程由业主发包，工程项目的原施工进度双代号网络计划如下图所示，该工程总工期为18个月。 在上述网络计划中，工作C、F、J三项工作均为锅炉安装。在工程按计划进行4个月后(已完
平等协商与作为订立集体合同程序的集体协商的区别在于()。
高房价、高医药费完全打乱了正常的家庭消费结构。由于远期支出的不确定性，人们只好在近期扩大储蓄，以规避可能的社会风险。在当前经济形势下，这一状况()。
依据《继承法》，丧偶儿媳在何种情形下可以作为公婆的第一顺序继承人?()
Two-wayDiscussionWe’vebeentalkingaboutanoutdooractivityyouenjoyandnowI’dliketodiscusswithyouoneortwomo
最新回复
(
0
)
