首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下比较次数相同的是( )。
在最坏情况下比较次数相同的是( )。
admin
2022-04-02
20
问题
在最坏情况下比较次数相同的是( )。
选项
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全国计算机二级
相关试题推荐
s1和s2已正确定义并分别指向两个字符串。若要求：当s1所指串大于s2所指串时，执行语句S；则以下选项中正确的是
设有以下函数：voidfun(intn，char*s){…}，则下列对函数指针的定义和赋值均正确的是()。
若在定义语句：inta，b，c，*p=&c；接着执行以下选项中的语句，则能正确执行的语句是
C语言中char类型数据占字节数为
对于基类型相同的两个指针变量之间，不能进行的运算是()。
下列程序中函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序voidflintb[]，intn，intflag)main(){inti，j，t；
下面结构体的定义语句中，错误的是()。
设已有定义floatx；，则下列对指针变量P进行定义且赋初值的语句中正确的是()。
以下说法正确的是()。
随机试题
阅读下列(节选)文言短文，对范滂人品评说有误的一项是()。范滂，字孟博。汝南征羌人也。少厉清节，为州里所服。时冀州饥荒，盗贼群起，乃以滂为清诏，使案察之。滂登车揽辔，慨然有澄清天下之志。及至州境，守令自知臧污，望风解印绶去。迁光禄勋主事
自我意识的心理成分包括()
简述领导绩效的作用。
为遗腹胎儿保留的遗产份额，如胎儿出生后死亡的，该遗产()
近年来，我国部分地区基层法院在民事审判中试点“小额速裁”，对法律关系单一、事实清楚、争议标的额不足1万元的民事案件，实行一审终审制度。关于该审判方式改革体现出的价值取向，下列哪些说法是正确的?(卷一／2011年第54题)
卖点与项目定位的不同之处在于()。
建设工程项目管理规划是指导项目管理工作的()文件。
科顿等人于________年提出了一个教师反思框架。
小明8点骑摩托车从甲地出发前往乙地，8点15分追上一个早已从甲地出发的骑车人。小李开汽车8点15分从甲地前往乙地，8点半追上这个骑车人。9点整，小王、小李同时到达乙地。已知小王、小李、骑车人的速度始终不变。那么，骑车人从甲地出发的时间是()。
TheTheoryofEverythingIfStephenHawkinglivesuntiltheyear2017,hewillhavelivedmorethan50yearslongerthanhis
最新回复
(
0
)
