首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为( )。
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为( )。
admin
2020-11-23
86
问题
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为( )。
选项
A、9
B、10
C、45
D、90
答案
C
解析
在最坏情况下,冒泡排序的时间复杂度为n(n-1)/2,为45,答案选C。
转载请注明原文地址:https://kaotiyun.com/show/DS3p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序:#include<stdio.h>#defineN3voidfun(inta[][N],intb[]){inti,j;for(i=0;i<=2;i++){intmax=a[i][0];for(j=i;j<=2;
有以下程序:#include<stdio.h>intfun(intx){intp;if(x==0||x==1)return3;p=x—fun(x—2);return(p);}main(){printf(″%d\n″,
下列给定程序中,函数fun的功能是:读入一个字符串(长度<20),将该字符串中的所有字符按ASCⅡ码值升序排序后输出。例如,若输入″edcba″,则应输出″abcde″。请改正程序中的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或删
下列给定程序中,函数fun的功能是:计算整数n的阶乘。请改正程序中的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或删行,也不得更改程序的结构!试题程序:#include<stdlib.h>#include<stdio.h>
一名教师可讲授多门课程,一门课程可由多名教师讲授。则实体教师和课程间的联系是()。
下列程序定义了N×N的二维数组,并在主函数中自动赋值。请编写函数fun(inta[][N]),该函数的功能是:将数组左下半三角元素中的值全部置0。例如a数组中的值为:197238456则返回主程序后a数组中的值应为:0970
下列选项中不属于结构化程序设计原则的是
由以下while构成的循环,循环体执行的次数是intk=0:while(k=1)k++;
在C语言中的if语句中,用作判断的表达式为()。
随机试题
患者,男,30岁。高热寒战2天,胸痛,伴咳嗽,痰中带血。听诊:右肺中部可闻及湿啰音。应首先考虑的是
阴虚发热型内伤发热,下列哪些最有临床诊断意义()
在期货交易中,无论投资者持有多头头寸还是空头头寸,都被称为()。
(2016年)在当前和今后的一个时期,推进供给侧结构性改革的主要任务有()。
某人要上某大厦的10楼,他从1楼到5楼用了100秒,按此速度,他到10楼还需要的时间为()秒。
韩国一生物学研究小组发现,激活在动脉血管细胞中发现的Ref一1蛋白质,能够阻止引发内膜增生和动脉硬化的活性氧的形成。内膜增生是指动脉血管内壁的增生和变厚,这不仅会影响正常的血液流动,严重的甚至会危及生命。据说,这是研究人员第一次发现Ref—1蛋白质和动脉硬
根据所给资料,回答下列问题。2013—2014学年该市毕业的研究生中,工学研究生所占比重约为()。
()对于科学相当于创新性对予()
为考生文件夹下MPEG文件夹中的DEVAL.EXE文件建立名为KDEV的快捷方式,并存放在考生文件夹下。
Subject:Help!Date:21/06/200510:02a.m.DearAuntAggie,I’mhavingaproblemwithmyclassmate
最新回复
(
0
)