首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,堆排序需要比较的次数为【 】。
在最坏情况下,堆排序需要比较的次数为【 】。
admin
2013-02-27
72
问题
在最坏情况下,堆排序需要比较的次数为【 】。
选项
答案
O(nlog
2
n)
解析
在最坏情况下,冒泡排序所需要的比较次数为n(n-1)/2;简单插入排序所需要的比较次数为n(n -1)/2;希尔排序所需要的比较次数为O(nl.5);堆排序所需要的比较次数为O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/EzNp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若有定义:inta,b;,通过语句scanf("%d;%d",&a,&b);能把整数3赋给变量a、5赋给变量b的输入数据是()。
设有定义:intx[2][3];,则以下选项中不能表示数组元素x[0][1]的是()。
设有定义:struct{charmark[12];intnum1;doublenum2;}t1,t2;,若变量均已正确赋初值,则下列语句中错误的是()。
给定程序BIANK1.C中函数fun的功能:将整数n的值进行逆序转换,其结果通过函数值返回。示例如下。输入:123,则输出:321输入:﹣810,则输出:﹣18请在程序的下划线处填入正确的内容并把下划线删除,
对于长度为n的线性表,在最坏情况下,下列各排序法的比较次数中正确的是()。
对于基类型相同的两个指针变量之间,不能进行的运算是______。
当需要使用ostrstream流类定义一个流对象并联系一个字符串时,应在文件开始使用#include命令,使之包含______文件。
下面的______函数头格式不正确。
执行语句inta,b,c;scanf("%d,%d%d",&a,&b,&c);如果输入形式为10,12,14,则a,b,c的值分别是【】。
随机试题
设函数f(x,y)的二重极限,则()
体现医患之间契约关系的有下列做法,但不包括
重症肌无力患者服用溴新斯的明出现不良反应的解救药为
建设单位接受施工单位对分部工程报验申请后应组织()等单位有关项目负责人及技术负责人进行验收。
管道进行压力试验前应将待试管道上的()拆下或加以隔离。
在用Word编辑时,文字下面的红色波浪下划线表示()。
关于组织发展目的的说法,正确的有()。
某机械制造厂2013年拥有货车3辆,每辆货车的整备质量均为1.499吨;挂车1部,其整备质量为1.2吨;小汽车2辆。已知货车车船税税率为整备质量每吨年基准税额16元,小汽车车船税税率为每辆年基准税额360元。该厂2013年度应纳车船税为()元。
房屋租赁合同中,限定承租户使用房屋只能用于特定的使用功能,这类限定性规定包含在()条款之中。
A、Ithelpsthemmakegooddecisions.B、Ithelpsthemtaptheirpotentials.C、Itcontributestotheircreativity.D、Itcontribute
最新回复
(
0
)