首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
admin
2015-07-31
48
问题
对长度为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/W9Dp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果是______。structHAR{intx,y;structHAR*p;}h[2];main(){h[0].x=1;h[0].y=2;h[1].x=3;h[1].y=4;
若有定义:“inta[2][3];”则对a数组的第i行第j列元素的正确引用为()。
若变量已正确定义,下列正确的程序段是()。
若有以下定义和语句:inta[]={1,2,3,4,5,6,7,8,9,10},*p=a;则值为3的表达式是______。
下列语句的输出结果是______。chars[20]="aaaa",*sp=s;puts(strcat(sp,"AAAAA"));
下列程序的输出结果是()。#include<stdio.h>f(inta){intb=0;staticintc=4;a=c++;b++;return(a);}
关于结构化程序设计原则和方法描述错误的是()。
对于下列字符串,说明表达式strlen(s)值的是()。chars[10]={’a’,’\n’,’a’,’b’,’\t’,’c’};
设有定义下列:inta=1,b=2,c=3,d=4,m=2,n=2;则表达式(m=a>B)&&(n=c>D)运算后,n的值是()。
设有表示学生选课的三张表,学生S(学号,姓名,性别,年龄,身份证号),课程C(课号,课名),选课SC(学号,课号,成绩),则表SC的关键字(键或码)为
随机试题
橙子:水果刀:案板
图1-2所示电路的等效电阻Rab=【】
重置成本的构成要素与__________有关()
A.能杀灭细菌繁殖体,分枝杆菌、真菌、病毒和细菌芽胞B.能杀灭细菌繁殖体,分枝杆菌、真菌、病毒但不能杀灭细菌芽胞C.能杀灭细菌繁殖体,分枝杆菌、真菌,但不能杀灭病毒和细菌芽胞D.能杀灭细菌繁殖体,分枝杆菌、病毒,但不能杀灭真菌和细菌芽胞E.能杀灭细
能够解决先付款还是先发货矛盾的电子支付方式是()。
某工业投资项目的A方案如下:项目原始投资1000万元,其中,固定资产投资750万元,流动资金投资200万元,其余为无形资产投资(投产后在经营期内平均摊销),全部投资的来源均为自有资金。该项目建设期为2年,经营期为10年,固定资产投资和无
()属于中国传统工艺三绝。
简述中和的审美特征。
—Hello!—Hi,Sara.ThisisDavy.【H6】______—Fine.Howaboutyou?—【H7】______Ihadareallygoodtimeyesterdayevening.—Idi
私は教育関係の仕事を探しています。探し
最新回复
(
0
)