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

admin2013-02-23 40

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

选项

答案45

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序中，fun函数的功能是求3行4列二维数组每行元素中的最大值。请填空。voidfun(int,int,int(*)[4],int*);main(){inta[3][4]={{1,2，41，36，28}，{19，33，
以下程序运行时，若从键盘输入：10　20　30＜回车＞，输出的结果是【　】。#include＜stdio.h＞main(){inti=0，j=0，k=0；scanf("%d%*d%d",&i,&j，&k;pr
某二叉树中度为2的结点有18个，则该二叉树中有【　】个叶子结点。
有以下程序：　　　　main()　　　　{int　num[4][4]={{1,2,3,4}，{5,6,7,8}，{9,10,11,12}，{13,14,15,16}}，ij;　　　　　　　　for(i=0;i＜4;i++)　　　　　　　{　　for(j=0
已有定义：char　a[]="xyz",b[]={’x’,’y’，’z’}；，以下叙述中正确的是　______。
若整型变量a、b、c、d中的值依次为1、4、3、2。则条件表达式a＜b?a:c＜d?c：d的值是　______。
设有如下定义和声明：struct3{inta;structs*next}；structsx[4]＝{1，&x[1]，3，&x[2]，5，&x[3]，7，’\0’)，*t；t＝&x[0
若有如下说明：inta，b=5，*t=&a;则能完成a=b赋值功能的语句是()
“年龄在18-25之间”这种约束是属于数据库当中的
下列关系模型中，能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是

随机试题

设函数z=则
问卷设计时，在问题陈述后提供的答案只有“是”和“否”，或“有”和“无”等两个相互排斥的答案，这种答案格式属于
葡萄球菌肺炎抗生素治疗的疗程是
防止塔式起重机超载造成整体倾翻的安全装置是（）。
FIDIC《施工合同条件》是以()来划分不可抗力的后果责任。
坚持会计准则的基本要求包括（　　）。
网上定价、竞价方式是指()利用证券交易所的系统，并作为唯一的“卖方”，投资者在公布的期间内，按照规定以委托买人的方式进行股票申购的股票发行方式。
《幼儿园管理规程》由()负责解释。
一座大厦如果有了白蚁，不加防治，不到十年时间，里面的地板就会被蛀蚀一空。
Conversationbeginsalmostthemomentwecomeintocontactwithanotherandcontinuesthroughouttheday【B1】______theaidof

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序中，fun函数的功能是求3行4列二维数组每行元素中的最大值。请填空。voidfun(int,int,int()[4],int);main(){inta[3][4]={{1,2，41，36，28}，{19，33，

以下程序运行时，若从键盘输入：10　20　30＜回车＞，输出的结果是【　】。#include＜stdio.h＞main(){inti=0，j=0，k=0；scanf("%d%*d%d",&i,&j，&k;pr

某二叉树中度为2的结点有18个，则该二叉树中有【　】个叶子结点。

有以下程序：　　　　main()　　　　{int　num[4][4]={{1,2,3,4}，{5,6,7,8}，{9,10,11,12}，{13,14,15,16}}，ij;　　　　　　　　for(i=0;i＜4;i++)　　　　　　　{　　for(j=0

已有定义：char　a[]="xyz",b[]={’x’,’y’，’z’}；，以下叙述中正确的是　______。

若整型变量a、b、c、d中的值依次为1、4、3、2。则条件表达式a＜b?a:c＜d?c：d的值是　______。

设有如下定义和声明：struct3{inta;structsnext}；structsx[4]＝{1，&x[1]，3，&x[2]，5，&x[3]，7，’\0’)，t；t＝&x[0

若有如下说明：inta，b=5，*t=&a;则能完成a=b赋值功能的语句是()

“年龄在18-25之间”这种约束是属于数据库当中的

下列关系模型中，能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是

设函数z=则

问卷设计时，在问题陈述后提供的答案只有“是”和“否”，或“有”和“无”等两个相互排斥的答案，这种答案格式属于

葡萄球菌肺炎抗生素治疗的疗程是

防止塔式起重机超载造成整体倾翻的安全装置是（）。

FIDIC《施工合同条件》是以()来划分不可抗力的后果责任。

坚持会计准则的基本要求包括（　　）。

网上定价、竞价方式是指()利用证券交易所的系统，并作为唯一的“卖方”，投资者在公布的期间内，按照规定以委托买人的方式进行股票申购的股票发行方式。

《幼儿园管理规程》由()负责解释。

一座大厦如果有了白蚁，不加防治，不到十年时间，里面的地板就会被蛀蚀一空。

Conversationbeginsalmostthemomentwecomeintocontactwithanotherandcontinuesthroughouttheday【B1】______theaidof

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

二级C语言

NCRE全国计算机二级

以下程序中，fun函数的功能是求3行4列二维数组每行元素中的最大值。请填空。voidfun(int,int,int(*)[4],int*);main(){inta[3][4]={{1,2，41，36，28}，{19，33，

以下程序运行时，若从键盘输入：10 20 30＜回车＞，输出的结果是【 】。#include＜stdio.h＞main(){inti=0，j=0，k=0；scanf("%d%*d%d",&i,&j，&k;pr

某二叉树中度为2的结点有18个，则该二叉树中有【 】个叶子结点。

有以下程序： main() {int num[4][4]={{1,2,3,4}，{5,6,7,8}，{9,10,11,12}，{13,14,15,16}}，ij; for(i=0;i＜4;i++) { for(j=0

已有定义：char a[]="xyz",b[]={’x’,’y’，’z’}；，以下叙述中正确的是 ______。

若整型变量a、b、c、d中的值依次为1、4、3、2。则条件表达式a＜b?a:c＜d?c：d的值是 ______。

设有如下定义和声明：struct3{inta;structs*next}；structsx[4]＝{1，&x[1]，3，&x[2]，5，&x[3]，7，’\0’)，*t；t＝&x[0

若有如下说明：inta，b=5，*t=&a;则能完成a=b赋值功能的语句是()

“年龄在18-25之间”这种约束是属于数据库当中的

下列关系模型中，能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是

设函数z=则

问卷设计时，在问题陈述后提供的答案只有“是”和“否”，或“有”和“无”等两个相互排斥的答案，这种答案格式属于

葡萄球菌肺炎抗生素治疗的疗程是

防止塔式起重机超载造成整体倾翻的安全装置是（）。

FIDIC《施工合同条件》是以()来划分不可抗力的后果责任。

坚持会计准则的基本要求包括（ ）。

网上定价、竞价方式是指()利用证券交易所的系统，并作为唯一的“卖方”，投资者在公布的期间内，按照规定以委托买人的方式进行股票申购的股票发行方式。

《幼儿园管理规程》由()负责解释。

一座大厦如果有了白蚁，不加防治，不到十年时间，里面的地板就会被蛀蚀一空。

Conversationbeginsalmostthemomentwecomeintocontactwithanotherandcontinuesthroughouttheday【B1】______theaidof

以下程序中，fun函数的功能是求3行4列二维数组每行元素中的最大值。请填空。voidfun(int,int,int()[4],int);main(){inta[3][4]={{1,2，41，36，28}，{19，33，

以下程序运行时，若从键盘输入：10　20　30＜回车＞，输出的结果是【　】。#include＜stdio.h＞main(){inti=0，j=0，k=0；scanf("%d%*d%d",&i,&j，&k;pr

某二叉树中度为2的结点有18个，则该二叉树中有【　】个叶子结点。

有以下程序：　　　　main()　　　　{int　num[4][4]={{1,2,3,4}，{5,6,7,8}，{9,10,11,12}，{13,14,15,16}}，ij;　　　　　　　　for(i=0;i＜4;i++)　　　　　　　{　　for(j=0

已有定义：char　a[]="xyz",b[]={’x’,’y’，’z’}；，以下叙述中正确的是　______。

若整型变量a、b、c、d中的值依次为1、4、3、2。则条件表达式a＜b?a:c＜d?c：d的值是　______。

设有如下定义和声明：struct3{inta;structsnext}；structsx[4]＝{1，&x[1]，3，&x[2]，5，&x[3]，7，’\0’)，t；t＝&x[0

坚持会计准则的基本要求包括（　　）。