度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。

admin2010-09-05 36

问题度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。

选项

答案45

解析对于长度为N的线性表，在最坏情况下(即线性表中元素现在的顺序与目标顺序正好相反)，冒泡排序需要经过N/2遍的从前往后的扫描和N/2遍的从后往前的扫描，需要的比较次数为N(N-1)/2。

转载请注明原文地址:https://jikaoti.com/ti/yRI0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下关于VB文件的叙述中，正确的是(　　)。
对建立良好的程序设计风格，下面描述正确的是()。
下列选项中，不属于模块间耦合的是()。
以下数据结构中，属于非线性数据结构的是()。
窗体上有1个名称为Command1的命令按钮，事件过程及函数过程如下：PrivateSubCommand1_Click()　　DimpAsInteger　　p＝m(1)＋m(2)＋m(3)　　PrintpEndSubPrivate
下列关于函数过程的叙述中，正确的是()。
下面不属于软件需求分析阶段主要工作的是
在软件开发中，需求分析阶段产生的主要文档是()。
设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。
下面可以作为软件设计工具的是

随机试题

给定资料：　1．联合国粮农组织和经合组织联合发布的《2013—2022年农业展望》指出：“在经济快速增长和资源有限的制约下，中国的粮食供应是一项艰巨的任务。”依靠全球农业市场是一种方法。但要满足每年超过6亿吨的粮食需求，中国必须维持主要粮食作物的自给率。
合并协议由A公司的董事会做出，是否合法?为什么?C、D两公司要求B公司偿还债务的要求能否得到法院的支持?为什么?
下列公式中，不正确的是()。
法律文化的严谨性在于法律教人们透过社会现象看问题本质。()
在各种利率并存条件下起决定作用的利率是()。
某患者在：BRMS“敌意／破坏行为”项目上得分是2分，其表现是()。
要想精神健康，人必须自尊。人们要保持自尊必须通过不断赢得他们尊重的其他人的尊重，他们要赢得这种尊重只有通过道德地对待这些人。下列哪个结论可以从上文推出?
1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。
荷叶为多年水生草本植物莲的叶片，其化学成分主要有荷叶碱、柠檬酸、苹果酸、葡萄糖酸、草酸、琥珀酸及其他抗有丝分裂作用的碱性成分。荷叶含有多种生物碱及黄酮甙类、荷叶甙等成分，能有效降低胆固醇和甘油三酯，对高血脂症和肥胖病人有良效。荷叶的浸剂和煎剂更可扩张血管，
借助专家评审等技术，对项目风险的概率和影响程度进行风险级别划分属于()过程的技术。

最新回复(0)

度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。

二级C语言

NCRE全国计算机二级

以下关于VB文件的叙述中，正确的是( )。

对建立良好的程序设计风格，下面描述正确的是()。

下列选项中，不属于模块间耦合的是()。

以下数据结构中，属于非线性数据结构的是()。

窗体上有1个名称为Command1的命令按钮，事件过程及函数过程如下：PrivateSubCommand1_Click() DimpAsInteger p＝m(1)＋m(2)＋m(3) PrintpEndSubPrivate

下列关于函数过程的叙述中，正确的是()。

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

在软件开发中，需求分析阶段产生的主要文档是()。

设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

下面可以作为软件设计工具的是

合并协议由A公司的董事会做出，是否合法?为什么?C、D两公司要求B公司偿还债务的要求能否得到法院的支持?为什么?

下列公式中，不正确的是()。

法律文化的严谨性在于法律教人们透过社会现象看问题本质。()

在各种利率并存条件下起决定作用的利率是()。

某患者在：BRMS“敌意／破坏行为”项目上得分是2分，其表现是()。

要想精神健康，人必须自尊。人们要保持自尊必须通过不断赢得他们尊重的其他人的尊重，他们要赢得这种尊重只有通过道德地对待这些人。下列哪个结论可以从上文推出?

1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。

借助专家评审等技术，对项目风险的概率和影响程度进行风险级别划分属于()过程的技术。

以下关于VB文件的叙述中，正确的是(　　)。

窗体上有1个名称为Command1的命令按钮，事件过程及函数过程如下：PrivateSubCommand1_Click()　　DimpAsInteger　　p＝m(1)＋m(2)＋m(3)　　PrintpEndSubPrivate