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

admin2020-11-23 55

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

假定输入的字符串中只包含字母和*号。请编写函数fun，它的功能是：除了尾部的*号之外，将字符串中其他*号全部删除。形参p己指向字符串中最后的一个字母。在编写函数时，不得使用C语言提供的字符串函数。例如，字符串中的内容为：****A*BC*DEF*
下列给定程序的功能是：读入一个整数k(2≤k≤10000)，输出它的所有质因子(即所有为素数的因子)。例如，若输入整数2310，则应输出：2，3，5，7，11。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：用下面的公式求竹的近似值，直到最后一项的绝对值小于指定的数(参数num)为止。例如，程序运行后，输入0．00
给定程序MODI1．C中函数fun的功能是：将s所指字符串中位于奇数位置的字符或ASCII码为偶数的字符放入t所指数组中(规定第一个字符放在第0位中)。例如，字符串中的数据为：AABBCCDDEEFF，则输出应当是：ABBCDDEFF。
给定函数MODI1．C中函数fun的功能是：将一个由八进制数字字符组成的字符串转换为与其面值相等的十进制整数。规定输入的字符串最多只能包含5位八进制数字字符。例如，若输入：77777，则输出将是：32767。请改正程序中的错误，使它能得
下列给定程序的功能是：调用函数fun将指定源文件中的内容复制到指定的目标文件中，复制成功时函数返回1，失败时返回0。在复制的过程中，把复制的内容输出到屏幕。主函数中源文件名放在变量sfname中，目标文件名放在变量tfname中。请在下画线处填入正确的内
以下叙述中正确的是()。
一个栈的初始状态为空。现将元素1，2，3，A，B，C依次入栈，然后再依次出栈，则元素出栈的顺序是()。
下列叙述中正确的是()。
要求定义一个具有6个元素的int型一维数组，以下选项中错误的是()。

随机试题

下列疾病哪些可出现肝界下移【】
以下哪项无助于主动脉瓣狭窄的诊断
邪入营血型流行性乙型脑炎，治疗首选方剂是()
A、分泌性腹泻B、渗透性腹泻C、渗出性腹泻D、动力性腹泻E、吸收不良性腹泻溃疡性结肠炎引起腹泻多
下列关于扰乱市场秩序罪的说法哪些是正确的?
以下对《银行业监督管理法》的相关规定，理解正确的是：()
曲线y=x与y=x2所围成图形的面积为()。
以下关于建筑工程质量验收的组织说法正确的是()。
下列关于保付代理的概念的叙述中不正确的是()。
税务机关在审查某企业账务资料时发现，该企业2006年10月1日采用分期收款方式销售甲商品一台，售价30万元，增值税税率为17％，实际成本为18万元。合同规定买方分2年等额付款，每年的付款日期为当年10月1日，并在商品发出后支付第一期货款。货已发出，第一期货

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列给定程序的功能是：读入一个整数k(2≤k≤10000)，输出它的所有质因子(即所有为素数的因子)。例如，若输入整数2310，则应输出：2，3，5，7，11。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得

给定程序MODI1．C中函数fun的功能是：将s所指字符串中位于奇数位置的字符或ASCII码为偶数的字符放入t所指数组中(规定第一个字符放在第0位中)。例如，字符串中的数据为：AABBCCDDEEFF，则输出应当是：ABBCDDEFF。

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

一个栈的初始状态为空。现将元素1，2，3，A，B，C依次入栈，然后再依次出栈，则元素出栈的顺序是()。

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

要求定义一个具有6个元素的int型一维数组，以下选项中错误的是()。

下列疾病哪些可出现肝界下移【】

以下哪项无助于主动脉瓣狭窄的诊断

邪入营血型流行性乙型脑炎，治疗首选方剂是()

A、分泌性腹泻B、渗透性腹泻C、渗出性腹泻D、动力性腹泻E、吸收不良性腹泻溃疡性结肠炎引起腹泻多

下列关于扰乱市场秩序罪的说法哪些是正确的?

以下对《银行业监督管理法》的相关规定，理解正确的是：()

曲线y=x与y=x2所围成图形的面积为()。

以下关于建筑工程质量验收的组织说法正确的是()。

下列关于保付代理的概念的叙述中不正确的是()。