首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,堆排序需要比较的次数为【 】。
在最坏情况下,堆排序需要比较的次数为【 】。
admin
2010-01-05
25
问题
在最坏情况下,堆排序需要比较的次数为【 】。
选项
答案
O(nlog
2
n)
解析
在最坏情况下,冒泡排序所需要的比较次数为n(n-1)/2;简单插入排序所需要的比较次数为n(n-1)/2;希尔排序所需要的比较次数为O(n^1.5);堆排序所需要的比较次数为O(nlog
2
n)。
转载请注明原文地址:https://jikaoti.com/ti/bGP0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
假定MyClass为一个类,则该类的拷贝构造函数的声明语句为()。
数据流图中带有箭头的线段表示的是()。
软件生命周期中的活动不包括()。
ClassA是一个类,且有如下语句序列ClassAc1,*c2;ClassA*c3=newMyClass;ClassA&c4=c1;则ClassA的构造函数被调用的次数是
给定程序中,函数fun的功能是:将不带头结点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为10,4、2、8、6,排序后链表结点数据域从头至尾的数据为2、4、6、8、10。请在程序的中括号处填入正确的内容并把中括号删
在数据库管理技术发展的三个阶段中,没有专门的软件对数据进行管理的是()。
给定程序中,函数fun的功能是将带头结点的单向链表逆置,即若原链表中从头至尾结点数据域依次为2、4、6、8、10,逆置后,从头至尾结点数据域依次为10、8、6、4、2。请在程序的中括号处填入正确的内容并把中括号删除,使程序得出正确的结果。
使用VC6打开源程序文件modi3.cpp。此程序的功能是将outl.txt文件中的内容输出到屏幕与文件中。输出如下:李一1.78m2l王一1.65m23out2.txt文件的内容如下:李一1.78m
在VisualFoxPro的查询设计器中【】选项卡对应的SQL短语是WHERE。
在窗体中添加一个名称为Commandl的命令按钮,然后编写如下程序:PrivateSubo(ByVidpAslnteger)p=p*2EndSubPrivateSubCommandl_C1kk()DimiAsIntcgerCails(1)If
随机试题
Thefourth-gradersatChicago’sMcCormickElementarySchooldon’tknowChineseissupposedtobehardtolearn.Formost,whosp
国内肝细胞癌的分型包括
男性患者,因外伤致股骨内外踝骨折,关节面不平,相差0.8cm,虽经治疗,骨折移位未见改变,最可能出现的晚期并发症是
2012年10月,中国制造业采购经理指数(PMI)为50.2%,比上月上升0.4个百分点,重新回到临界点之上。分企业规模看,大型企业PMI为50.9%,比上月上升0.7个百分点,连续2个月位于临界点以上;中型企业PMI为49.3%,比上月下降0.
国家采用法律形式规定的,适龄儿童、少年都必须接受的,国家、社会、学校、家庭都必须予以保证的,带有强制性的国民教育称为()。
Scientistscanpredictregions______newspeciesaremostlikelytobefound.
FiveCommonMistakesinConversationandTheirSolutionsI.NotlisteningA.Problem:mostpeopledon’tlisten—waiteagerlyf
StayingSmart:AdviceonNavigatingYourCareerMillionsofcareerchangesoccureachyear.Somearenatural,butmanymore
Inoursociety,therearemanyethicaldilemmasthatwearefacedwiththatarevirtuallyimpossibletosolve.Oneofthemostd
A、Theyareahappycouple.B、Theyaxetiresome.C、Theyarebad-tempered.D、Theyareverygoodpeople.D根据选项,推测对话的内容与评价相关,对话中出现了“
最新回复
(
0
)