首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
admin
2015-07-31
57
问题
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
选项
A、9
B、10
C、45
D、90
答案
C
解析
冒泡法是在扫描过程中逐次比较相邻两个元素的大小，最坏的情况是每次比较都要将相邻的两个元素互换，需要互换的次数为9+8+7+6+5+4+3+2+1=45，选C。
转载请注明原文地址:https://www.kaotiyun.com/show/W9Dp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序的运行结果是______。#include＜stdio.h＞main(){inta,b,c;a=3;b=4;c=5;i
下列程序的输出结果是()。#include＜stdio.h＞intfun(intx){intp；if(x==0｜｜x==1)return3；elsep=x-fun(x-2);re
下列程序的运行结果是______。#definePOWER(x)((x)*(x))main(){inti=1；printf("%d,%d",POWER(i++)，i);}
某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。
若有下列定义(设int类型变量占2个字节)：inti=8，j=9；则下列语句：printf("i=%%d,j=%%d\n",i,j);输出的结果是()。
以下程序的输出是【】。main(){charstr1[]="Howdoyoudo",*p1=str1；strcpy(str1+strlen(str1)/2"esshe");printf(’%s\n",p
fseek函数是C语言系统提供的标准库函数，其实现的具体操作是______。
下面程序有两个printf语句，如果第一个printf语句输出的是194，则第二个printf语句的输出结果是【】。main(){inta[10]={1,2,3,4，5,6,7,8，9，0}，*p；p=a；printf("%
树是结点的集合，它的根结点的数目是()。
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为
随机试题
下列对党的纪律处分中的“实事求是”原则的理解正确的有()。
中年患者，左侧上后牙诊断为牙隐裂引起的急性根尖炎，其隐裂为近远中走向，现已作完根管治疗，下一步必须做的治疗是
畸形中央尖的临床表现如下，除外
证券()是指证券公司代发行人发售证券，在承销期结束时，将未售出的证券全部退还给发行人的承销方式。
金融市场上，决定纯利率高低的因素有()。
共通的意义空间在传播中的作用是什么?
国际传播(南昌大学2017年研；厦门大学20l0年研)
王某与赵某于2000年5月结婚。2001年7月，王某出版了一本小说，获得20万元的收入。2002年1月，王某继承了其母亲的一处房产。2002年2月，赵某在一次车祸中，造成重伤，获得6万元赔偿金。在赵某受伤后，其朋友为其捐助假肢费用10万元。对此，下列表述正
Kerberos是一种网络认证协议，它采用的加密算法是________。
Researcherssaiditwasclearthattheworld’soceansplayamajorroleinqueuinguprapidclimatechanges,butthatthusfart
最新回复
(
0
)
