首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,下列排序方法中时间复杂度最小的是( )。
在最坏情况下,下列排序方法中时间复杂度最小的是( )。
admin
2010-05-22
64
问题
在最坏情况下,下列排序方法中时间复杂度最小的是( )。
选项
A、冒泡排序
B、快速排序
C、插入排序
D、堆排序
答案
8
解析
在最坏情况下:冒泡排序需要的比较次数为n(n-1)/2;快速排序需要的比较次数也为n(n-1)/2;插入排序需要的比较次数也为n(n-1)/2;堆排序需要比较的次数为O(nlog
2
n)。可知,在最坏情况下,堆排序的时间复杂度最小,本题的正确答案为选项D。
转载请注明原文地址:https://kaotiyun.com/show/OVWp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
编写如下程序:PrivateSubCommand1_Click()DimnAsInteger:StaticsAsIntegerForn=1To3s=s+nNextPrint
VB中,若没有显式声明变量的数据类型,则默认的类型是
PrintFormat(1234.56,"###.#")语句的输出结果是
表达式5Mod3+3\5*2的值是
在窗体上画一个通用对话框控件CD1,则执行以下程序段后,在显示的"打开"文件对话框的"文件类型"框中显示的信息是CD1.Filter="所有文件|*.*|Word文件|*.Doc|文本文件|*.Txt"CD1.FilterIndex
下列选项中不属于结构化程序设计原则的是
下面关于菜单的叙述中正确的是()。
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
设在工程中有一个标准模块,并定义了如下类型:TypeStutypeinoAsIntegerstmameAsString*20strsexAsString*2smarkAsSingleEndType在窗体上画一个名为Comma
随机试题
有关涡状静脉的叙述,正确的是
下列哪一项与基托折裂无关
具有固表止汗,益气除热功效的药物是()
A.持续性腹痛B.疼痛一排便一加重C.进食一疼痛一缓解D.疼痛一进食一缓解E.疼痛一排便一缓解结核性腹膜炎腹痛规律是()
完全竞争市场上,单个企业的需求曲线是()。
根据个人所得税法律制度的规定,自行申报纳税时在中国境内两处或两处以上取得工资、薪金的,其纳税地点的选择是()。
不能用于比较20岁以上不同年龄者智力水平的指标是()。
根据图6-14网页的显示效果图,请将index01.asp文件中(1)~(7)空缺处的内容填写完整。以下是该出版社用户登录页面(参考图6-14网页的右上角)的部分代码,基本功能是检测用户是否填写用户名,如果没有填写,将跳出提示错误的窗口,否则提交用户信
RecreationalrunnerCarrieJohnstonusuallydoesn’tfeelhungryafteragoodsweat.Exercise【C1】______Johnston’sappetite,bu
A、Theywillvarywiththesizeofvehicles.B、Theywillbediscountabletoregularcustomers.C、Theywillbelowerthanconventi
最新回复
(
0
)