首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,堆排序需要比较的次数为【 】。
在最坏情况下,堆排序需要比较的次数为【 】。
admin
2013-02-27
65
问题
在最坏情况下,堆排序需要比较的次数为【 】。
选项
答案
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全国计算机二级
相关试题推荐
程序中已构成如下不带头节点的单向链表结构,指针变量s、p、q均已正确定义,并用于指向链表节点,指针变量s总是作为指针指向链表的第一个节点。 若有以下程序段: q=s s=S->next; p=s; while(p->next)p=p->nex
下列结构体类型说明和变量定义中正确的是()。
数据库系统中完成查询操作使用的语言是()。
以下与数学表达式“0<x<5且x≠2”不等价的C语言逻辑表达式是()。
C语言的逻辑表达式在特定情况下会产生“短路”现象。若有如下逻辑表达式: x++&&y++;则以下叙述中正确的是()。
一个在基类中说明的虚函数,它在该基类中没有定义,但要求任何派生类都必须定义自己的版本,此虚函数又称为()。
在最坏情况下,堆排序需要比较的次数为【】。
下列对模板的声明,正确的是()。
下列打开文件的表达式中,错误的是()。
随机试题
某特大型机械制造企业在年终总结会前,由甲、乙、丙、丁四家分公司对各自企业本年度生产的机械设备进行了分类统计并制定如下统计表。根据机械使用用途分类方法。上述四家分公司制作的统计表中,正确的是()。
不能进行紧急预防接种的传染病是
患者产后四个月,突然抽搐,CT证实为颅内占位,手术后病理为绒癌脑转移,为进一步治疗,鞘内注射化疗药应首选
微粉的基本性质包括( )。
下列属于浙江省重阳节活动的是()。
根据项目需要,沟通管理计划的方式包括________。
关于控制器的主要功能,下面说法中最准确的是()。
融资租赁合同[暨南大学2016年研;北邮2005年研]
被弗洛伊德喻为三个暴君统治下的臣民,是人格结构中的()。
Thetourismindustryisaworldwidebusinesscateringtobusinesstravel.
最新回复
(
0
)