设表的长度为20。则在最坏情况下，冒泡排序的比较次数为( )。

admin2019-01-11 62

问题设表的长度为20。则在最坏情况下，冒泡排序的比较次数为( )。

选项 A、190
B、20
C、19
D、90

答案A

解析对长度为n的线性表排序，在最坏情况下，冒泡排序需要比较的次数为n(n-1)／2。本题中n=20，20×(20-1)／2=190。故本题答案为A选项。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序中。函数fun的功能是：统计出带有头结点的单向链表中结点的个数，存放在形参n所指的存储单元中。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANKl．C中。不
给定程序中，函数fun的功能是：求出形参ss所指字符串数组中最长字符串的长度，其余字符串左边用字符*补齐，使其与最长的字符串等长。字符串数组中共有M个字符串，且串长
请编写函数fun，函数的功能是；将M行N列的二维数组中的数据，按行的顺序依次放到一维数组中，一维数组中数据的个数存放在形参n所指的存储单元中。例如，二维数组中的数据为：则一维数组中的内容应是：333333334444
给定程序MODll．C中函数fun的功能是：用递归算法计算斐波拉契数列中第n项的值。从第1项起，斐波拉契数列为：1、1、2、3、5、8、13、21、……例如，若给n输入7，该项的斐波拉契数值为：13。请改正程序中的错误，使它能得出正确结
可以在C语言程序中用做用户标识符的一组标识符是()。
下列选项中不是字符常量的是()。
以下叙述中错误的是()。
设有以下定义和语句　　　　　　　　　char　str[20]="Program",*p；　　　　　　　　　p=str;　　　　　　　　　则以下叙述中正确的是______。
以下描述中，不是线性表顺序存储结构特征的是()。
面向对象的模型中，最基本的概念是对象和【】。

随机试题

下列不符合慢性淋巴细胞性白血病的淋巴结的病理变化的是
A．生物毒类中毒B．乙二醇中毒C．氯酸盐中毒D．导眠能中毒E．短效巴比妥类中毒最适于血浆置换治疗的中毒是
A．亚硝基脲类抗肿瘤药B．乙烯亚胺类抗肿瘤药C．噻唑烷二酮类降糖药D．孕激素拮抗药E．H1受体拮抗药米非司酮为
A公司内设相对独立的商标标识印制厂和纸箱生产厂，2001年8月，A公司开始改制。2001年12月12日，A公司因为印制假冒商标标识行为被省工商局处以罚款5万元，罚款由商标印制厂缴纳。同年12月20日，A公司改制成从事商标标识印制的B公司和从事纸箱生产的C公
2018年年初甲企业(国有企业)生产经营用地分布于A、B、C三个地域，A的土地使用权属于甲企业，面积10000平方米，其中幼儿园占地1000平方米，厂区内绿化占地2000平方米；B的土地使用权属甲企业与乙企业共同拥有，面积5000平方米，实际使用面积各半；
2015年3月8日，某食品厂向某面粉厂购买面粉20吨，货款共计12万元。同日，食品厂向面粉厂出具了以自己为出票人、其开户行A银行为付款人、面粉厂为收款人、票面金额为12万元的见票即付的商业汇票一张，并在该汇票上签章。3月20日，面粉厂向某机械厂购
我国城市土地进入市场后，经济杠杆的手段在土地资源的合理利用中发挥了重要作用，从改革发展的趋势看，下列表述正确的是（）。
Access2000中，在操作数据库表时，如果要修改多处相同的数据，可以使用Access的_________功能，自动将查找到的数据更新为新数据。
Thenthereisthewholecurriculumlaysemphasis,forinstance,ifnecessaryskills,suchasreading,writingandmathematics,o
ShouldCollegeStudentsBeInvolvedinBusinessActivities?1．现在有许多大学生参与商业活动2．对大学生是否应该参与商业活动有许多说法3．我的看法

最新回复(0)

设表的长度为20。则在最坏情况下，冒泡排序的比较次数为( )。

二级C语言

NCRE全国计算机二级

给定程序中，函数fun的功能是：求出形参ss所指字符串数组中最长字符串的长度，其余字符串左边用字符*补齐，使其与最长的字符串等长。字符串数组中共有M个字符串，且串长

请编写函数fun，函数的功能是；将M行N列的二维数组中的数据，按行的顺序依次放到一维数组中，一维数组中数据的个数存放在形参n所指的存储单元中。例如，二维数组中的数据为：则一维数组中的内容应是：333333334444

可以在C语言程序中用做用户标识符的一组标识符是()。

下列选项中不是字符常量的是()。

以下叙述中错误的是()。

设有以下定义和语句 char str[20]="Program",*p； p=str; 则以下叙述中正确的是______。

以下描述中，不是线性表顺序存储结构特征的是()。

面向对象的模型中，最基本的概念是对象和【】。

下列不符合慢性淋巴细胞性白血病的淋巴结的病理变化的是

A．生物毒类中毒B．乙二醇中毒C．氯酸盐中毒D．导眠能中毒E．短效巴比妥类中毒最适于血浆置换治疗的中毒是

A．亚硝基脲类抗肿瘤药B．乙烯亚胺类抗肿瘤药C．噻唑烷二酮类降糖药D．孕激素拮抗药E．H1受体拮抗药米非司酮为

我国城市土地进入市场后，经济杠杆的手段在土地资源的合理利用中发挥了重要作用，从改革发展的趋势看，下列表述正确的是（）。

Access2000中，在操作数据库表时，如果要修改多处相同的数据，可以使用Access的_________功能，自动将查找到的数据更新为新数据。

Thenthereisthewholecurriculumlaysemphasis,forinstance,ifnecessaryskills,suchasreading,writingandmathematics,o

ShouldCollegeStudentsBeInvolvedinBusinessActivities?1．现在有许多大学生参与商业活动2．对大学生是否应该参与商业活动有许多说法3．我的看法

设有以下定义和语句　　　　　　　　　char　str[20]="Program",*p；　　　　　　　　　p=str;　　　　　　　　　则以下叙述中正确的是______。