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

admin2009-03-15 66

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

选项

答案45

解析假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n/2遍的从前往后扫描和n/2遍的从后往前扫描，需要比较次数为n(n-1)/2。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

以下程序中调用cin函数给变量a输入数值的方法是错误的，其错误原因是()。#includevoidmain(){int*p，*q，a，b；p=＆a；coutp；}
有如下类声明：classMyBASE{intk；public：voidset(intn){k=n；)intget()const{retumk；}}；classMyDERI
请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件pmj3，其中该工程中包含定义了用于表示姓名的抽象类Name、表示“先名后姓”的姓名类Namel(名、姓之间用空格隔开)和表示“先姓后名”的姓名类Name2(姓、名之间用逗号隔开)；程序应当显
数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。Ⅰ．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段
使用vC++6．O打开考生文件夹下的源程序文件1．cpp，该程序运行时有错误，请改正其中的错误，使程序正常运行，并且输出以下结果：(4，5)7，8(4，8)注意：错误的语句在／／********err
下列选项中不能用于区分重载函数的是()。
若x和y是程序中的两个整型变量，则下列if语句中正确的是
有如下程序：#includeusingnamespacestd；intmain(){voidfunction(doubleval)；doubleval；function(va
下列关于软件测试的目的和准则的叙述中，正确的是()。
在宏的表达式中引用窗体控件的值可以用表达式______。

随机试题

重新点燃启蒙的火炬在告别20世纪而进入21世纪之际，中国思想界对启蒙有截然相反的看法。有人历数启蒙的罪状，劝告知识分子放弃启蒙立场；有人则回顾启蒙被压倒的悲剧，希望在中国“重新点燃启蒙的火炬”。面对思想界的矛盾和种种困惑，有一个问题必须回答：今日
Therehappenedanearthquake,______100peopleandwithmorethan300______.
心肺复苏时下列哪种药不应经气道给入
女性，54岁，近一个月来排便次数增加，有里急后重感，偶有便血应考虑何种检查为首选
链斗式挖泥船挖泥分层厚度一般采用斗高的()。
甲公司适用的所得税税率为25％，采用资产负债表债务法核算所得税。2×18年，甲公司实现利润总额1000万元，并发生以下交易或事项。(1)1月1日，甲公司以银行存款200万元自公开市场购入一项股权投资，甲公司将其指定为以公允价值计量且其变动计入其他综合收
根据韦纳的归因理论，努力属于()因素。
材料：王老师讲秦牧的《土地》一文时，对其中精彩段落动情地高声朗诵：“骑着思想的野马，奔驰到很远的地方，收起缰绳，回到眼前灿烂的现实。”话音刚落，一位学生站起来说：“老师，野马怎么会有缰绳?”王老师毫无准备，不耐烦地说：“秦牧说的会有错吗!”学生脸
茶叶这一源于中国的特殊饮料，对于我们中国人来说实在是太普通了，它已深深地于我们的日常生活之中，以至于我们对其作用和影响________。填入横线部分最恰当的一项是()。
DoesthewomanlikeTom?

最新回复(0)

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

二级Access

NCRE全国计算机二级

以下程序中调用cin函数给变量a输入数值的方法是错误的，其错误原因是()。#includevoidmain(){intp，q，a，b；p=＆a；coutp；}

有如下类声明：classMyBASE{intk；public：voidset(intn){k=n；)intget()const{retumk；}}；classMyDERI

数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。Ⅰ．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段

使用vC++6．O打开考生文件夹下的源程序文件1．cpp，该程序运行时有错误，请改正其中的错误，使程序正常运行，并且输出以下结果：(4，5)7，8(4，8)注意：错误的语句在／／********err

下列选项中不能用于区分重载函数的是()。

若x和y是程序中的两个整型变量，则下列if语句中正确的是

有如下程序：#includeusingnamespacestd；intmain(){voidfunction(doubleval)；doubleval；function(va

下列关于软件测试的目的和准则的叙述中，正确的是()。

在宏的表达式中引用窗体控件的值可以用表达式______。

Therehappenedanearthquake,100peopleandwithmorethan300.

心肺复苏时下列哪种药不应经气道给入

女性，54岁，近一个月来排便次数增加，有里急后重感，偶有便血应考虑何种检查为首选

链斗式挖泥船挖泥分层厚度一般采用斗高的()。

根据韦纳的归因理论，努力属于()因素。

茶叶这一源于中国的特殊饮料，对于我们中国人来说实在是太普通了，它已深深地于我们的日常生活之中，以至于我们对其作用和影响________。填入横线部分最恰当的一项是()。

DoesthewomanlikeTom?

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

二级Access

NCRE全国计算机二级

以下程序中调用cin函数给变量a输入数值的方法是错误的，其错误原因是()。#includevoidmain(){int*p，*q，a，b；p=＆a；coutp；}

有如下类声明：classMyBASE{intk；public：voidset(intn){k=n；)intget()const{retumk；}}；classMyDERI

数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。Ⅰ．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段

使用vC++6．O打开考生文件夹下的源程序文件1．cpp，该程序运行时有错误，请改正其中的错误，使程序正常运行，并且输出以下结果：(4，5)7，8(4，8)注意：错误的语句在／／********err

下列选项中不能用于区分重载函数的是()。

若x和y是程序中的两个整型变量，则下列if语句中正确的是

有如下程序：#includeusingnamespacestd；intmain(){voidfunction(doubleval)；doubleval；function(va

下列关于软件测试的目的和准则的叙述中，正确的是()。

在宏的表达式中引用窗体控件的值可以用表达式______。

Therehappenedanearthquake,______100peopleandwithmorethan300______.

心肺复苏时下列哪种药不应经气道给入

女性，54岁，近一个月来排便次数增加，有里急后重感，偶有便血应考虑何种检查为首选

链斗式挖泥船挖泥分层厚度一般采用斗高的()。

根据韦纳的归因理论，努力属于()因素。

茶叶这一源于中国的特殊饮料，对于我们中国人来说实在是太普通了，它已深深地于我们的日常生活之中，以至于我们对其作用和影响________。填入横线部分最恰当的一项是()。

DoesthewomanlikeTom?

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

以下程序中调用cin函数给变量a输入数值的方法是错误的，其错误原因是()。#includevoidmain(){intp，q，a，b；p=＆a；coutp；}

Therehappenedanearthquake,100peopleandwithmorethan300.