首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
admin
2017-04-26
58
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
各种排序方法中最坏情况下需要比较的次数分别为:冒泡排序n(n—1)/2、快速排序n(n—1)/2、简单插入排序n(n一1)/2、希尔排序O(n
1.5
)、简单选择排序n(n-1)/2、堆排序O(nlog2n)。
转载请注明原文地址:https://kaotiyun.com/show/clDp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
以下定义语句中正确的是
mystrlen函数的功能是计算str所指字符串的长度,并作为函数值返回。请填空。intmystrlen(char*str){intI;for(I=0;【】!=’\n’;I++);return(I);}
设一棵完全二叉树共有700个结点,则在该二叉树中有【】个叶子结点。
有以下程序intfun1(doublea){returna*=a;}intfun2(doublex,doubley){doublea=0,b=0;a=fun1(x);b=fun1(y);return(int)(a+b);
若有定义:inta[2][3];,以下选项中对a数组元素正确引用的是
在C语言中,只有在使用时才占用内存单元的变量,其存储类型是
有以下结构体说明和变量的定义,且指针p指向变量a,指针q指向变量b,则不能把结点b连接到结点a之后的语句是______。structnode{chardata;structnode*next;}a,b
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
算法的基本特征主要包括四个方面,它们分别是可行性、确定性、_________和拥有足够的情报。
随机试题
现代新儒学的鼎盛时期是【】
药品质量监督检验的类型,根据目的和处理办法的不同可分为:
苯甲酸作为食品防腐剂在酱油、醋中的最大使用量应为
下列()属于变造会计凭证的行为。
为了维护人民群众生命健康和切身利益、维护中国产品信誉和国家形象,国务院在全国范围内开展了产品质量和食品安全专项整治。关于专项整治的作用,以下表述正确的有( )。
Agrowingnumberofcountrieswanttophaseoutcoalentirely,atransitioneasedbycheapnaturalgasandtheplungingcostof
下列不属于秦朝主要法律形式的是()。
(中央财大2016)以体现中央银行“银行的银行”职能的是()。
两台微机之间通过调制解调器进行数据通信的环境中,微机属于(22)。
CannedFoods:ConvenienceandNutritionMeetingyourfamily’snutritionalneedsmayseemdifficultconsideringtoday’sbusyl
最新回复
(
0
)