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

admin2015-07-31 54

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

选项 A、9
B、10
C、45
D、90

答案C

解析冒泡法是在扫描过程中逐次比较相邻两个元素的大小，最坏的情况是每次比较都要将相邻的两个元素互换，需要互换的次数为9+8+7+6+5+4+3+2+1=45，选C。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有下列定义和语句：char*s1="12345",*s2="1234";printf("%d\n",strlen(strcpy(s1,s2)));则输出结果为______。
在C语言中，下列关于文件操作的叙述正确的是()。
在循环中，continue语句与break语句的区别是：______语句只是结束本次循环，然后进行循环的条件判定。
函数ftell(fp)的作用是()。
若有下列定义和语句：intu=011,y=0x11,w=11;printf("%o,%x,%d\n",u,v,w);则输出结果是()。
下列程序的执行结果是______。in(f(char*s){char*p=s；while(*p!=’\0’)p++；return(p-s)；}main(){prin
下面程序有两个printf语句，如果第一个printf语句输出的是194，则第二个printf语句的输出结果是【】。main(){inta[10]={1,2,3,4，5,6,7,8，9，0}，*p；p=a；printf("%
树是结点的集合，它的根结点的数目是()。
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是

随机试题

教师组织课外活动，需要具备哪些方面的条件?
中世纪后期英雄史诗中最有代表性的作品是
下列关于合同管理的基本内容的论述，错误的是()。
某钢筋混凝土管道，n=0．014，DN300，i=0．004，水深h=150mm，则管中水流速v为()m／s。
CommodityBoxRatesisnotsuitableforsmallshipper.()
抽样平均误差是指所有可能出现的样本指标的(　　)。
国务院总理温家宝在2012年3月5日所作政府报告中，明确“实施结构性减税”将是2012年工作重点之一。下列对结构性减税的表述中，错误的是()。
以下()属于故障成本。
一人有两种以上违反治安管理行为的，分别决定，合并执行。()
A、Farmersshoulduselessinsecticide:B、Farmersshoulduseacombinationoftwoorthreeinsecticidesatonce.C、Farmersshould

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有下列定义和语句：chars1="12345",s2="1234";printf("%d\n",strlen(strcpy(s1,s2)));则输出结果为______。

在C语言中，下列关于文件操作的叙述正确的是()。

在循环中，continue语句与break语句的区别是：______语句只是结束本次循环，然后进行循环的条件判定。

函数ftell(fp)的作用是()。

若有下列定义和语句：intu=011,y=0x11,w=11;printf("%o,%x,%d\n",u,v,w);则输出结果是()。

下列程序的执行结果是______。in(f(chars){charp=s；while(*p!=’\0’)p++；return(p-s)；}main(){prin

下面程序有两个printf语句，如果第一个printf语句输出的是194，则第二个printf语句的输出结果是【】。main(){inta[10]={1,2,3,4，5,6,7,8，9，0}，*p；p=a；printf("%

树是结点的集合，它的根结点的数目是()。

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为

已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是

教师组织课外活动，需要具备哪些方面的条件?

中世纪后期英雄史诗中最有代表性的作品是

下列关于合同管理的基本内容的论述，错误的是()。

某钢筋混凝土管道，n=0．014，DN300，i=0．004，水深h=150mm，则管中水流速v为()m／s。

CommodityBoxRatesisnotsuitableforsmallshipper.()

抽样平均误差是指所有可能出现的样本指标的(　　)。

国务院总理温家宝在2012年3月5日所作政府报告中，明确“实施结构性减税”将是2012年工作重点之一。下列对结构性减税的表述中，错误的是()。

以下()属于故障成本。

一人有两种以上违反治安管理行为的，分别决定，合并执行。()

A、Farmersshoulduselessinsecticide:B、Farmersshoulduseacombinationoftwoorthreeinsecticidesatonce.C、Farmersshould

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

二级C语言

NCRE全国计算机二级

若有下列定义和语句：char*s1="12345",*s2="1234";printf("%d\n",strlen(strcpy(s1,s2)));则输出结果为______。

在C语言中，下列关于文件操作的叙述正确的是()。

在循环中，continue语句与break语句的区别是：______语句只是结束本次循环，然后进行循环的条件判定。

函数ftell(fp)的作用是()。

若有下列定义和语句：intu=011,y=0x11,w=11;printf("%o,%x,%d\n",u,v,w);则输出结果是()。

下列程序的执行结果是______。in(f(char*s){char*p=s；while(*p!=’\0’)p++；return(p-s)；}main(){prin

下面程序有两个printf语句，如果第一个printf语句输出的是194，则第二个printf语句的输出结果是【】。main(){inta[10]={1,2,3,4，5,6,7,8，9，0}，*p；p=a；printf("%

树是结点的集合，它的根结点的数目是()。

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为

已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是

教师组织课外活动，需要具备哪些方面的条件?

中世纪后期英雄史诗中最有代表性的作品是

下列关于合同管理的基本内容的论述，错误的是()。

某钢筋混凝土管道，n=0．014，DN300，i=0．004，水深h=150mm，则管中水流速v为()m／s。

CommodityBoxRatesisnotsuitableforsmallshipper.()

抽样平均误差是指所有可能出现的样本指标的( )。

国务院总理温家宝在2012年3月5日所作政府报告中，明确“实施结构性减税”将是2012年工作重点之一。下列对结构性减税的表述中，错误的是()。

以下()属于故障成本。

一人有两种以上违反治安管理行为的，分别决定，合并执行。()

A、Farmersshoulduselessinsecticide:B、Farmersshoulduseacombinationoftwoorthreeinsecticidesatonce.C、Farmersshould

若有下列定义和语句：chars1="12345",s2="1234";printf("%d\n",strlen(strcpy(s1,s2)));则输出结果为______。

下列程序的执行结果是______。in(f(chars){charp=s；while(*p!=’\0’)p++；return(p-s)；}main(){prin

抽样平均误差是指所有可能出现的样本指标的(　　)。