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

admin2020-07-28 90

问题对长度为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打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：计算形参x所指数组中N个数的平均值(规定所有数均为正数)，作为函数值返回，并将大于平均值的数放在形参y所指数
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：实现两个整数的交换。例如，给a和b分别输入60和65，输出为：a=65b=60。请改正程序中的错误，使它能得
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modil．c。在此程序中，函数Creatlink的功能是：创建带头结点的单向链表，并为各结点数据域赋0到m-1的值。请改正函数Creatlink中指定部位的
下列给定程序中，函数fun的功能是：在有n名学生、2门课成绩的结构体数组std中，计算出第1门课程的平均分，作为函数值返回。例如，主函数中给出了4名学生的数据，则程序运行的结果为：第1门课程的平均分是76．125000请改正函数fun中指定部位的错误，使
给定程序中，函数fun的功能是：将形参指针所指结构体数组中的三个元素按hum成员进行升序排列。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：不得增行或删行，也不得更改程序的结构!试题程序：#include＜stdio．
在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。
已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structab[10]；
在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。
软件设计中模块划分应遵循的准则是
计算机软件包括

随机试题

专门机关与广大群众相结合的方针贯穿于公安工作的各个方面。()
【背景资料】某公司中标某市地铁车站工程。车站采用明挖顺作法施工，车站主体基坑长度约200m，宽度为20m，基坑开挖深度为25m，围护结构标准段为800mm厚的地下连续墙加9道φ609mm钢支撑。地下平均水位在地面以下10m。施工前，项目
有关APUD细胞系的一些描述正确的是
新生儿保健重点是发生在出生后()。
不可以杀灭芽孢的消毒法是
失眠可引起
中国居民“平衡膳食宝塔”的最底层，即居民膳食中最基本的组成部分是
代理报检单位应当把检验检疫机构的缴费情况以书面形式如实通知委托人。　　　　(　　)
Inthe1920sdemandforAmericanfarmproductsfell,asEuropeancountriesbegantorecoverfromWorldWarIandinstitutedaust
GabrielGarciaMarquez,anativeofColombia,iswidely【B1】______helpingtopopularize"magicalrealism,"agenre"inwhichthe

最新回复(0)

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

二级C语言

NCRE全国计算机二级

使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modil．c。在此程序中，函数Creatlink的功能是：创建带头结点的单向链表，并为各结点数据域赋0到m-1的值。请改正函数Creatlink中指定部位的

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structab[10]；

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。

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

计算机软件包括

专门机关与广大群众相结合的方针贯穿于公安工作的各个方面。()

有关APUD细胞系的一些描述正确的是

新生儿保健重点是发生在出生后()。

不可以杀灭芽孢的消毒法是

失眠可引起

中国居民“平衡膳食宝塔”的最底层，即居民膳食中最基本的组成部分是

代理报检单位应当把检验检疫机构的缴费情况以书面形式如实通知委托人。 ( )

Inthe1920sdemandforAmericanfarmproductsfell,asEuropeancountriesbegantorecoverfromWorldWarIandinstitutedaust

GabrielGarciaMarquez,anativeofColombia,iswidely【B1】______helpingtopopularize"magicalrealism,"agenre"inwhichthe

代理报检单位应当把检验检疫机构的缴费情况以书面形式如实通知委托人。　　　　(　　)