首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,堆排序需要比较的次数为【 】。
在最坏情况下,堆排序需要比较的次数为【 】。
admin
2009-04-15
51
问题
在最坏情况下,堆排序需要比较的次数为【 】。
选项
答案
O(nlog2n)
解析
在最坏情况下,冒泡排序所需要的比较次数为n(n-1)/2;简单插入排序所需要的比较次数为n(n-1)/2希尔排序所需要的比较次数为O(n^1.5);堆排序所需要的比较次数为O(nlog2n)。
转载请注明原文地址:https://kaotiyun.com/show/8A7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于Winmail邮件服务器在快速设置向导中新建邮箱user@mail.abc.con时的描述中,错误的是()。
在Windows2003中,用于显示主机上活动的TCP连接状况的命令是()。
在Windows2003中,用于显示域列表、计算机列表的命令是()。
CiscoPIX525防火墙能够进行操作系统映象更新、口令恢复等操作的模式是()。
已知在文件IN.DAT中存有i00个产品销售记录,每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量s1(整型)、金额je(长整型)五部分组成。其中:金额=单价*数量计算得出。函数ReadData()是读取这
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器,R1的路由表如下图(A)所示,当R1收到R2发送的如下图(B)的(V,D)报文后,R1更新的四个路由表项中距离值从上到下依次为0、4、4、3那么,①②③可能的取值依次为()。
已知在文件IN.DAT中存有100个产品销售记录.每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量s1(整型)、金额je(长整型)五部分组成。其中:金额=单价*数量计算得出。函数ReadDat()是读取这1
已知数据文件IN39.DAT中存有300个四位数,函数ReadData()负责把这些数存人数组inBuf[]中,请编制一函数findValue(),其功能是:求出这些四位数中是素数的个数count,再求出所有满足此条件的四位数的平均值averagel,以及
下列关于栈的叙述中正确的是( )。
若完全二叉树共有n个结点,且从根结点开始,按层序(每层从左到右)用正整数0,1,2,…,n-1,从小到大对结点编号,则对于编号为k的结点,错误的是______。
随机试题
小儿肾功能达成人水平的年龄为
整合营销:
HowdoAmericansSpendTheirFreeTime?Americansspendtheirfreetimein【C1】______(variety)ways.Peopleenjoybuildingth
女,30岁。感受风寒,始发热、恶寒、全身不适,头痛,鼻塞、香臭不闻、浊涕常流。查:鼻窦部位疼痛、压痛、红肿,鼻充血,X线或透照均见鼻窦混浊。本例最恰当的治疗宜选下述何组药物
国务院某部以违法从事生产经营为由对某省上市公司作出罚款100万元的处罚。该公司不服,向该部申请行政复议。公司对该部作出的复议决定不服,向国务院申请裁决。根据《行政诉讼法》《行政复议法》及《行政复议法实施条例》的规定,下列关于本案中复议机关和法院处理的说法中
道德风险和()是银行日常经营中面临的两种主要风险。
中共周至县县委向全县党的组织提出开展“群众路线教育实践活动”工作的原则和要求,其中可以使用的公文的文种有()。
阅读下述材料,按要求作答。材料一:直到本世纪初(20世纪),社会对儿童一直毫不关心。没有儿科专家,也没有儿童医院。儿童成了牺牲品。大批儿童由于无知或缺乏正当的教养而死亡。……因此,整个社会必须关心儿童,注意儿童的重要性,必须迅速救治社会所处的极
发挥人的主观能动作用的基本途径是()
Coalisexpectedtocontinuetoaccountforalmost27percentoftheworld’senergyneeds.Withgrowinginternationalawareness
最新回复
(
0
)