将6个数据进行冒泡排序，在最坏情况下需要比较的次数是

admin2010-12-16 89

问题将6个数据进行冒泡排序，在最坏情况下需要比较的次数是

选项 A、15
B、5
C、6
D、30

答案A

解析对长度为n的线性表进行冒泡排序，在最坏情况下需要n(n-1)/2次比较，现线性表的长度为6，在最坏情况下需要比较的次数为6(6-1)/2=15。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

给定程序中函数fun的功能是：根据整型形参m，计算如下公式的值。例如，若m中的值为：5，则应输出：1．463611。请改正程序中的错误，使它能得到正确结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。
有以下程序#include＜stdio.h＞main(){intc,d;c=10^3;d=10+3;printf("%d,%d\n",c,d);}程序运行后的输出结果是
在黑盒测试方法中，设计测试用例的主要根据是()。
若有定义：doublea=22；inti=0，k=18；，则不符合C语言规定的赋值语句是()。
当a=1、b=2、c=3、d=4时，执行下面程序段后，X的值是()。if(a＜b)if(c＜d)x=1；elseif(a＜c)iffb＜d)x=2；elsex=3；elsex=6；elsex=7；
下列选项中不属于软件生命周期开发阶段任务的是()。
在关系数据库中，用来组织索引结构联系的是()。
索引属于

随机试题

终身教育是指()
Hereismycard.Let’skeepin______.
妊娠合并心脏病孕妇，产程处理正确的是
男性，68岁，20年前有“肝功能异常”史，高血压15年，4年前患心肌梗死。突发呕血500ml，黑便2次，共500g。查体：血压110/70mmHg，脉搏96/min，巩膜明显黄染，腹部膨隆，腹部移动性浊音阳性。可能的诊断为
A.乳酶生B.东莨菪碱C.地芬诺酯D.左氧氟沙星E.双歧三联活菌制剂细菌感染的急性腹泻禁用
甲企业欠乙企业一笔300万元的到期货款，甲企业一直未予以清偿，乙企业发现丙公司欠甲企业一笔450万元的到期债权，甲企业一直怠于行使该权利，丙公司也未清偿，在诉讼时效期限内，乙企业依法向人民法院提起代位权诉讼，要求代位行使甲企业对丙公司的权利。下列有关该情形
2×17年12月10日，甲公司与乙公司签订了一项租赁协议，将一栋经营管理用写字楼出租给乙公司，租赁期为3年，租赁期开始日为2×17年12月31日，年租金为480万元，于每年年初收取。相关资料如下：　(1)2×17年12月31日，甲公司将该写字楼停止自用，
A、225B、221C、114D、30B带有中心数字的圆圈形式数字推理，其规律为四周四个数字运算得到中间数字。两个圆圈中的数字均为合数，可能涉及乘法运算。第二个圆圈中，36是一个完全平方数，等于6×6，周围是4个3，可以确定是(3+3)×(3+3)
结合材料，回答问题：材料1习近平总书记指出：“理想信念就是共产党人精神上的‘钙’，没有理想信念，理想信念不坚定，精神上就会缺‘钙’，就会得软骨病。”这段论述，把人的生命元素“钙”引入政治生活领域，高度概括了坚定理想信念的重要意义，科学分
在窗体中有命令按钮Commandl和两个文本框Texto、Text1，命令按钮对应的代码过程如下：PrivateSubCommandl_Click（）Dimm，kAsIntegerDimflagAsBoolea

最新回复(0)

将6个数据进行冒泡排序，在最坏情况下需要比较的次数是

二级C

NCRE全国计算机二级

给定程序中函数fun的功能是：根据整型形参m，计算如下公式的值。例如，若m中的值为：5，则应输出：1．463611。请改正程序中的错误，使它能得到正确结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。

有以下程序#include＜stdio.h＞main(){intc,d;c=10^3;d=10+3;printf("%d,%d\n",c,d);}程序运行后的输出结果是

在黑盒测试方法中，设计测试用例的主要根据是()。

若有定义：doublea=22；inti=0，k=18；，则不符合C语言规定的赋值语句是()。

当a=1、b=2、c=3、d=4时，执行下面程序段后，X的值是()。if(a＜b)if(c＜d)x=1；elseif(a＜c)iffb＜d)x=2；elsex=3；elsex=6；elsex=7；

下列选项中不属于软件生命周期开发阶段任务的是()。

在关系数据库中，用来组织索引结构联系的是()。

索引属于

终身教育是指()

Hereismycard.Let’skeepin______.

妊娠合并心脏病孕妇，产程处理正确的是

男性，68岁，20年前有“肝功能异常”史，高血压15年，4年前患心肌梗死。突发呕血500ml，黑便2次，共500g。查体：血压110/70mmHg，脉搏96/min，巩膜明显黄染，腹部膨隆，腹部移动性浊音阳性。可能的诊断为

A.乳酶生B.东莨菪碱C.地芬诺酯D.左氧氟沙星E.双歧三联活菌制剂细菌感染的急性腹泻禁用

在窗体中有命令按钮Commandl和两个文本框Texto、Text1，命令按钮对应的代码过程如下：PrivateSubCommandl_Click（）Dimm，kAsIntegerDimflagAsBoolea