首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下比较次数相同的是( )。
在最坏情况下比较次数相同的是( )。
admin
2022-04-02
18
问题
在最坏情况下比较次数相同的是( )。
选项
A、冒泡排序与快速排序
B、简单插入排序与希尔排序
C、简单选择排序与堆排序
D、快速排序与希尔排序
答案
A
解析
冒泡排序、快速排序、简单插入排序、简单选择排序在最坏情况下比较次数均为n(n-1)/2,堆排序在最坏情况下比较次数为nlog
2
n,在最坏情况下希尔排序需要比较的次数是n
r
(1<r<2)。
转载请注明原文地址:https://kaotiyun.com/show/CQkp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列叙述中错误的是
有以下程序:#include<stdio.h>main(){inta=6,b=7,m=1;switch(a%2){case0:m++;break;case1:m++:swi
设变量已正确定义并赋值,以下正确的表达式是()。
设有定义:inta;floatb;执行scanf(’’%2d%f’,&a,&b);语句时,若从键盘输入876543.0则a和b的值分别是
若有以下程序#includevoidsp(int*a){intb=2;a=&b;*a=*a*2;printf("%d,",*a);)main(){intk=3,*p=&
由关系R1和R2得到关系R3的操作是
下列叙述中错误的是()。
有以下程序#includemain(){inty=9;for(;y>0;y--)if(y%3==0)printf("%d",--y);}程序的运行结果是
设已有定义floatx;,则下列对指针变量P进行定义且赋初值的语句中正确的是()。
检查软件产品是否符合需求定义的过程称为()。
随机试题
ThatcoldJanuarynight,IwasgrowingsickofmylifeinSanFrancisco.ThereIwaswalkinghomeatoneinthemorningaftera
鲁迅的小说集有()
在侦查过程中,下列哪些行为违反我国刑事诉讼法的规定?(2013年卷二第69题)
[1998年第054题]印度最著名的率堵波式塔是哪座?
最直观、可靠的探水方法为()。
对会计信息使用者来说,财务报告的目的包括对企业未来财务状况、经营成果和现金流量进行合理预测。
关于社会稳定风险评估工作。材料1:社会稳定风险评估工作的含义。材料2:社会稳定风险评估工作的负面例子,A地不重视稳定评估工作,导致决策失败。材料3:B地做了稳定评估报告,但是领导不重视这个报告。材料4:当前风险项目管
下列措施属于健全收入再分配调节机制的是()。
知足常乐
Youaregoingtoreadamagazinearticleaboutanartistwhopaintsflowers.Forquestions8-14,choosetheanswer(A,B,CorD
最新回复
(
0
)