首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
堆排序最坏情况下的时间复杂度为
堆排序最坏情况下的时间复杂度为
admin
2020-10-26
68
问题
堆排序最坏情况下的时间复杂度为
选项
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://www.kaotiyun.com/show/Xk3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下选项中叙述正确的是()。
若有以下程序：#include＜stdio．h＞main(){inta=1，b=2，c=3，d=4；if((a=2)&&(b=1))c=2；if((c==3)｜｜(d=一1))a=5；printf(
有如下定义：structst{inta；floatb；}X[10]；FILE*fp；若文件已正确打开，且数组x的10个元素均已赋值，以下将数组元素写到文件中的语句错误的是()。
有以下程序：#include#includemain(){charname[9]="c##line"；char*str=name；pIinl]f("％d，％d，％d，％d＼n"，si
有以下程序：#includetypedefstructstu{charname[10]；chargender；intscore；}STU；voidf(STUa，STU*b){
以下选项中，合法的一组C语言数值常量是()。
层次型、网状型和关系型数据库划分原则是()。【10年9月】
有以下程序段：struetst{intx；int*y；}*pt；inta[]={1，2}，b[]={3，4}；struetstc[2]={10，a，20，b}；pt=c；以下选项中表达式的值为11的是()。
将E-R图转换为关系模式时，实体和联系都可以表示为()。【09年3月】
给定程序中，函数fun的功能是：利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
随机试题
患者，女，46岁，一侧后牙部分缺失，可摘局部义修复。在行后牙颊舌径设计时，常根据下列情况进行考虑，其中那项与后牙颊舌径设计无关
双侧瞳孔缩小见于
股份有限公司的发起人应当承担的责任有：()。
某乡总面积179平方公里，其中林地面积113平方公里，总人口13866人，辖8个村民委，84个自然屯，119个村民小组，居住着苗、瑶、侗、壮、汉、仫佬、水等民族，其中苗族占总人口的46．3％，少数民族占总人口的80％。该乡有丰富的竹木资源，当地群众依地取材
某区政府在整顿市容时对某个农贸自由市场做出了关闭的决定，该行政行为属于()。
在下列投资方案评价指标中,不考虑资金时间价值的指标是()。
提高产品合格率的方法有()。
企业纵向一体化的主要目的包括()。
Forthefirsttime,morewomenthanmenintheUnitedStatesreceiveddoctoraldegreeslastyear,theclimaxofdecadesofchang
A、凌平是报纸主编B、凌平是CEOC、凌平是营销名人D、凌平是电影演员D主持人在开篇介绍时说：“今天我们请到的是《广告导报》出版人兼主编、智慧工场传播机构的CEO、营销名人凌平先生。”凌平最近在做一部电影，但是他本身不是电影演员。所以选D。
最新回复
(
0
)
