首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
admin
2013-02-23
38
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n(n-1)/2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n/2
答案
A
解析
转载请注明原文地址:https://kaotiyun.com/show/NYPp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序的功能是将字符串s中所有的字符c删除。请填空。#include＜stdio.h＞main(){chars[80];inti,j;gets(s);for(i=j=0;s[i]!
若有定义floatb[15],*p=b;，且数组b的首地址为200H，则p+13所指向的数组元素的地址为______。
设a、b、c、d、m．n均为血型变量，且a=5、b=6、c=7、d=8、m=2、n=2，则逻辑表达式(m=a＞b)＆＆(n=c＞d)运算后，n的值为______。
以下叙述中错误的是()。
当调用函数时，实参是一个数组名，则向函数传递的是【】。
假定int类型变量占用两个字节，若有定义：intx[10]={0,2,4};则数组x在内存中所占字节数是()。
在程序设计阶段应该采取______和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，继而用某种程序设计语言写成程序。
在计算面中，算法是指______。
程序设计语言的基本成分是数据成分、运算成分、控制成分和
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为【】。
随机试题
男，28岁。被沸水烫伤，右手掌焦痂呈皮革样，不痛，面部红斑，表面干燥，左上肢、颈部、胸腹部、双足和双小腿均为水疱，有剧痛，并发生低血容量性休克。估计该病人Ⅱ度烧伤面积为
当事人对一审法院的补充判决()。
下列说法中，不属于班轮运输特点的是()
纳税筹划可以利用的税收优惠政策有()。
“一票否决制”体现的决策规则是()。
下列不属于市场机制构成要素的是()。
中华文明的厚重和绵延，从我国藏量丰富的典籍中____。但是，岁月的____让这座文明长城变得脆弱。依次填入画横线部分最恰当的一项是()。
Whatcountryhasmorehighest-ratingcompaniesintheworldthananyothercountryhas?BywhatmeansdidJapangrabitslarge
A、Wedon’tknow.B、Hecanhopefullygetthejob.C、Heislikelytolosethejob.D、Hewouldhavetowaitforaduecourse.C
A、Toreduceillegalphenomenaontheroads.B、Toproducesaferandfastervehicles.C、Togetvisualinformationofthetraffic.
最新回复
(
0
)
