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

admin2020-11-23 70

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

已知学生的记录由学号和学习成绩构成，N名学生的数据已存入a结构体数组中。请编写函数fun，该函数的功能是：找出成绩最低的学生记录，通过形参返回主函数（规定只有一个最低分）。已给出函数的首部，请完成该函数。注意：部分源程序在文件PROG1．C中。
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，已知学生的记录由学号和学习成绩构成，N名学生的数据已存入a结构体数组中。请编写函数fun，该函数的功能是：找出成绩最低的学生记录，通
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写函数fun，该函数的功能是：统计各年龄段的人数。N个年龄通过调用随机函数获得，并放入主函数的age数组中。要求函数把0～9岁年
给定程序MODI1．C中函数fun的功能是：将P所指字符串中的所有字符复制到b中，要求每复制三个字符之后插入一个空格。例如，在调用fun函数之前给a输入字符串：ABCDEFGHUK，调用函数之后，字符数组b中的内容则为：ABCDEFGHIJ
C语言程序中，运算对象必须是整型数的运算符是()。
在关系数据库中，描述全局数据逻辑结构的是()。
以下说法中正确的是()。
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是
下列与队列结构有关联的是
某系统结构图如下图所示，该系统结构图的最大扇入数是()。

随机试题

Hisfirstnovelwasafailure,______.
院内获得性肺炎：
胃的容受性舒张是通过下列哪一种途径实现的
下列哪种说法是正确的
男，60岁。突然出现右侧肢体无力及不能讲话，体检：失语。右侧偏瘫，右侧感觉减退，右侧偏盲。临床诊断为脑血栓形成。闭塞的血管是
李某应以何机关为被告提起诉讼：若人民法院经审理后认为市公安局的复议决定错误的改变了原具体行政行为，遂判决撤销原复议决定，并责令其重新作出。以下说法正确的是：
背景资料:某高校新建宿舍楼工程，地下一层，地上五层，钢筋混凝土框架结构。采用悬臂式钻孔灌注桩排桩作为基坑支护结构，施工总承包单位按规定在土方开挖过程中实施桩顶位移监测，并设定了监测预警值。施工过程中，发生了下列事件：事件一：项目经理安排安全员制作了安全
价差交易是指从不同的两个期货合约彼此间相对的价格差异获取利润的交易行为,价差交易一般可分为()。Ⅰ跨期价差交易Ⅱ跨市价差交易Ⅲ跨商品价差交易Ⅳ跨地域价差交易
按决策问题的风险特性不同，决策可以分为()。[2007年真题]
A、Gotosleep.B、Gotoaparty.C、Stayhome.D、Seeamovie.C信息明示题。本题考查对多个细节的辨认，题目问的是：男士今晚想做什么?所以与女士所说的话无关。从男士说话内容可明确知道：他今晚不想出去，

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序MODI1．C中函数fun的功能是：将P所指字符串中的所有字符复制到b中，要求每复制三个字符之后插入一个空格。例如，在调用fun函数之前给a输入字符串：ABCDEFGHUK，调用函数之后，字符数组b中的内容则为：ABCDEFGHIJ

C语言程序中，运算对象必须是整型数的运算符是()。

在关系数据库中，描述全局数据逻辑结构的是()。

以下说法中正确的是()。

设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

下列与队列结构有关联的是

某系统结构图如下图所示，该系统结构图的最大扇入数是()。

Hisfirstnovelwasafailure,______.

院内获得性肺炎：

胃的容受性舒张是通过下列哪一种途径实现的

下列哪种说法是正确的

男，60岁。突然出现右侧肢体无力及不能讲话，体检：失语。右侧偏瘫，右侧感觉减退，右侧偏盲。临床诊断为脑血栓形成。闭塞的血管是

李某应以何机关为被告提起诉讼：若人民法院经审理后认为市公安局的复议决定错误的改变了原具体行政行为，遂判决撤销原复议决定，并责令其重新作出。以下说法正确的是：

价差交易是指从不同的两个期货合约彼此间相对的价格差异获取利润的交易行为,价差交易一般可分为()。Ⅰ跨期价差交易Ⅱ跨市价差交易Ⅲ跨商品价差交易Ⅳ跨地域价差交易

按决策问题的风险特性不同，决策可以分为()。[2007年真题]

A、Gotosleep.B、Gotoaparty.C、Stayhome.D、Seeamovie.C信息明示题。本题考查对多个细节的辨认，题目问的是：男士今晚想做什么?所以与女士所说的话无关。从男士说话内容可明确知道：他今晚不想出去，