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

admin2021-02-25 60

问题设表的长度为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/1Etp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下不能输出字符A的语句是(注：字符A的ASCII码值为65，字符a的ASCII码值为97)
有以下程序#includeintfun(char*s){char*p=s;while(*p!=0)p++;return(p-s);}main(){printf("%d\n",fun("good
有以下程序main(){inta=3；do{printf("％d，"，a－=2)；}while(!(--a))；printf("＼n")；}程序运行后的输出结果是
有以下程序段：struct{floatweight；charsex；charname[10]；}rec，*ptr；ptr=&rec；从键盘读入字符串给结构体变量rec的name成员，错误的输入语句是()。
若有定义语句：chara=’＼82’：则变量a
下列链表中，其逻辑结构属于非线性结构的是()。
若变量已正确定义并赋值，以下不能构成C语句的选项是
线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有()。
构成计算机软件的是
设循环队列为Q(1：m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为()。

随机试题

以下关于控件的叙述中，正确的是
Thebusinessisrisky.But______,wewouldberich.
一位成年男性患者因胆囊结石、胆囊炎，行腹腔镜胆囊切除术，术后恢复正常饮食。术后第4天，患者突然出现全腹疼痛、恶心、低热。白细胞数升高。x线腹平片显示肠梗阻征象。该患者的可能处理下列哪一项最直接
王某通过提供虚假材料的方式申请房管局将李某的房屋过户给自己，由于房管局工作人员未按要求履行审查责任，导致李某在不知情的情况下房屋被过户，并又被出售给他人。李某要求房管局赔偿自己的损失。下列哪一项说法是正确的?()
下列施工现场文明施工的措施中，符合现场卫生管理要求的是()。[2014年真题]
财力资源分析主要分析项目()方案能否足额及时供应资金，并与建设工程进度相适应。
下列各项中，应作为应付职工薪酬核算的有()。
学习《雨霖铃》，教师先以排比句幽默吟诵，引出“以情带景、情景交融”的手法，然后小结：“有人说，柳词之美，美在有景、有物、有人、有情，唯有情，才使万物富有神韵。这节课我们一起领略了落魄才子柳永哀怨缠绵的千古离歌。当然，这只是起到抛砖引玉的作用，希望大家在以后
数字视频的数据量大得惊人，无论是存储、传输还是处理都有一定困难，所以必须进行数据压缩。目前我国数字有线电视和卫星电视传输时采用的压缩编码标准是()。
关于C语言的符号常量，以下叙述中正确的是

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下不能输出字符A的语句是(注：字符A的ASCII码值为65，字符a的ASCII码值为97)

有以下程序#includeintfun(char*s){char*p=s;while(*p!=0)p++;return(p-s);}main(){printf("%d\n",fun("good

有以下程序main(){inta=3；do{printf("％d，"，a－=2)；}while(!(--a))；printf("＼n")；}程序运行后的输出结果是

有以下程序段：struct{floatweight；charsex；charname[10]；}rec，*ptr；ptr=&rec；从键盘读入字符串给结构体变量rec的name成员，错误的输入语句是()。

若有定义语句：chara=’＼82’：则变量a

下列链表中，其逻辑结构属于非线性结构的是()。

若变量已正确定义并赋值，以下不能构成C语句的选项是

线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有()。

构成计算机软件的是

设循环队列为Q(1：m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为()。

以下关于控件的叙述中，正确的是

Thebusinessisrisky.But______,wewouldberich.

一位成年男性患者因胆囊结石、胆囊炎，行腹腔镜胆囊切除术，术后恢复正常饮食。术后第4天，患者突然出现全腹疼痛、恶心、低热。白细胞数升高。x线腹平片显示肠梗阻征象。该患者的可能处理下列哪一项最直接

下列施工现场文明施工的措施中，符合现场卫生管理要求的是()。[2014年真题]

财力资源分析主要分析项目()方案能否足额及时供应资金，并与建设工程进度相适应。

下列各项中，应作为应付职工薪酬核算的有()。

数字视频的数据量大得惊人，无论是存储、传输还是处理都有一定困难，所以必须进行数据压缩。目前我国数字有线电视和卫星电视传输时采用的压缩编码标准是()。

关于C语言的符号常量，以下叙述中正确的是

有以下程序#includeintfun(chars){charp=s;while(*p!=0)p++;return(p-s);}main(){printf("%d\n",fun("good