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

admin2020-11-23 62

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

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

答案D

解析假设线性表的长度为n，则在最坏情况下，冒泡排序的比较次数为n(n-1)/2。本题中，n=20，所以20*19/2=190。所以选项D正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有如下程序：#includevoidconvert(charch){if(ch
以下程序段中的变量已正确定义：for(i=0；i＜4；i++，i++)for(k=1；k＜3；k++)；printf("*")；程序段的输出结果是()。
以下是if语句的基本形式：if(表达式)语句其中“表达式”()。【09年3月】
有以下不完整函数intfun(char*p){char*t=p；while(*t++)；return(______________)；}该函数的功能是：计算p所指字符串占用内存单元的个数，作为函数值返回。return语句下划线处应填入的是(
使用白盒测试方法时，设计测试用例应根据()。
下列选项中与if(a==1)a=b；elsea++；语句功能不同的switch语句是()。
以下程序用来统计文件中字符的个数(函数feof用于检查文件是杏结束，结束时返回非零)：#include＜stdio．h＞main(){FILE*fp；longnum=0；fp=fopen("fna
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写函数fun，其功能是将形参s所指字符串放入形参a所指的字符数组中，使a中存放同样的字符串。说明：不得使用系统提供的字符串函数。
在数据处理中，其处理的最小单位是()。

随机试题

硬盘驱动器_______。
Byadoptingafewsimpletechniques,parentswhoreadtotheirchildrencangreatlyincreasetheirchildren’slanguagedevelopm
女婴，足月顺产，出生体重3200g，生后48小时，血清总胆红素297．5μmol／L。在检查黄疸的原因时。首选的治疗方法
心肌梗死的合并症不包括
背景资料：某高速公路施工项目，全长60．3km，设计车速为120km／h，路面面层采用水泥混凝土路面施工方法，并采用滑轮式摊铺机进行施工，具体的施工方法和问题的处理如下：(1)施工中采用塑料模板。(2)在混凝土抗压强度达到6．
对于过境、转运和通运货物，运输工具负责人应当向进境地海关如实申报，并应当在规定期限内运输出境。()
为了挣钱，小张最近几年来一直在大城市打工，经常变换工作。他目前所在的建筑队正在给一家企业盖生产用房。这家企业为了强化产品的市场竞争力，从德国引进了一整套自动生产设备，原来靠手工方式生产的员工，由于不能掌握计算机控制的新设备，大部分人将不能在企业里继续工作下
良好的社会治安秩序、稳定的社会局面是进一步深化改革、扩大开放、加快社会主义现代化建设的前提和保证。(　　)
“小王心地善良”是主谓谓语句。
霍尔巴赫说：“利益是人类行动的一切动力。”随着社会发展，各行业的不同利润率会逐渐平均，最终转化为平均利润。商品价值也就转化为生产价格，即商品的成本价格加平均利润。这个过程叫作利润的平均化，利润平均化规律反映了

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有如下程序：#includevoidconvert(charch){if(ch

以下程序段中的变量已正确定义：for(i=0；i＜4；i++，i++)for(k=1；k＜3；k++)；printf("*")；程序段的输出结果是()。

以下是if语句的基本形式：if(表达式)语句其中“表达式”()。【09年3月】

有以下不完整函数intfun(char*p){char*t=p；while(*t++)；return(______________)；}该函数的功能是：计算p所指字符串占用内存单元的个数，作为函数值返回。return语句下划线处应填入的是(

使用白盒测试方法时，设计测试用例应根据()。

下列选项中与if(a==1)a=b；elsea++；语句功能不同的switch语句是()。

以下程序用来统计文件中字符的个数(函数feof用于检查文件是杏结束，结束时返回非零)：#include＜stdio．h＞main(){FILE*fp；longnum=0；fp=fopen("fna

在数据处理中，其处理的最小单位是()。

硬盘驱动器_______。

Byadoptingafewsimpletechniques,parentswhoreadtotheirchildrencangreatlyincreasetheirchildren’slanguagedevelopm

女婴，足月顺产，出生体重3200g，生后48小时，血清总胆红素297．5μmol／L。在检查黄疸的原因时。首选的治疗方法

心肌梗死的合并症不包括

对于过境、转运和通运货物，运输工具负责人应当向进境地海关如实申报，并应当在规定期限内运输出境。()

良好的社会治安秩序、稳定的社会局面是进一步深化改革、扩大开放、加快社会主义现代化建设的前提和保证。( )

“小王心地善良”是主谓谓语句。

有以下不完整函数intfun(charp){chart=p；while(*t++)；return(______________)；}该函数的功能是：计算p所指字符串占用内存单元的个数，作为函数值返回。return语句下划线处应填入的是(

良好的社会治安秩序、稳定的社会局面是进一步深化改革、扩大开放、加快社会主义现代化建设的前提和保证。(　　)