首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
admin
2015-07-31
43
问题
对长度为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全国计算机二级
相关试题推荐
以下程序的输出结果是______。main(){chsrst[20]="bello\0\t\\";print("%d%f\n",strlen(st),sizeof(st))；}
若有定义：inta=4,b=5；floatx=3.4,y=2.1;，则下列表达式的值为()。(float)(a+b)/2+(int)x%(int)y
若要用下面的程序片段使指针变量P指向一个存储整型变量的动态存储单元int*p；p=______malloc(sizeof(int))；则应填入______。
若有下列定义(设int类型变量占2个字节)：inti=8，j=9；则下列语句：printf("i=%%d,j=%%d\n",i,j);输出的结果是()。
若已包括头文件＜string.h＞且已有定义chars1[18]，s2={"ABCDE"}和inti，现要将字符串"ABCDE"赋给s1，下列语句错误的是()。
不能与do…while(exp)语句中的(exp)等价的表达式是()。
下列语句所定义字符串在内存中占的字节数是______。char*s="\’Name\’\\\’Age\’\n"；
下列关于栈的描述中错误的是______。
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为
若有定义inta＝5,b＝7；，则表达式a%＝(b%2)运算后，a的值为()。
随机试题
由大承气汤化裁为小承气汤属于
下述哪项不是月经过少的主要证型
某工地试验室的试验人员开展水泥标准稠度用水量试验，请根据你掌握的试验知识完成下列题目。以下关于标准法测定标准稠度用水量的描述，正确的有()。
微分方程满足y(0)=0的特解是()。
雨期钢结构工程施工，焊接作业区的相对湿度最大限值是()。
2016年2月某油田(增值税一般纳税人)开采原油15万吨，生产人造石油4万吨；当月用于加热油井耗用开采的原油0．5万吨；本月销售原油8万吨，取得不含税销售额40万元；销售人造石油2万吨，取得不含税销售额8万元；销售与原油同时开采的天然气20000千立方米，
(复旦大学2015)开放经济在运行中的自动平衡机制有哪些?
如果成功地执行了?PAPTS和?M->PAPTS这两条命令且显示结果不同，说明了()。
TheJapanesedesireformarriagehadbeenverystrong.Inthefifth""worldyouthattitudesurvey""【C1】______bytheManagementa
A、Theyneedtogoabroadtolearnaforeignlanguage.B、Theylearnaforeignlanguagemainlytoreadbooksandreportsinit.C、
最新回复
(
0
)
