首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为( )。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为( )。
admin
2021-06-15
31
问题
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为( )。
选项
A、9
B、10
C、45
D、90
答案
C
解析
冒泡法是在扫描过程中逐次比较相邻两个元素的大小，最坏的情况是每次比较都要将相邻的两个元素互换，需要互换的次数为9+8+7+6+5+4+3+2+1=45，故选C。
转载请注明原文地址:https://kaotiyun.com/show/70tp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列选项中，能正确定义数组的语句是
若有以下程序#include＜stdio．h＞main(){inta=1，b=2，c=3，d=4；if((a=2)||(b=1))c=2；if((c==3)&&(d=-1))a=5；printf("％d，％d，％d，％d＼n"，a，b，c，d
若变量已正确定义为int型，要通过语句scanf("％d，％d，％d"，&a，&b，&c)；给a赋值1、给b赋值2、给c赋值3，以下输入形式中错误的是(注：□代表一个空格符)
若i和k都是int类型变量，有以下for语句for(i=0，k=-1；k=1；k++)printf("*****＼n")；下面关于语句执行情况的叙述中正确的是
有以下程序fun(intx){intp；if(x==0‖x==1)return(3)；p=x-fun(x-2)；returnp；}main(){pri
设有定义语句intx[6]={2，4，6，8，5，7}，*p=x，i；要求依次输出x数组6个元素中的值不能完成此操作的语句是
若有以下语句typedefstructS{intg；charh；}T；以下叙述中正确的是
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于开发阶段任务的是
有以下程序#includemain(){FILE*f；f=fopen("filea．txt"，"w")；fprintf(f，"abc")；fclose(f)；}若文本文件filea．tx
算法的有穷性是指（）。
随机试题
引入会计专业判断的渗透融合阶段是电算化发展的高级阶段，目的是实现会计管理的电算化。()
机动车驶离高速公路进入匝道后，要使车速降到限定时速以下。
执行流通手段职能的货币()
观察心血管、胃肠道病变，应重点观察
根据《全国生态环境建设规划》，生态环境建设的重点是目前生态环境最为脆弱、对改善全国生态环境最具影响的()。
下列关于项目职业健康安全过程控制说法错误的是()。
教学过程的基本特点有哪些?
的值是()。
()是经济社会发展的第一资源。
下面关于表单控件基本操作的陈述中，______是不正确的
最新回复
(
0
)
