首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为( )。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为( )。
admin
2015-08-09
67
问题
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为( )。
选项
A、9
B、10
C、45
D、90
答案
C
解析
冒泡法是在扫描过程中逐次比较相邻两个元素的大小，最坏的情况是每次比较都要将相邻的两个元素互换，需要互换的次数为9+8+7+6+5+4+3+2+l=45，故选C。
转载请注明原文地址:https://kaotiyun.com/show/JQDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在宏定义#definePI3.14159中，用宏名PI代替一个______。
若变量已正确定义，下列正确的程序段是()。
执行语句printf(“%ukn”,+12345)的输出结果是()。
设有定义：ihta=2,b=3,c=4;，则下列选项中值为0的表达式是()。
下列程序中函数reverse()的功能是将a所指数组中的内容进行逆置。#include＜stdio.h＞voidreverse(inta[],ihtn){inti,t;for(i=0;i＜n/2;i++)
两次运行下列的程序，如果从键盘上分别输入3和1，则输出结果是()。main(){intx;scanf("%d",&x);if(x++＞2)printf("%d",x);elseprintf("%d
假定w、x、y、m均为血型变量，则执行下列的语句后，m的值是()。w=6,x=4,y=3;m=(w＜x)?w:x;m=(m＜y)?m:y;
下列程序段中循环体的执行次数是______。a=15;b=0;do{b+=2;a-=2+b;}while(a＞=0);
对两个数组a和b进行下列初始化：charm[]="1234567";charn[]={’1’,’2’,’3’,’4’,’5’,’6’,’7’};则下列叙述正确的是()。
随机试题
患者消化道大出血。收缩压降至70～90mmIHg，脉率增至每分钟130次／分，表示出血量约达全身总血量的
女性患者，38岁，以“左侧肢体活动不灵3年，伴右侧肢体活动不灵4d”来诊。3年前劳累后出现左侧肢体活动不灵，当地医院按照“脑梗死”治疗后生活可自理，4d前出现视物双影，右侧肢体活动不灵，伴言语不清，走路不稳，无头痛及恶心呕吐，无发热，二便正常，查体，神志清
足少阳胆经主治
A．异烟肼B．链霉素C．阿米卡星D．司帕沙星E．庆大霉素易透过血脑屏障的药物是
下列属于行政法调整对象的有()。
多用于起伏的基础部位或特殊的异形结构的模板是()模板。
请认真阅读下列材料，并按照要求作答。请根据上述材料完成下列任务：如指导小学四年级学生学习该诗，试拟定教学目标。(15分)
我国实行直接选举和间接选举并用的原则，其中实行直接选举的包括( )。
设线性方程组添加一个方程ax1+2x2+bx3－5x4=0后，成为方程组(1)求方程组(*)的通解；(2)a，b满足什么条件时，(*)(**)是同解方程组．
Ifyouwanttoloseweight,butarenotafanofthegym,theresultsofanewstudycouldofferawelcomealternative.Peoplew
最新回复
(
0
)
