设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为

admin2017-11-28 53

问题设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为

选项 A、780
B、820
C、40
D、41

答案A

解析冒泡排序(Bubble Sort)，是一种计算机科学领域的较简单的排序算法。冒泡排序算法的运作如下：比较相邻的元素。如果第一个比第二个大，就交换他们两个；对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数：针对所有的元素重复以上的步骤，除了最后一个；持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。冒泡排序的最坏时问复杂度为(n*(n-1))／2=780。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为

二级C

NCRE全国计算机二级

若有以下程序：#include＜iostream＞usingnamespacestd;intf(){staticinti=0;ints=1;s+=i;i+

下面程序的结果是()。#include"iostream.h"voidmain(){char*str；Str="test!"；cout＜＜str[5]；}

类模板的使用实际上是将类模板实例化成一个具体的()。

在算法执行过程中所需要的基本运算次数称为算法的【　】复杂度。

有如下语句序列：　　　　int　k=0；　　　　do{k+=5;cout＜＜’＄’;}　　while(k＜19)；　　　　while(k--＞0)cout＜＜’’；　　　　执行上面的语句序列输出字符“＄”和“”的个数分别是(　　)。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

对建立良好的程序设计风格，下面描述正确的是

已知数组a中的元素个数为n，下列语句的作用是将下标为i的元素移动到下标为i-1的单元，其中1≤i＜n。例如，当n=4，a中原有数据为1、2、3、4时，则移动后a中元素为2、3、4、4。请将语句补充完整：for(inti=0；i＜n-1；i++)

有下列二叉树，对此二叉树前序遍历的结果为()。

在长度为n的线性表中查找一个表中不存在的元素，需要的比较次数为【】。

以下有关止咳、祛痰、平喘药哪项是错误的

HowtoReduceYourWeight?Youfeelsad;"Iskipmybreakfastandsupper.Iruneverymorningandevening.WhatelsecanId

药品与保健品处方药与非处方药

患者，男，45岁。不慎高坠致全身复合伤、头面部创伤若判断是否合并颅脑损伤，最重要的病史或体征是

痉挛型脑瘫最主要的康复治疗原则是

在()模式下，政府部门发起项目，由私人企业负责进行项目的建设和运营，并按事先的规定提供所需的服务。

下列可以成为“本年利润”账户对应账户的有()。

损失鉴定是对外商投资财产因(　　)而鉴定。

2014年全年国内生产总值636463亿元，比上年增长7．4％。其中，第一产业增加值58332亿元，增长4．1％；第二产业增加值271392亿元，增长7．3％；第三产业增加值306739亿元，增长8．1％。2013年第一产业增加值占全年国内生产总值的比

Labeltheplanbelow.WriteNOMORETHANTWOWORDSforeachanswer.

设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为

二级C

NCRE全国计算机二级

若有以下程序：#include＜iostream＞usingnamespacestd;intf(){staticinti=0;ints=1;s+=i;i+

下面程序的结果是()。#include"iostream.h"voidmain(){char*str；Str="test!"；cout＜＜str[5]；}

类模板的使用实际上是将类模板实例化成一个具体的()。

在算法执行过程中所需要的基本运算次数称为算法的【 】复杂度。

有如下语句序列： int k=0； do{k+=5;cout＜＜’＄’;} while(k＜19)； while(k--＞0)cout＜＜’*’； 执行上面的语句序列输出字符“＄”和“*”的个数分别是( )。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

对建立良好的程序设计风格，下面描述正确的是

已知数组a中的元素个数为n，下列语句的作用是将下标为i的元素移动到下标为i-1的单元，其中1≤i＜n。例如，当n=4，a中原有数据为1、2、3、4时，则移动后a中元素为2、3、4、4。请将语句补充完整：for(inti=0；i＜n-1；i++)

有下列二叉树，对此二叉树前序遍历的结果为()。

在长度为n的线性表中查找一个表中不存在的元素，需要的比较次数为【】。

以下有关止咳、祛痰、平喘药哪项是错误的

HowtoReduceYourWeight?Youfeelsad;"Iskipmybreakfastandsupper.Iruneverymorningandevening.WhatelsecanId

药品与保健品处方药与非处方药

患者，男，45岁。不慎高坠致全身复合伤、头面部创伤若判断是否合并颅脑损伤，最重要的病史或体征是

痉挛型脑瘫最主要的康复治疗原则是

在()模式下，政府部门发起项目，由私人企业负责进行项目的建设和运营，并按事先的规定提供所需的服务。

下列可以成为“本年利润”账户对应账户的有()。

损失鉴定是对外商投资财产因( )而鉴定。

Labeltheplanbelow.WriteNOMORETHANTWOWORDSforeachanswer.

在算法执行过程中所需要的基本运算次数称为算法的【　】复杂度。

有如下语句序列：　　　　int　k=0；　　　　do{k+=5;cout＜＜’＄’;}　　while(k＜19)；　　　　while(k--＞0)cout＜＜’’；　　　　执行上面的语句序列输出字符“＄”和“”的个数分别是(　　)。

损失鉴定是对外商投资财产因(　　)而鉴定。