首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为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
)
