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

admin2020-07-28 43

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，已知学生的记录由学号和学习成绩构成，N名学生的数据已存入a结构体数组中。请编写函数fun，该函数的功能是：找出成绩最低的学生记录，通
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写一个函数voidfun(intm，intk，intxx[])，该函数的功能是：将大于整数m且紧靠m的k个素数存入所指的
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，已建立一个带头结点的单向链表，链表中的各结点按结点数据域中的数据递增有序链接。函数fun的功能是：把形参X的值放人一个新结点并插
程序通过定义学生结构体变量，存储了学生的学号、姓名和三门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是从形参filename所指的文件中读入学生数据，并按照学号从小到大排序后，再用二进制方式把排序后的学生数据输出到filename所指
下列给定程序中，函数fun的功能是：在有n名学生、2门课成绩的结构体数组std中，计算出第1门课程的平均分，作为函数值返回。例如，主函数中给出了4名学生的数据，则程序运行的结果为：第1门课程的平均分是76．125000请改正函数fun中指定部位的错误，使
有以下程序：#include＜stdio．h＞#include＜string．h＞structA{inta；charb[10]；doublec；}；voidf(structA*t)；m
设有一联合体变量定义如下：uniondata{longa；floatb；intc；chard；}；uniondatax；执行下列语句后，正确的联合体变量x的值是(
C语言规定，在一个C程序中，main()函数的位置()。
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：把高于等于平均分的学生数据放在b所指的数组中，高于等于平均分的学生人数通过形参n传回，平均分通过函数值返回。注意：部分源程序在文件PROG1．

随机试题

种植设计宜形成人工植物群落，所以新设计种植的树木，不需考虑对原有保留的绿化树种的生长有无影响。
后张法预应力(较先张法)优点是()。
简要论述加涅关于学习结果划分的教育意义。
以下关于“勤俭节约，反对浪费”的叙述正确的是()。
下列语句排序正确的是()。①但“一带一路”建设却不能挑肥拣瘦、知难而退，毕竟要实现大家期待的美好愿景，就必须正视差异，打通各种心结。②佛教文明、伊斯兰文明、基督教文明都交织在这幅蓝图之上。③大部分国家张开臂膀、满怀期待，有的国家则半信半疑、
观察学习表现为一定的过程，班杜拉认为其包括()
2019年11月24日，张某因建房需要，在未经村集体同意的情况下，擅自携油锯并雇人到青塘山(集体所有)上采伐林木。在现场采伐时，被看山人发现。经鉴定，被采伐的林木总计3．4立方米。张某的行为构成()
Myentirelifehasbeenlivedinthehealthyareabetweentoolittleandtoomuch.I’veneverexperiencedfinancialoremotional
Doppelganger,aSanFrancisco-basedstartupislaunchingavirtualworldtodaythat’spartnightclub,partbillboard.Thesteady
Forthispart,youareallowed30minutestowriteashortessayaboutyournext-doorneighbor.Youshouldwriteatleast120wo

最新回复(0)

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

二级C语言

NCRE全国计算机二级

使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写一个函数voidfun(intm，intk，intxx[])，该函数的功能是：将大于整数m且紧靠m的k个素数存入所指的

有以下程序：#include＜stdio．h＞#include＜string．h＞structA{inta；charb[10]；doublec；}；voidf(structA*t)；m

设有一联合体变量定义如下：uniondata{longa；floatb；intc；chard；}；uniondatax；执行下列语句后，正确的联合体变量x的值是(

C语言规定，在一个C程序中，main()函数的位置()。

种植设计宜形成人工植物群落，所以新设计种植的树木，不需考虑对原有保留的绿化树种的生长有无影响。

后张法预应力(较先张法)优点是()。

简要论述加涅关于学习结果划分的教育意义。

以下关于“勤俭节约，反对浪费”的叙述正确的是()。

观察学习表现为一定的过程，班杜拉认为其包括()

2019年11月24日，张某因建房需要，在未经村集体同意的情况下，擅自携油锯并雇人到青塘山(集体所有)上采伐林木。在现场采伐时，被看山人发现。经鉴定，被采伐的林木总计3．4立方米。张某的行为构成()

Myentirelifehasbeenlivedinthehealthyareabetweentoolittleandtoomuch.I’veneverexperiencedfinancialoremotional

Doppelganger,aSanFrancisco-basedstartupislaunchingavirtualworldtodaythat’spartnightclub,partbillboard.Thesteady

Forthispart,youareallowed30minutestowriteashortessayaboutyournext-doorneighbor.Youshouldwriteatleast120wo