首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为（ ）。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为（ ）。
admin
2020-11-23
45
问题
对长度为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＜stdi0．h＞intm1(intx，inty){returnx＜=y?x：y；}intm2(intx，inty){returnx＜=y?y：x；}intfun(inta，intb){ret
有以下程序：#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″，
有以下程序：#include＜stdio．h＞main(){inta=—2，b=0；while(a++&&++b)；printf(″％d，％d＼n″，a，b)；}程序运行后的输出结果是()。
请编写函数fun，它的功能是计算下列级数和，和值由函数值返回。例如，当n=10，x=0．3时，函数值为1．349859。注意：请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。试题程序：#include
以下选项中不能作为C语言合法常量的是
关于"while(条件表达式)循环体"，以下叙述正确的是
学院的每名教师只能属于一个系，则实体系和实体教师间的联系是
随机试题
对通过收购国内企业资产或股权设立外商投资企业的外国投资者，经批准后支付全部购买金的最迟期限是()。
汽车正常运行的基本条件是运输条件、()和气候条件。
在我国，可能造成交易所临时停市的情形是()
以会代训方法包括()
世界各国都采取多种方式不同程度地对出口商品和服务进行控制，控制的类型主要有()
A．含有四氮唑结构B．含有二氢吡啶结构C．含脯氨酸结构D．含多氢萘结构E．含孕甾结构氨氯地平()
建期初余额的目的是将手工会计业务，转入计算机处理，使两者之间的()具有连续性和继承性。
教师个体专业化的过程就是取得教师资格证书的过程。()
中国消费者对轿车的了解和要求已经有了很大的变化，他们的价值观念以及对汽车理解的变化都会左右其购车意向。在对多个购车指标的调查中，我们发现，大家不再强调某个单一指标，但安全性能依然是消费者购买轿车最关心的指标，关注程度在我们的调查中占8．6％；其次关注的是轿
阅读下列材料并回答问题：材料12004年初，54岁的金文元从延边军分区副司令岗位上退休。当年4月16日，他来到安图县镜城村村外10多公里处的荒山脚下，找了几个村民，盖起一座简易房子，没有水、电，一个人开始了退休生活。10年前的
最新回复
(
0
)
