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

admin2010-03-22 44

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

选项

答案45

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下面叙述中错误的是()。
下列运算符函数中肯定不属于类FunNumber的成员函数的是()。
设有栈S和队列Q，初始状态均为空。首先依次将A,B,C,D,E,F入栈，然后从栈中退出三个元素依次入队，再将X,Y,Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。
软件设计中模块划分应遵循的准则是(　　)。
if语句的语法格式可描述为：格式1：if(＜条件＞)＜语句＞或格式2：if(＜条件＞)＜语句1＞else＜语句2＞关于上面的语法格式，下列表述中错误的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，其中在编辑窗口内显示的主程序文件中定义有类ABC和主函数main。程序文本中位于每行“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果
使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请补充程序中的丢失部分，使得程序运行。可以在修改处增加或者删除一条语句。本程序完成以下功能：(1)获得输入的两个数字x1，x2(例如x1=4，x2=2)；(2)
有如下类定义：classPoint{private:staticinthow_many;};how_many=0;要初始化Point类的静态成员how_many，下画线处应填入的内容是()。
有关查询设计器，正确的描述是

随机试题

女，5岁，因右颌面部肿痛3天，口服抗生素无效而就诊，既往右下后牙反复肿痛过如果拍X线片，X线片中应注意观察
男性患者，26岁，在寒冷天气易发生哮喘，诊断为内源性哮喘。下列药物中宜选用的治疗药物是
具有补气养血，调经止带的功能的方药是
某女性，19岁，2年前因上呼吸道感染后逐渐出现甲状腺肿大，伴多汗、多食、消瘦、心悸、烦躁，根据血T3、T4、TSH检查，诊断为甲亢。关于抗甲状腺药物的药物相互作用及使用注意，以下叙述错误的是
A．分娩24小时后的30天内体温连续4次在38℃以上B．分娩24小时后的10天内，用口表每天测量体温4次，其中有2次≥38℃C．产褥期因生殖道感染所引起的局部或全身的炎性变化D．分娩后3天内体温超过38．5℃，但在48小时内降至正常E．分娩后至产褥
下列关于房地产权属登记管理原则的叙述中，有误的一项是()。
砌筑砂浆的主要工作性能指标有()。
期货公司单个股东的持股比例增加到5％因而申请股权变更时，需要满足的条件有()。[2010年9月真题]
甲上市公司股东大会于2013年1月4日作出决议，决定建造厂房。为此，甲公司于3月5日向银行专门借款5000万元，年利率为6％，款项于当日划入甲公司银行存款账户。3月15日，厂房正式动工兴建。3月16日，甲公司购入建造厂房用水泥和钢材一批，价款500万元，当
货币市场的金融工具一般都具有的特点是()

最新回复(0)

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

二级Access

NCRE全国计算机二级

下面叙述中错误的是()。

下列运算符函数中肯定不属于类FunNumber的成员函数的是()。

设有栈S和队列Q，初始状态均为空。首先依次将A,B,C,D,E,F入栈，然后从栈中退出三个元素依次入队，再将X,Y,Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为

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

软件设计中模块划分应遵循的准则是( )。

if语句的语法格式可描述为：格式1：if(＜条件＞)＜语句＞或格式2：if(＜条件＞)＜语句1＞else＜语句2＞关于上面的语法格式，下列表述中错误的是()。

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请补充程序中的丢失部分，使得程序运行。可以在修改处增加或者删除一条语句。本程序完成以下功能：(1)获得输入的两个数字x1，x2(例如x1=4，x2=2)；(2)

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

有关查询设计器，正确的描述是

女，5岁，因右颌面部肿痛3天，口服抗生素无效而就诊，既往右下后牙反复肿痛过如果拍X线片，X线片中应注意观察

男性患者，26岁，在寒冷天气易发生哮喘，诊断为内源性哮喘。下列药物中宜选用的治疗药物是

具有补气养血，调经止带的功能的方药是

某女性，19岁，2年前因上呼吸道感染后逐渐出现甲状腺肿大，伴多汗、多食、消瘦、心悸、烦躁，根据血T3、T4、TSH检查，诊断为甲亢。关于抗甲状腺药物的药物相互作用及使用注意，以下叙述错误的是

下列关于房地产权属登记管理原则的叙述中，有误的一项是()。

砌筑砂浆的主要工作性能指标有()。

期货公司单个股东的持股比例增加到5％因而申请股权变更时，需要满足的条件有()。[2010年9月真题]

货币市场的金融工具一般都具有的特点是()

软件设计中模块划分应遵循的准则是(　　)。