首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下，堆排序的时间复杂度是
在最坏情况下，堆排序的时间复杂度是
admin
2020-01-10
56
问题
在最坏情况下，堆排序的时间复杂度是
选项
A、O(log
2
n)
B、O(log
2
n)
C、O(n
2
)
D、O(n
1.5
答案
B
解析
若有ｎ个元素的序列，将元素按顺序组成一棵完全二叉树，当且仅当满足下列条件时称为堆，大根堆是指所有结点的值大于或等于左右子结点的值；小根堆是指所有结点的值小于或等于左右子结点的值。在调整建堆的过程中，总是将根结点值与左、右子树的根结点进行比较，若不满足堆的条件，则将左、右子树根结点值中的大者与根结点值进行交换。堆排序最坏情况需要次比较，所以时间复杂度是，B选项正确
转载请注明原文地址:https://kaotiyun.com/show/BUCp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有定义intx，y；并已正确给变量赋值，则以下选项中与表达式(x—y)?(x++)：(y++)中的条件表达式(x．Y)等价的是
若有以下程序#includemain(){inta=0，b=0，c=0c=(a+=++b，b+=4)；printf("％d，％d，％d＼n"，a，b，c)；)则程序
设有定义：intk=0；以下选项的四个表达式中与其他三个表达式的值不相同的是
下列给定程序中函数fun的功能是：将长整型数中各位上为奇数的数依次取出，构成一个新数放在t中。高位仍在高位，低位仍在低位。例如，当s中的数为87653142时，t中的数为7531。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，
下列给定程序中，函数fun的功能是：将形参a所指数组中的前半部分元素中的值与后半部分元素中的值对换。形参11中存放数组中数据的个数，若n为奇数，则中间的元素不动。例如，若a所指数组中的数据为：1，2，3，4，5，6，7，8，9，则调换后为：6，7，8，9
编写函数fun，其功能是：根据以下公式求P的值，结果由函数值带回。m与n为两个正整数且要求m＞n。例如：m=12，n=8时，运行结果为495．000000。注意：部分源程序在文件PROG1．C中。请勿改动主函数main和其他函数中的任何内容，仅在函
给定程序中，函数fun的功能是将带头结点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。请在程序的下画线处填入正确的内容并把下画线删除，使程
运行下面程序时，从键盘输入字母A，则输出结果是()。#include＜stdio．h＞main(){charch；ch=getchar()；switch(ch){case’A’：pr
下列选项中不属于面向对象程序设计特征的是
下列对队列的描述中正确的是
随机试题
20世纪五六十年代。苏联教育家赞科夫在教学与发展实验中．提出教学过程就是促进学生的()。
运用自己拥有或者自己经营的船舶，提供国际港口之间班轮运输服务，并依据法律规定设立的船舶运输企业的是()
根据《招标投标法》规定，某政府投资项目向社会公开招标，该项目技术特别复杂，专业性要求较高，并成立了评标委员会。下列说法中，不正确的是()。
制约会客室环境的因素中最主要的是()因素。
刘某为现役军人，刘某的妻子与其丈夫感情不和提出离婚，刘某表示不同意，则法院应当如何处理?()
【2013年济宁市市属真题】美国行为主义心理学家华生在《行为主义》一书中写到：“给我一打健康的婴儿，一个由我支配的特殊环境，让我在这个环境里养育他们，我可担保任意选择一个，不论他们父母的才干、倾向、爱好如何，他们父母的职业及种族如何，我都可以按照我的意愿把
在完善专业技术人才的职业道德教育和培训机制的过程中，理论授课无疑是重要的一环，并且也需要遵守一定的原则。在下列选项中，哪项原则不是理论授课需要遵守的?()
下列四组电影导演中最早的一代是()。[2009年真题]
无冕之王(上海大学2014年研)
在认识论中坚持反映论的原则()
最新回复
(
0
)
