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

admin2019-08-18 35

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列给定程序中，函数fun的功能是：在带头结点的单向链表中，查找数据域中值为ch的结点。找到后通过函数值返回该结点住链表中所处的顺序号；若不存在值为ch的结点，函数返同0值。请在程序的下画线处填人正确的内容并将下画线删除，使程序得出正确的结果。
给定程序中，函数fun的功能是：将N×N矩阵主对角线元素中的值与反向对角线对应位置上元素中的值进行交换。例如，若N=3，有下列矩阵：123456789交换后为；32
已知学生的记录由学号和学习成绩构成，N名学生的数据已存入a结构体数组中。请编写函数fun，函数的功能是：找出成绩最低的学生记录，通过形参返回主函数(规定只有一个最低分)。注意：部分源程序存在文件PROG1．C文件中。请勿改动主函数mai
以下选项中，能用作用户标识符的是
若有定义语句charc=’＼101’；则变量C在内存中占
以下程序段中，与语句：k＝a＞b?(b＞c?1：0)：0；功能相同的是
若以下选项中的变量a，b，y均已正确定义并赋值，则语法正确的switch语句是
给定程序中，函数fun的功能是：找出100～999之间(含100和999)所有整数中各位上数字之和为x(x为一正整数)的整数，然后输出；符合条件的整数个数作为函数值返回。例如，当x值为5时，100～999之间各位上数字之和为5的整数有：104、1
下列数据结构中，能够按照“先进后出”原则存取数据的是

随机试题

弯板中性层位置的改变与弯曲半径r和板料厚度t的比值大小有关。
多器官功能障碍综合征必须是
健康教育的理想目标是
临床治疗子痰初起，常选用的方剂是()
花头撕开后可见白色丝状绵毛的药材为
录像制品可将()等集于一体，富有感染力。
全国海事局在推动信息化监管，一位老同志在使用信息化系统时遇到故障。你是信息化监督系统的负责人。老同志来电，脾气非常暴躁，你怎么办?
AlanGreenspanoweshisreputationmuchto______.Fromthefifthparagraph,wecanlearnthat______.
求级数的收敛域．
Childrenareinneedofadoptionbecausesomebirthparentsareunableorunavailabletoprovideadequatelyfortheneedsofthe

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序中，函数fun的功能是：将N×N矩阵主对角线元素中的值与反向对角线对应位置上元素中的值进行交换。例如，若N=3，有下列矩阵：123456789交换后为；32

以下选项中，能用作用户标识符的是

若有定义语句charc=’＼101’；则变量C在内存中占

以下程序段中，与语句：k＝a＞b?(b＞c?1：0)：0；功能相同的是

若以下选项中的变量a，b，y均已正确定义并赋值，则语法正确的switch语句是

下列数据结构中，能够按照“先进后出”原则存取数据的是

弯板中性层位置的改变与弯曲半径r和板料厚度t的比值大小有关。

多器官功能障碍综合征必须是

健康教育的理想目标是

临床治疗子痰初起，常选用的方剂是()

花头撕开后可见白色丝状绵毛的药材为

录像制品可将()等集于一体，富有感染力。

全国海事局在推动信息化监管，一位老同志在使用信息化系统时遇到故障。你是信息化监督系统的负责人。老同志来电，脾气非常暴躁，你怎么办?

AlanGreenspanoweshisreputationmuchto______.Fromthefifthparagraph,wecanlearnthat______.

求级数的收敛域．

Childrenareinneedofadoptionbecausesomebirthparentsareunableorunavailabletoprovideadequatelyfortheneedsofthe

AlanGreenspanoweshisreputationmuchto.Fromthefifthparagraph,wecanlearnthat.