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

admin2019-07-14 67

问题对长度为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/2yRp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序#includemain(){ints[12]={1,2,3,4,4,3,2,1,1,1,2,3},c[5]={0},i;for(i=0;i
以下选项中叙述正确的是（）。
有以下程序#includevoidfun1(char*p){char*q;q=p;while(*q!=’\0’){(*q)++;q++;}}main(){chara[]={"Program"},*p;p=
设有定义：char*c;以下选项中能够使c正确指向一个字符串的是（）。
有以下程序（其中库函数strstr()首部格式为：char*strstr(char*p1,char*p2)其功能是确定p2字符串是否在p1中出现，并返回p2第一次出现的字符串首地址）#include#includechar*a="yo
按照C语言规定的用户标识符命名规则，不能出现在标识符中的是()。
以下叙述中错误的是
设有定义：inta=1,b=2,c=3;以下语句中执行效果与其它三个不同的是
有以下结构体说明、变量定义和赋值语句structSTD{charname[10];intage;charsex;}s[5],*ps;ps=&s[0];则以下scanf函数调用语句有错误的是
下列数据结构中，属于非线性结构的是

随机试题

A．支气管哮喘B．肺结核C．支气管肺癌D．支气管扩张症E．阻塞性肺气肿锁骨上、下部位在咳嗽后听到湿啰音常见于
关于肱骨下1/3骨折，下列哪项检查简单、准确
属于生物膜组成成分的物质是()
患者，男，42岁。胆结石术后，欲观察患者胆囊术后胆管内残留结石或其他病变，以及了解胆囊管与十二指肠的通畅情况，最恰当的检查是
同一种工艺条件对于不同类别的危险物质所体现的危险程度是不相同的,因此必须确定相关系数,其中Wij=0.5的属于()。
某手机生产企业是增值税一般纳税人，2017年11月生产销售A型手机，出厂不含增值税单价为2800元／台，具体购销情况如下：(1)向某商场销售1000台A型手机，由于商场采购量大，给予其10％的折扣，并将销售额和折扣额在同一张发票的金额栏内分别注明；同时，
Thepopulationofthecity______notlarge,butonethirdofthepopulationhere______highlyeducatedcitizens.
在学校教育中，教学测量就是教学评价。()
3，11，13，29，31，()
用关系的运算来表达查询要求的方式是

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#includemain(){ints[12]={1,2,3,4,4,3,2,1,1,1,2,3},c[5]={0},i;for(i=0;i

以下选项中叙述正确的是（）。

有以下程序#includevoidfun1(charp){charq;q=p;while(q!=’\0’){(q)++;q++;}}main(){chara[]={"Program"},*p;p=

设有定义：char*c;以下选项中能够使c正确指向一个字符串的是（）。

有以下程序（其中库函数strstr()首部格式为：charstrstr(charp1,charp2)其功能是确定p2字符串是否在p1中出现，并返回p2第一次出现的字符串首地址）#include#includechara="yo

按照C语言规定的用户标识符命名规则，不能出现在标识符中的是()。

以下叙述中错误的是

设有定义：inta=1,b=2,c=3;以下语句中执行效果与其它三个不同的是

有以下结构体说明、变量定义和赋值语句structSTD{charname[10];intage;charsex;}s[5],*ps;ps=&s[0];则以下scanf函数调用语句有错误的是

下列数据结构中，属于非线性结构的是

A．支气管哮喘B．肺结核C．支气管肺癌D．支气管扩张症E．阻塞性肺气肿锁骨上、下部位在咳嗽后听到湿啰音常见于

关于肱骨下1/3骨折，下列哪项检查简单、准确

属于生物膜组成成分的物质是()

患者，男，42岁。胆结石术后，欲观察患者胆囊术后胆管内残留结石或其他病变，以及了解胆囊管与十二指肠的通畅情况，最恰当的检查是

同一种工艺条件对于不同类别的危险物质所体现的危险程度是不相同的,因此必须确定相关系数,其中Wij=0.5的属于()。

Thepopulationofthecitynotlarge,butonethirdofthepopulationherehighlyeducatedcitizens.

在学校教育中，教学测量就是教学评价。()

3，11，13，29，31，()

用关系的运算来表达查询要求的方式是

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

二级C语言

NCRE全国计算机二级

有以下程序#includemain(){ints[12]={1,2,3,4,4,3,2,1,1,1,2,3},c[5]={0},i;for(i=0;i

以下选项中叙述正确的是（）。

有以下程序#includevoidfun1(char*p){char*q;q=p;while(*q!=’\0’){(*q)++;q++;}}main(){chara[]={"Program"},*p;p=

设有定义：char*c;以下选项中能够使c正确指向一个字符串的是（）。

有以下程序（其中库函数strstr()首部格式为：char*strstr(char*p1,char*p2)其功能是确定p2字符串是否在p1中出现，并返回p2第一次出现的字符串首地址）#include#includechar*a="yo

按照C语言规定的用户标识符命名规则，不能出现在标识符中的是()。

以下叙述中错误的是

设有定义：inta=1,b=2,c=3;以下语句中执行效果与其它三个不同的是

有以下结构体说明、变量定义和赋值语句structSTD{charname[10];intage;charsex;}s[5],*ps;ps=&s[0];则以下scanf函数调用语句有错误的是

下列数据结构中，属于非线性结构的是

A．支气管哮喘B．肺结核C．支气管肺癌D．支气管扩张症E．阻塞性肺气肿锁骨上、下部位在咳嗽后听到湿啰音常见于

关于肱骨下1/3骨折，下列哪项检查简单、准确

属于生物膜组成成分的物质是()

患者，男，42岁。胆结石术后，欲观察患者胆囊术后胆管内残留结石或其他病变，以及了解胆囊管与十二指肠的通畅情况，最恰当的检查是

同一种工艺条件对于不同类别的危险物质所体现的危险程度是不相同的,因此必须确定相关系数,其中Wij=0.5的属于()。

Thepopulationofthecity______notlarge,butonethirdofthepopulationhere______highlyeducatedcitizens.

在学校教育中，教学测量就是教学评价。()

3，11，13，29，31，()

用关系的运算来表达查询要求的方式是

有以下程序#includevoidfun1(charp){charq;q=p;while(q!=’\0’){(q)++;q++;}}main(){chara[]={"Program"},*p;p=

有以下程序（其中库函数strstr()首部格式为：charstrstr(charp1,charp2)其功能是确定p2字符串是否在p1中出现，并返回p2第一次出现的字符串首地址）#include#includechara="yo

Thepopulationofthecitynotlarge,butonethirdofthepopulationherehighlyeducatedcitizens.