首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,堆排序的时间复杂度是
在最坏情况下,堆排序的时间复杂度是
admin
2020-01-10
72
问题
在最坏情况下,堆排序的时间复杂度是
选项
A、O(log
2
n)
B、O(log
2
n)
C、O(n
2
)
D、O(n
1.5
答案
B
解析
若有n个元素的序列,将元素按顺序组成一棵完全二叉树,当且仅当满足下列条件时称为堆,大根堆是指所有结点的值大于或等于左右子结点的值;小根堆是指所有结点的值小于或等于左右子结点的值。在调整建堆的过程中,总是将根结点值与左、右子树的根结点进行比较,若不满足堆的条件,则将左、右子树根结点值中的大者与根结点值进行交换。堆排序最坏情况需要次比较,所以时间复杂度是,B选项正确
转载请注明原文地址:https://kaotiyun.com/show/BUCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下选项中不能用作C程序合法常量的是
有以下程序#include#defineN4voidfun(inta[][N],intb(]){inti;for(i=0;i
下列给定程序中函数Creatlink的功能是:创建带头结点的单向链表,并为各结点数据域赋0到m—1的值。请改正函数Creatlink中指定部位的错误,使它能得出正确的结果。注意:部分源程序在文件NODI1.C中,不要改动main函数,不得增行或删行,也
编写函数fun,其功能是:根据以下公式计算S,并将计算结果作为函数值返回,n通过形参传入。例如,若n的值为11时,函数的值为1.833333。注意:部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容,仅在函数fun的花括号中填入你编写
下列给定程序中,函数fun的功能是:根据形参m的值(2≤m≤9),在m行m列的二维数组中存放如下所示规律的数据,由main函数输出。请改正程序中的错误,使它能得出正确的结果。注意:部分源程序在文件MODI1.C中,不要改动main函数,不得增行或删行
若变量已正确定义并赋值,则以下符合C语言语法的表达式是()。
下面不属于软件测试实施步骤的是
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
一棵二叉树中共有70个叶子节点与80个度为1的节点,则该二叉树中的总节点数为()。
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front=rear-1。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
随机试题
监外执行
风湿性二尖瓣狭窄的手术适应证,下列哪项是不正确的
形态不同于任何恒牙的是
甲公司与乙公司签订了多台成套电子装置采购合同。为按期投产,双方约定分批交货。乙未能如期交付K06电子装置,致使其后各批交付的电子装置不能如期安装、投产。对此,甲公司()。
所谓“市场失灵”,主要指以下()经济现象。
组织应采用适宜的方法监视质量管理体系过程,质量管理体系过程包括与管理活动、资源管理、_________和测量有关的过程。
环境影响评价指拟定开发计划或建设项目时,事前对该计划或项目将给大气、水体、土壤、生物以及由它们组成的环境系统造成什么影响。这些影响的结果又将对人类的健康和生活环境以及自然环境和经济、文化、历史环境造成什么影响所进行的调查、预测与评价,以及据此制定出防止或减
如图是两个可以自由转动的转盘,每个转盘被分成两个扇形,同时转动两个转盘,转盘停止后,指针所指区域的数字之和为4的概率是().
关于ARM处理器的工作模式,以下说法错误的是()。
下列关于B/S模式应用服务器的描述中,错误的是()。
最新回复
(
0
)