对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 ______ 。

admin2009-01-15 61

问题对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 ______ 。

选项 A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2

答案8

解析冒泡排序n!。

转载请注明原文地址:https://www.kaotiyun.com/show/iSkp777K

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序：#includeintf(intx)；main(){intn＝1，m；　m＝f(f(f(n)))；printf("%d\n"，m)；}intf(intx){returnx*2；}程序运行后的输出结果是(
下面不属于软件需求分析阶段主要工作的是
有以下程序#include＜stdio．h＞voidmain(){chars[]={"012xy"}；inti，n=0；for(i=0；s[i]!=0：i++)if(s[i]＞=’a’&&s[i]＜=’Z’)n++；printf("％d＼
有以下程序，程序运行后的输出结果是#includemain(){intx，y，z；x=y=1；z=x++，y++，++y；printf("％d，％d，％d＼n"，x，y，z)；}
优化数据库系统查询性能的索引设计属于数据库设计的（）。
数据字典(DD)所定义的对象都包含于
下列关于线性链表的叙述中，正确的是()。
若有：inti=1000；int*ip=&i；void*vp；vp=ip；其中，vp=ip的含义是【】。
数据库系统阶段的数据具有较高独立性，数据独立性包括物理独立性和______两个含义。

随机试题

外圆磨床头架主轴轴线对工作台移动的平行度超差如何调整?
我国《营业税暂行条例》规定营业税对娱乐业实行()幅度比例税率。
女性，48岁。3年来劳累后感心悸、气短，但能正常工作。一个月来感乏力，上三层楼后即感心悸、气短，休息后可缓解。查体：BP150/60mmHg，P80次/分，双肺清，未闻及干、湿啰音，心界向左扩大，心律齐，胸骨左缘第3肋间可闻及舒张期叹气样杂音，心尖部可闻及
甲委托乙销售一批首饰并交付．乙经甲同意转委托给丙。丙以其名义与丁签订买卖合同，约定将这批首饰以高于市场价10％的价格卖给丁．并赠其一批箱包。丙因此与戍签订箱包买卖合同。丙依约向丁交付首饰，但因戊不能向丙交付箱包，导致丙无法向丁交付箱包。丁拒绝向丙支付首饰款
在采用资金习性预测法预测资金需要量时，一般情况下，原材料的保险储备占用的资金应属于半变动资金。()
王惠然创作的《彝族舞曲》属于彝族民歌四大腔中的()。
新民主主义革命理论经过了一个逐步形成和发展的时期。到抗日战争时期才达到成熟的原因是
Youaregoingtoreadalistofheadingsandatextaboutperiodicalsintheworld.Choosethemostsuitableheadingfromtheli
Since　RAM　is　only　active　when　the　computer　is　on,　your　computer　uses　disk　to　store　information　even　when　the　computer　is　off.　Wh
对下列二叉树，进行中序遍历的结果是

最新回复(0)

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 ______ 。

二级C

NCRE全国计算机二级

有以下程序：#includeintf(intx)；main(){intn＝1，m； m＝f(f(f(n)))；printf("%d\n"，m)；}intf(intx){returnx*2；}程序运行后的输出结果是(

下面不属于软件需求分析阶段主要工作的是

有以下程序#include＜stdio．h＞voidmain(){chars[]={"012xy"}；inti，n=0；for(i=0；s[i]!=0：i++)if(s[i]＞=’a’&&s[i]＜=’Z’)n++；printf("％d＼

有以下程序，程序运行后的输出结果是#includemain(){intx，y，z；x=y=1；z=x++，y++，++y；printf("％d，％d，％d＼n"，x，y，z)；}

优化数据库系统查询性能的索引设计属于数据库设计的（）。

数据字典(DD)所定义的对象都包含于

下列关于线性链表的叙述中，正确的是()。

若有：inti=1000；int*ip=&i；void*vp；vp=ip；其中，vp=ip的含义是【】。

数据库系统阶段的数据具有较高独立性，数据独立性包括物理独立性和______两个含义。

外圆磨床头架主轴轴线对工作台移动的平行度超差如何调整?

我国《营业税暂行条例》规定营业税对娱乐业实行()幅度比例税率。

在采用资金习性预测法预测资金需要量时，一般情况下，原材料的保险储备占用的资金应属于半变动资金。()

王惠然创作的《彝族舞曲》属于彝族民歌四大腔中的()。

新民主主义革命理论经过了一个逐步形成和发展的时期。到抗日战争时期才达到成熟的原因是

Youaregoingtoreadalistofheadingsandatextaboutperiodicalsintheworld.Choosethemostsuitableheadingfromtheli

Since RAM is only active when the computer is on, your computer uses disk to store information even when the computer is off. Wh

对下列二叉树，进行中序遍历的结果是

有以下程序：#includeintf(intx)；main(){intn＝1，m；　m＝f(f(f(n)))；printf("%d\n"，m)；}intf(intx){returnx*2；}程序运行后的输出结果是(

若有：inti=1000；intip=&i；voidvp；vp=ip；其中，vp=ip的含义是【】。

Since　RAM　is　only　active　when　the　computer　is　on,　your　computer　uses　disk　to　store　information　even　when　the　computer　is　off.　Wh