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

admin2020-11-23 46

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下对C语言函数的叙述中正确的是()。
有以下程序#include＜stdio．h＞voidswap(int*a，int*b){intt，*tp；t=*a；*a=*b；*b=t；tp=a；a=b；b=tp；prinff("％d，％d，"，*a，*b)；}main(){in
有以下程序：#include＜stdio．h＞structst{intx，y；)data[2]={1，10，2，20)；main(){structst*p=data；pri
设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(f，A)，(d，B)，(e，D)，(c，e)，(a，C)}该数据结构为()。
下列选项中与if(a==1)a=b；elsea++；语句功能不同的switch语句是()。
在具有2n个节点的完全二叉树中，叶子节点个数为()。
下面描述中，不属于软件危机表现的是()。
下面属于软件工程三要素的是
软件工程的三要素是（）。
下面不属于软件工程过程的4种基本活动

随机试题

简单地说，________实际上就是企业在社会公众中的美誉度、知名度与忠诚度，它能够给企业创造丰厚的价值，是企业最重要、最宝贵的无形资产之一，任何有损于企业声誉的事件都会导致企业价值的损失。
明确将喘证分为虚实两大证的医家是
女性，33岁，近2年来反复出现清晨不易唤醒，饮糖水后可缓解，且发作逐渐频繁。如果血气分析报告pH7.30，首先应检查的是
关于法律规则、法律条文与语言的表述，下列哪些选项是正确的？(2010—卷一—51，多)
在工程施工进度计划的实施过程中，为了加快施工进度，可以采取的组织措施是(　　)。
精神分析理论和认知行为理论的共同点在于()。[2010年真题]
给定材料材料1中共中央政治局委员、广东省委书记胡春华指出：“联系和服务群众‘最后一公里’问题没有解决好，主要是镇(街)与村(居)的联系没有完全打通。”2014年10月，省委印发了《关于建立乡镇(街道)领导干部驻点普遍直接联系群众制度的意
适宜采用矩阵系统管理模式的情形是()。
国际能源机构认为，全世界已知的“能回收”的煤的储藏量虽大约是1万亿吨，但是，地下煤气化技术很可能把“可回收”的煤的储藏量增加到大约6万亿吨。把它们全部燃烧完全会使从化石燃料中排人大气层的二氧化碳总量增加到目前的20倍，对气候的影响竞比科学家预计的最糟糕的情
将十进制数转换为二进制数的递归函数定义如下：voidd2b(unsignedintn){if((n==0)||(n==1))cout

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下对C语言函数的叙述中正确的是()。

有以下程序#include＜stdio．h＞voidswap(int*a，int*b){intt，*tp；t=*a；*a=*b；*b=t；tp=a；a=b；b=tp；prinff("％d，％d，"，*a，*b)；}main(){in

有以下程序：#include＜stdio．h＞structst{intx，y；)data[2]={1，10，2，20)；main(){structst*p=data；pri

设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(f，A)，(d，B)，(e，D)，(c，e)，(a，C)}该数据结构为()。

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

在具有2n个节点的完全二叉树中，叶子节点个数为()。

下面描述中，不属于软件危机表现的是()。

下面属于软件工程三要素的是

软件工程的三要素是（）。

下面不属于软件工程过程的4种基本活动

简单地说，________实际上就是企业在社会公众中的美誉度、知名度与忠诚度，它能够给企业创造丰厚的价值，是企业最重要、最宝贵的无形资产之一，任何有损于企业声誉的事件都会导致企业价值的损失。

明确将喘证分为虚实两大证的医家是

女性，33岁，近2年来反复出现清晨不易唤醒，饮糖水后可缓解，且发作逐渐频繁。如果血气分析报告pH7.30，首先应检查的是

关于法律规则、法律条文与语言的表述，下列哪些选项是正确的？(2010—卷一—51，多)

在工程施工进度计划的实施过程中，为了加快施工进度，可以采取的组织措施是( )。

精神分析理论和认知行为理论的共同点在于()。[2010年真题]

适宜采用矩阵系统管理模式的情形是()。

将十进制数转换为二进制数的递归函数定义如下：voidd2b(unsignedintn){if((n==0)||(n==1))cout

有以下程序#include＜stdio．h＞voidswap(inta，intb){intt，tp；t=a；a=b；b=t；tp=a；a=b；b=tp；prinff("％d，％d，"，a，*b)；}main(){in

在工程施工进度计划的实施过程中，为了加快施工进度，可以采取的组织措施是(　　)。