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

admin2020-07-28 65

问题对长度为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的值放人一个新结点并插
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。此程序定义了N×N的二维数组，并在主函数中自动赋值。请编写函数fun(inta[][N])，该函数的功能是：将数组左下半三角元素中的值全部置成
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．C。在此程序中，规定输入的字符串中只包含字母和*号。请编写函数fun，其功能是：使字符串的前导*号不得多于n个，若多于n个，则删除多余的*号；若少于
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：按以下递归公式求函数的值。例如，当给n输入5时，函数值为18；当给n输入3时，函数值为14。请改正程序中的
定义学生、教师和课程的关系模式S(S#,Sn,Sd,Dc,Sa)（其属性分别为学号、姓名、所在系、所在系的系主任、年龄）；C(C#,Cn,P#)（其属性分别为课程号、课程名、先修课）；SC(S#,C#,G)（其属性分别为学号、课程号和成绩）。包含对非主属性
下列程序中函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序。voidf(intb[],intn,intflag){inti,j,t;for(i=0;i＜n-1;i++)for(j=i+1;j＜n
设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为
以下选项中合法的标识符是
设数据元素的集合D={1,2,3,4,5}，则满足下列关系R的数据结构中为线性结构的是
数据库设计中反映用户对数据要求的模式是()。

随机试题

简述选择国际市场中间商的决策。
常用于抗感染性休克的药是：
软线摄影的管电压范围为
G公司是一家以微波炉为主的生产型企业，其在微波炉市场基本占据统治地位。根据分析，该企业拥有独特的机器设备，出产的产品比一般公司的产品质量高、成本低；又加上企业品牌家喻户晓。当G公司新推出一种微波炉时，广大消费者都争先购买，取得了非常好的市场回馈。该资料体现
中国共产党第一次全国代表大会选举()为中央局书记。
秦汉时期设立的音乐机构是()。
阅读下面的文章，回答问题。我们在十七岁时干些什么舒婷17岁，有个共同点，就是每天在镜子前，龇牙咧嘴挤压青春痘。儿子现
软件开发离不开系统环境资源的支持，其中必要的测试数据属于
•Readthearticlebelowabouttraining.•ChoosethebestwordtofilleachgapfromA,B,CorDontheoppositepage.•Fore
It’shotnowinAfghanistan,where35%ofthepopulationisunder-fed.Butsoonitwillbecold,andmanyofthecountry’sroads

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列程序中函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序。voidf(intb[],intn,intflag){inti,j,t;for(i=0;i＜n-1;i++)for(j=i+1;j＜n

设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为

以下选项中合法的标识符是

设数据元素的集合D={1,2,3,4,5}，则满足下列关系R的数据结构中为线性结构的是

数据库设计中反映用户对数据要求的模式是()。

简述选择国际市场中间商的决策。

常用于抗感染性休克的药是：

软线摄影的管电压范围为

中国共产党第一次全国代表大会选举()为中央局书记。

秦汉时期设立的音乐机构是()。

阅读下面的文章，回答问题。我们在十七岁时干些什么舒婷17岁，有个共同点，就是每天在镜子前，龇牙咧嘴挤压青春痘。儿子现

软件开发离不开系统环境资源的支持，其中必要的测试数据属于

•Readthearticlebelowabouttraining.•ChoosethebestwordtofilleachgapfromA,B,CorDontheoppositepage.•Fore

It’shotnowinAfghanistan,where35%ofthepopulationisunder-fed.Butsoonitwillbecold,andmanyofthecountry’sroads