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

admin2019-08-18 70

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列给定程序中，函数fun和funx的功能是：用二分法求方程2x＜sup＞3一4x＜sup＞2+3x一6=0的一个根，并要求绝对误差不超过0．001。例如，若给m输入一100，给n输入90，则函数求得的一个根为2．000。请改正程序中的错误
下列给定程序中，函数fun的功能是：删除指针P所指字符串中的所有空白字符(包括制表符、回车符及换行符)。输入字符串时用“#”结束输入。请改正程序中的错误，使它能输出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结
函数fun的功能是：把形参a所指数组中的奇数按原顺序依次存放到a[0]、a[1]、a[2]、……中，把偶数从数组中删除，奇数个数通过函数值返回。例如：若a所指数组中的数据最初排列为：9、1、4、2、3、6、5、8、7，删除偶数后a所指数组中的数据
给定程序MODI1．C中函数fun的功能是：用选择法对数组中的n个元素按从小到大的顺序进行排序。请修改程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行和删行，也不得更改程序的结构!#include#def
给定程序MODI1．C中函数fun的功能是：统计一个无符号整数中各位数字值为零的个数，通过形参传回主函数；并把该整数中各位上最大的数字值作为函数值返回。例如，若输入无符号整数30800，则数字值为零的个数为3，各位上数字值最大的是8。请改正函数f
由N个有序整数组成的数列已放在一维数组中，给定程序MODI1．C中函数fun的功能是：利用折半查找算法查找整数m在数组中的位置。若找到，返回其下标值-反之，返回1。折半查找的基本算法是：每次查找前先确定数组中待查的范围：low和high(lowh
给定程序MODI1．C中函数fun的功能是：根据整型形参m，计算如下公式的值。例如，若m=2000，则应输出：0．000160。请改正程序中的语法错误，使它能计算出正确的结果。注意：不要改动main函数，不得增行或删行，也不
以下选项中表示一个合法的常量是(说明：符号口表示空格)

随机试题

某市A外商投资企业(增值税一般纳税人)，因拥有自己的核心自主知识产权，以境内、境外全部生产经营所得认定为高新技术企业。2020年生产经营情况如下：(1)取得产品不含税销售收入4500万元；出租2016年4月30日前取得的土地使用权，取得不含税租金收入10
Inrecentyearsmanycountriesoftheworldhavebeenfacedwiththeproblemofhowtomaketheirworkersmoreproductive.Some
以下属于侧柏叶的主治证的为
A．等渗性脱水B．高渗性脱水C．水过多D．低钾血症E．低镁血症急性低位肠梗阻，尿少，口不渴，血压100/60mmHg，心率110次/分，可能是
根据管理内容和目标的不同，管理流程可以分为()。
《学记》中，“幼者听而弗问，学不躐等也”体现了()。
阅读以下文字。完成下列问题。殷墟甲骨文是商代晚期刻在龟甲兽骨上的文字，是商王室及其他贵族利用龟甲兽骨占卜吉凶时写刻的卜辞和与占卜有关的记事文字。殷墟甲骨文的发现对中国学术界产生了巨大而深远的影响。甲骨文的发现【1】了商王朝的存在。
在对访谈原始资料的阅读过程中，研究者可以带着自己的观念理解材料，原始资料仅仅作为参考。
两异面直线之间的距离为__________．
Losingajobornotbeingabletofindonealmostalwaysbringsunwelcomechanges.Ifyou’velostajob,thefirstfeelingisof

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列给定程序中，函数fun和funx的功能是：用二分法求方程2x＜sup＞3一4x＜sup＞2+3x一6=0的一个根，并要求绝对误差不超过0．001。例如，若给m输入一100，给n输入90，则函数求得的一个根为2．000。请改正程序中的错误

给定程序MODI1．C中函数fun的功能是：用选择法对数组中的n个元素按从小到大的顺序进行排序。请修改程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行和删行，也不得更改程序的结构!#include#def

给定程序MODI1．C中函数fun的功能是：根据整型形参m，计算如下公式的值。例如，若m=2000，则应输出：0．000160。请改正程序中的语法错误，使它能计算出正确的结果。注意：不要改动main函数，不得增行或删行，也不

以下选项中表示一个合法的常量是(说明：符号口表示空格)

Inrecentyearsmanycountriesoftheworldhavebeenfacedwiththeproblemofhowtomaketheirworkersmoreproductive.Some

以下属于侧柏叶的主治证的为

A．等渗性脱水B．高渗性脱水C．水过多D．低钾血症E．低镁血症急性低位肠梗阻，尿少，口不渴，血压100/60mmHg，心率110次/分，可能是

根据管理内容和目标的不同，管理流程可以分为()。

《学记》中，“幼者听而弗问，学不躐等也”体现了()。

在对访谈原始资料的阅读过程中，研究者可以带着自己的观念理解材料，原始资料仅仅作为参考。

两异面直线之间的距离为__________．

Losingajobornotbeingabletofindonealmostalwaysbringsunwelcomechanges.Ifyou’velostajob,thefirstfeelingisof