首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,下列排序方法中时间复杂度最小的是( )。
在最坏情况下,下列排序方法中时间复杂度最小的是( )。
admin
2010-05-22
29
问题
在最坏情况下,下列排序方法中时间复杂度最小的是( )。
选项
A、冒泡排序
B、快速排序
C、插入排序
D、堆排序
答案
8
解析
在最坏情况下:冒泡排序需要的比较次数为n(n-1)/2;快速排序需要的比较次数也为n(n-1)/2;插入排序需要的比较次数也为n(n-1)/2;堆排序需要比较的次数为O(nlog
2
n)。可知,在最坏情况下,堆排序的时间复杂度最小,本题的正确答案为选项D。
转载请注明原文地址:https://jikaoti.com/ti/YLI0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设窗体上有一个Commandl命令按钮,还有以下程序代码:PrivateSubCommandl_Click()StaticxAsIntegerx=x+lCallproc(x)Printx,EndS
下面不属于软件设计阶段任务的是()。
下面程序的功能是输出100以内所有素数:PrivrateSubCommandlClick()Forn=2T0100isprime=True:k=2DoUntilek
设窗体上有3个图像框:Image1、Image2、Image3,并有下面的程序代码:PrivateSubForm_Load()Image1.Picture=LoadPicture(”LEAF.bmp”)Image2.Pict
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为
下列说法中错误的是()。
以下关于VB文件的叙述中,错误的是()。
下面关于菜单的叙述中正确的是()。
设栈的顺序存储空间为S(1:m),初始状态为top=0。现经过一系列正常的入栈与退栈操作后,top=m+1,则栈中的元素个数为()。
考生文件夹下有一个工程文件sjt5.vbp。运行程序后,从文件中读出数据,将其放入一个5×5的二维数组a中。请编写程序,找出数组a中每行的最大值及该值在行中的次序(列下标),并将所找到的结果分别保存到一维数组b、c中(a中第一行的最大值保存在b(1)中,最
随机试题
A.草酸钙结石B.尿酸结石C.胱氨酸结石D.黄嘌呤结石E.磷酸钙和磷酸镁氨结石
女性,32岁,阵发性上腹痛2年,夜间加重,疼痛有季节性,冬季明显,有反酸,为进一步确诊,首选的检查方法是
焊接工艺评定应以可靠的()为依据,并在工程施焊之前完成。
评估人员在评估企业股东部分权益价值时,在适当及切实可行的情况下应当考虑()。
注册税务师审核时,对以下业务可以不按工资薪金计算个人所得税的有( )。
你最不喜欢的工作是什么?为什么?
地质遗迹资源是指在地球演化的漫长的地质历史时期中,由于内外动力的地质作用而形成,发展并保存下来的珍贵的,不可再生的,并能在现在和可预见的将来,可供人类开发利用并产生经济价值。以提高人类当前和将来福利的自然遗产。根据上述定义,下列属于地质遗迹资源的是(
以下______方式不是口令系统最严重的弱点。
Weallhave【C1】________dayswheneverything【C2】________wrong.Adaymaybeginwellenough,butsuddenlyeverythingseemstoge
Haveyoueverheardthesaying"AllworkandnoplaymakesJackadullboy"(只工作,不玩耍,聪明孩子也变傻).Howdoyouinterpretitandhowa
最新回复
(
0
)