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

admin2019-04-14 28

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

选项 A、9
B、10
C、45
D、90

答案C

解析冒泡法是在扫描过程中逐次比较相邻两个元素的大小，最坏的情况是每次比较都要将相邻的两个元素互换，需要互换的次数为9+8+7+6+5+4+3+2+1=45，故C选项正确。

转载请注明原文地址:https://jikaoti.com/ti/mgf0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下是while语句的基本形式：while(表达式){语句；}其中“表达式”()。
下列叙述中正确的是()。
程序中对fun()函数有如下说明　void　*fun()；　此说明的含义是______。
有一个已排好序的数组，今输入一个数，要求按原来的顺序规律将它插入到数组中。算法是：假设排序顺序是从小到大，对输入的数，检查它在数组中哪个数之后，然后将比这个数大的数顺序后移一个位置，在空出的位置上将该数插入。请在程序中的空白处填上一条语句或一个表达式。
在最坏情况下，冒泡排序的时间复杂度为【】。
下列叙述中正确的是()。
C语言用于结构化程序设计的3种基本结构是______、选择结构和循环结构。
给定程序中已建立一个带有头结点的单向链表，在main函数中将多次调用fun函数，每调用一次fun函数，输出链表尾部结点中的数据，并释放该结点，使链表缩短。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下
请补充main函数，该函数的功能是：从键盘输入只有两个整数参与运算的一个四则运算式，然后计算出它的值。注意数字全部为正整数。例如，输入308*28，结果为8624.000000。注意：部分源程序给出如下。请勿改动主函数main和其他
按照C语言规定的用户标识符命名规则，不能出现在标识符中的是()。

随机试题

在相同条件下，水解度越高，聚合物粘度越大。()
人一辈子都在高潮——低潮中沉浮，唯有庸碌的人，生活才如死水一般；或者要有极高的修养，方能廓然无累，真正的解脱。只要高潮不使你过分紧张，低潮不使你过分颓废，就好了。(1)（太阳太强烈，会把五谷晒焦；雨水太猛，也会淹死庄稼）。我们只求心里相当平衡，不至于受伤而
男，38岁。入院诊断为急性胰腺炎，在恢复过程中，饮肉汤一碗，再发上腹部剧痛，注射654—2无效，并出现腹胀。以下处理正确的是
某地防疫站1985年疫情资料统计共发生狂犬病60例，且全部死亡，根据此资料
下列关于会计的说法,错误的是()。
甲高档化妆品厂为增值税一般纳税人，2018年12月经济业务如下：(1)销售成套化妆品取得不含增值税价款300000元，增值税销项税额48000元。(2)当月收回委托加工的高档化妆品，直接以不含增值税价款100000元出售，收回时受托方按其同类产品售价代
投保人变更受益人未通知保险人，保险人主张变更对其不发生效力的，人民法院应予支持。()
用人单位与劳动者在用工前订立劳动合同的，劳动关系自订立劳动合同之日起建立。（）
注册会计师在执行的下列测试中属于银行存款的控制测试的是()。
Lookatthenotesbelow.Someinformationismissing.Youwillhearanemployeeispresentinghiscompanytoaprospectiveclien

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下是while语句的基本形式：while(表达式){语句；}其中“表达式”()。

下列叙述中正确的是()。

程序中对fun()函数有如下说明 void *fun()； 此说明的含义是______。

在最坏情况下，冒泡排序的时间复杂度为【】。

下列叙述中正确的是()。

C语言用于结构化程序设计的3种基本结构是______、选择结构和循环结构。

请补充main函数，该函数的功能是：从键盘输入只有两个整数参与运算的一个四则运算式，然后计算出它的值。注意数字全部为正整数。例如，输入308*28，结果为8624.000000。注意：部分源程序给出如下。请勿改动主函数main和其他

按照C语言规定的用户标识符命名规则，不能出现在标识符中的是()。

在相同条件下，水解度越高，聚合物粘度越大。()

男，38岁。入院诊断为急性胰腺炎，在恢复过程中，饮肉汤一碗，再发上腹部剧痛，注射654—2无效，并出现腹胀。以下处理正确的是

某地防疫站1985年疫情资料统计共发生狂犬病60例，且全部死亡，根据此资料

下列关于会计的说法,错误的是()。

投保人变更受益人未通知保险人，保险人主张变更对其不发生效力的，人民法院应予支持。()

用人单位与劳动者在用工前订立劳动合同的，劳动关系自订立劳动合同之日起建立。（）

注册会计师在执行的下列测试中属于银行存款的控制测试的是()。

Lookatthenotesbelow.Someinformationismissing.Youwillhearanemployeeispresentinghiscompanytoaprospectiveclien

程序中对fun()函数有如下说明　void　*fun()；　此说明的含义是______。