度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。

admin2010-03-22 35

问题度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。

选项

答案45

解析对于长度为n的线性表，在最坏情况下(即线性表中元素现在的顺序与目标顺序正好相反)，冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为 n(n-1)/2。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

有如下程序:#includeusingnamespacestd;intmain(){voidfunction(doubleval);doublevat:function(va
有如下类定义:classMyClass{public:MyClass(intd=0):val(d)+{}________／／运算符函数+的声明private:intval;};
下面模型中为概念模型的是()。
有如下定义:inta[5]={1，3，5，7，9}，*p=a;下列表达式中不能得到数值5的是()。
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。
数据库技术的根本目标是()。
下列代码段中声明了3个类：classPerson{}；classStudent：publicPerson{}；classUndergraduate：Student{}；下列关于这些类之间关系的描述中，错误的是()。
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。
有如下类定义：classPoint{private：staticinthow_many；}；______________how_many=0；要初始化Point类的静态成员how_many，下画线处应填入的内容是()。

随机试题

阅读下文，回答问题。随风吹笛林清玄微微的
下颌智齿冠周炎沿下颌骨外斜线向前扩散常在相当于何处的下颌前庭沟骨膜下形成流注脓肿
以兴奋性增高为主的高级神经中枢急性失调状态是指
某南方城市拟建一个氯化法钛白粉厂，其工艺产生的氯化废渣被鉴定为危险废物，按照国家要求，需要建设危险废物安全填埋场，来处置该项目产生的需要填埋处理的约20000t危险废物。该填埋场的主要建设内容包括：运渣道路、拦渣坝、渗滤液收集处理系统、拦污坝、
对于柴油、煤油、汽油、蜡油来说，其自燃点由高到低的排序是()。
外部融资是来源于公司外部的融资，即公司吸收其他经济主体的储蓄，使之转化为自己的投资的融资方式，包括()
上海证券交易所资金的清算和交收以()为明细核算单位。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。
有一个四位整数，在它的某位数字前面加上一个小数点，再和这个四位数相加，得数是2000．81。那么，这个四位数是()。
在考生文件夹下，打开“宾馆”数据库，完成如下简单应用：1．使用查询设计器设计一个名为TWO的查询文件，查询房价价格大于等于280元的每个客房的客房号、类型号(取自客房表)、类型名和价格。查询结果按类型号升序排列，并将查询结果输出到表TABB中。设

最新回复(0)

度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。

二级Access

NCRE全国计算机二级

有如下程序:#includeusingnamespacestd;intmain(){voidfunction(doubleval);doublevat:function(va

有如下类定义:classMyClass{public:MyClass(intd=0):val(d)+{}________／／运算符函数+的声明private:intval;};

下面模型中为概念模型的是()。

有如下定义:inta[5]={1，3，5，7，9}，*p=a;下列表达式中不能得到数值5的是()。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

数据库技术的根本目标是()。

下列代码段中声明了3个类：classPerson{}；classStudent：publicPerson{}；classUndergraduate：Student{}；下列关于这些类之间关系的描述中，错误的是()。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为( )。

有如下类定义：classPoint{private：staticinthow_many；}；______________how_many=0；要初始化Point类的静态成员how_many，下画线处应填入的内容是()。

阅读下文，回答问题。随风吹笛林清玄微微的

下颌智齿冠周炎沿下颌骨外斜线向前扩散常在相当于何处的下颌前庭沟骨膜下形成流注脓肿

以兴奋性增高为主的高级神经中枢急性失调状态是指

对于柴油、煤油、汽油、蜡油来说，其自燃点由高到低的排序是()。

外部融资是来源于公司外部的融资，即公司吸收其他经济主体的储蓄，使之转化为自己的投资的融资方式，包括()

上海证券交易所资金的清算和交收以()为明细核算单位。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

有一个四位整数，在它的某位数字前面加上一个小数点，再和这个四位数相加，得数是2000．81。那么，这个四位数是()。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。