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

admin2012-12-03 55

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

选项

答案15。

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若变量已正确定义，要求程序段完成求5!的计算，不能完成此操作的程序段是()。
以下选项中，值为1的表达式是()。
用树形结构来表示实体之间联系的模型称为()。
下列关于队列的叙述中正确的是()。
以下程序的输出结果是main(){inta=5,b=4,c=6,d;printf("%d\n",d=a＞b?(a＞c?a:C):(B));}
以下不能定义为用户标识符的是()。
在瀑布模型中，将软件开发划分为若干时期，而软件的可行性研究一般被属于______。
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为()。
在计算面中，算法是指______。
冒泡排序算法在最好的情况下的元素交换次数为【】。

随机试题

A．心电图B．201TI心肌显像C．PETD．冠状动脉造影可准确评估心肌活力的检查方法是
兴奋性突触后电位的形成主要是由于
某孕妇26岁，孕34周，曾于8岁时发现室间隔缺损，但不影响工作、生活。近2天活动后感觉胸闷、气急，休息后心率为90次／min，前来医院就诊。此患者心功能是
A．冠粘固后，出现食物嵌塞B．冠粘固后，出现食物滞留C．冠粘固后，出现食物不易嚼碎D．冠粘固后，出现龈缘变黑E．冠粘固后，出现龈缘苍白接触点恢复不良可产生
确定建设工程施工进度控制目标的依据之一是()
()说课对于培养青年教师极为有效。
给定资料1．近几年“十一”期间，三亚酒店门口常聚集着一群人，他们骑着三轮摩托车，不厌其烦地问从酒店出来的客人去不去吃饭、购物等，并且开出的价格非常低。来三亚旅游的李女士选了一辆三轮摩托车，司机承诺带李女士去不宰客的水果店，他只挣水果店老
某项工程由工作效率相同的甲、乙两工程队承担。若甲、乙两队合做，工期可提前5天；著两队先合做6天，余下的由甲队独做，恰好也能按工期完成，则该工程的工期是：
“给我一打健全的儿童，一个由我支配的环境，我可以保证，无论这些儿童的祖先如何，我都可以把他们培养成为任何一种人，或者是政治家、军人、律师，抑或是乞丐、盗贼。”说出这句话的是
有下列程序：#include＜stdio.h＞main(){charc;while((c=getchar())!=’,’)putchar(++c);}程序运行时，如果从键盘输入：A,B,＜CR＞，则输出

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若变量已正确定义，要求程序段完成求5!的计算，不能完成此操作的程序段是()。

以下选项中，值为1的表达式是()。

用树形结构来表示实体之间联系的模型称为()。

下列关于队列的叙述中正确的是()。

以下程序的输出结果是main(){inta=5,b=4,c=6,d;printf("%d\n",d=a＞b?(a＞c?a:C):(B));}

以下不能定义为用户标识符的是()。

在瀑布模型中，将软件开发划分为若干时期，而软件的可行性研究一般被属于______。

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为()。

在计算面中，算法是指______。

冒泡排序算法在最好的情况下的元素交换次数为【】。

A．心电图B．201TI心肌显像C．PETD．冠状动脉造影可准确评估心肌活力的检查方法是

兴奋性突触后电位的形成主要是由于

某孕妇26岁，孕34周，曾于8岁时发现室间隔缺损，但不影响工作、生活。近2天活动后感觉胸闷、气急，休息后心率为90次／min，前来医院就诊。此患者心功能是

A．冠粘固后，出现食物嵌塞B．冠粘固后，出现食物滞留C．冠粘固后，出现食物不易嚼碎D．冠粘固后，出现龈缘变黑E．冠粘固后，出现龈缘苍白接触点恢复不良可产生

确定建设工程施工进度控制目标的依据之一是()

()说课对于培养青年教师极为有效。

某项工程由工作效率相同的甲、乙两工程队承担。若甲、乙两队合做，工期可提前5天；著两队先合做6天，余下的由甲队独做，恰好也能按工期完成，则该工程的工期是：

“给我一打健全的儿童，一个由我支配的环境，我可以保证，无论这些儿童的祖先如何，我都可以把他们培养成为任何一种人，或者是政治家、军人、律师，抑或是乞丐、盗贼。”说出这句话的是

有下列程序：#include＜stdio.h＞main(){charc;while((c=getchar())!=’,’)putchar(++c);}程序运行时，如果从键盘输入：A,B,＜CR＞，则输出