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

admin2013-02-23 84

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

选项

答案45

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序：　　　　#define　N　20　　　　fun(int　a[],int,n,int　m)　　　　{　int,i,j;　　　　for(i=m；i＞=n;i-)a[i+1]=a[i]　　　　}　　　　main()　　　　{　　　　　　int　i,　
以下叙述中错误的是　______。
有以下程序：　　　　main()　　　　{　　　　　　char　a[7]="a0\0a0\0"：int　i,j　　　　　　i=sizeof(a)；j=strlen(a)：　　　　　　printf("%d%d\n",i,j);　　　　}　　　　程序运行后的输
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【】。
当数据的物理结构(存储结构)改变时，不影响数据库的逻辑结构，从而不致引起应用程序的变化，这是指数据的【】。
以下叙述正确的是
以下关于宏与函数的叙述中正确的是()
以下程序是用递归方法求数组中的最大值及其下标值。请填空。#defineM10voidfindmax(int*a，intn，inti，int*pk){if(i＜n){if(a[i]＞a[*pk]
关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、【】和自定义完整性。
一个采用顺序存储方式的线性表中，若线性表的第一个元素的存储地址是200，每一个元素的长度是2，则第6个元素的地址是______。

随机试题

我国乡村治理体系建设试点示范的基本原则包括()。
患者，男，30岁，半小时前因汽车撞伤头部入院，入院时已昏迷。对于此患者应采取的护患关系模式是
引起发热的病因甚多，临床上可分为___________两大类，而以___________为多见。
投资基金的品种繁多,根据国务院2004年6月1日颁布的《中华人民共和国证券投资基金法》规定,我国的证券投资基金不设立()
按照企业价值评估的相对价值模型。下列四种属于市盈率、市净率和市销率共同驱动因素的有()。
根据以下资料，回答问题。某省2009年全年完成旅客运输量、货物运输量分别比上年增长9．5％和9．2％，旅客周转量、货物周转量增长8．1％和8．5％。完成港口货物吞吐量13．3亿吨，增长14．2％，其中外贸货物吞吐量2．0亿吨，增长24．5％。港口
软件著作权的客体不包括______。
有以下程序#include#includeintfun(intn){int*p；p=(int*)malloc(sizeof(int))；*p=n；return*p；}mai
数据库应用系统中的核心问题是(　　)。
ManycitiesinthesouthernpartoftheUnitedStateshavedifficulty______trafficflowingwhenitsnows.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：　　　　#define　N　20　　　　fun(int　a[],int,n,int　m)　　　　{　int,i,j;　　　　for(i=m；i＞=n;i-)a[i+1]=a[i]　　　　}　　　　main()　　　　{　　　　　　int　i,

以下叙述中错误的是　______。

有以下程序：　　　　main()　　　　{　　　　　　char　a[7]="a0\0a0\0"：int　i,j　　　　　　i=sizeof(a)；j=strlen(a)：　　　　　　printf("%d%d\n",i,j);　　　　}　　　　程序运行后的输

在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【】。

当数据的物理结构(存储结构)改变时，不影响数据库的逻辑结构，从而不致引起应用程序的变化，这是指数据的【】。

以下叙述正确的是

以下关于宏与函数的叙述中正确的是()

以下程序是用递归方法求数组中的最大值及其下标值。请填空。#defineM10voidfindmax(inta，intn，inti，intpk){if(i＜n){if(a[i]＞a[*pk]

关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、【】和自定义完整性。

一个采用顺序存储方式的线性表中，若线性表的第一个元素的存储地址是200，每一个元素的长度是2，则第6个元素的地址是______。

我国乡村治理体系建设试点示范的基本原则包括()。

患者，男，30岁，半小时前因汽车撞伤头部入院，入院时已昏迷。对于此患者应采取的护患关系模式是

引起发热的病因甚多，临床上可分为_两大类，而以_为多见。

投资基金的品种繁多,根据国务院2004年6月1日颁布的《中华人民共和国证券投资基金法》规定,我国的证券投资基金不设立()

按照企业价值评估的相对价值模型。下列四种属于市盈率、市净率和市销率共同驱动因素的有()。

软件著作权的客体不包括______。

有以下程序#include#includeintfun(intn){intp；p=(int)malloc(sizeof(int))；p=n；returnp；}mai

数据库应用系统中的核心问题是(　　)。

ManycitiesinthesouthernpartoftheUnitedStateshavedifficulty______trafficflowingwhenitsnows.

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

二级C语言

NCRE全国计算机二级

有以下程序： #define N 20 fun(int a[],int,n,int m) { int,i,j; for(i=m；i＞=n;i-)a[i+1]=a[i] } main() { int i,

以下叙述中错误的是 ______。

有以下程序： main() { char a[7]="a0\0a0\0"：int i,j i=sizeof(a)；j=strlen(a)： printf("%d%d\n",i,j); } 程序运行后的输

在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【】。

当数据的物理结构(存储结构)改变时，不影响数据库的逻辑结构，从而不致引起应用程序的变化，这是指数据的【】。

以下叙述正确的是

以下关于宏与函数的叙述中正确的是()

以下程序是用递归方法求数组中的最大值及其下标值。请填空。#defineM10voidfindmax(int*a，intn，inti，int*pk){if(i＜n){if(a[i]＞a[*pk]

关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、【】和自定义完整性。

一个采用顺序存储方式的线性表中，若线性表的第一个元素的存储地址是200，每一个元素的长度是2，则第6个元素的地址是______。

我国乡村治理体系建设试点示范的基本原则包括()。

患者，男，30岁，半小时前因汽车撞伤头部入院，入院时已昏迷。对于此患者应采取的护患关系模式是

引起发热的病因甚多，临床上可分为___________两大类，而以___________为多见。

投资基金的品种繁多,根据国务院2004年6月1日颁布的《中华人民共和国证券投资基金法》规定,我国的证券投资基金不设立()

按照企业价值评估的相对价值模型。下列四种属于市盈率、市净率和市销率共同驱动因素的有()。

软件著作权的客体不包括______。

有以下程序#include#includeintfun(intn){int*p；p=(int*)malloc(sizeof(int))；*p=n；return*p；}mai

数据库应用系统中的核心问题是( )。

ManycitiesinthesouthernpartoftheUnitedStateshavedifficulty______trafficflowingwhenitsnows.

有以下程序：　　　　#define　N　20　　　　fun(int　a[],int,n,int　m)　　　　{　int,i,j;　　　　for(i=m；i＞=n;i-)a[i+1]=a[i]　　　　}　　　　main()　　　　{　　　　　　int　i,　

以下叙述中错误的是　______。

有以下程序：　　　　main()　　　　{　　　　　　char　a[7]="a0\0a0\0"：int　i,j　　　　　　i=sizeof(a)；j=strlen(a)：　　　　　　printf("%d%d\n",i,j);　　　　}　　　　程序运行后的输

以下程序是用递归方法求数组中的最大值及其下标值。请填空。#defineM10voidfindmax(inta，intn，inti，intpk){if(i＜n){if(a[i]＞a[*pk]

引起发热的病因甚多，临床上可分为_两大类，而以_为多见。

有以下程序#include#includeintfun(intn){intp；p=(int)malloc(sizeof(int))；p=n；returnp；}mai

数据库应用系统中的核心问题是(　　)。