首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
admin
2015-07-31
33
问题
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
选项
A、9
B、10
C、45
D、90
答案
C
解析
冒泡法是在扫描过程中逐次比较相邻两个元素的大小，最坏的情况是每次比较都要将相邻的两个元素互换，需要互换的次数为9+8+7+6+5+4+3+2+1=45，选C。
转载请注明原文地址:https://jikaoti.com/ti/9ki0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序中函数reverse()的功能是将a所指数组中的内容进行逆置。#include＜stdio.h＞voidreverse(inta[],intn){inti,t;for(i=0;i＜n/2;
有下列程序：main(){intx=5；do{printf("%d"，x-=4)；}while(1(--x))；}程序的输出结果是()。
可以在C语言中用做用户标识符的是______。
诊断和改正程序中错误的工作通常称为______。
下列选项中不合法的十六进制数是()。
下列程序的功能是对输入的一行字符中的数字字符的字面值累加，输出此累加和，请填空。#include＜stdio.h＞#include＜ctype.h＞main(){charc；inta，s=0；while(______)
待排序的关键码序列为(33，18，9，25，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第()个位置。
对于下列字符串，说明表达式strlen(s)值的是()。chars[10]={’a’，’\n’，’a’，’b’,’\t’,’c’}；
下列叙述中正确的是()。
将E-R图转换到关系模式时，实体与实体间的联系可以表示成()
随机试题
下列属于调度制度与方法的有()。
应当着重从政策上、原则上、业务规程执行和评估结果的科学性上把关的是()
(2013年4月，2010年10月，2009年10月，2009年4月)1956年，陈云在中共八大上提出了________的思想。
A．物理特性B．生物效应特性C．化学特性D．衍射作用E．热效应X线抑制、损伤细胞属于
下列不属于商业保险的险种有()。
企业出租无形资产时所取得的收入，应作为()。
局部突出屋顶的嘹望塔、冷却塔、水箱间、微波天线间或设施、电梯机房、排风和排烟机房以及楼梯出口小间等辅助用房占屋面面积不大于()时，不需计入建筑高度。
某电脑软件公司共有员工40人，其中包括4名管理人员，23名销售人员，8名专业人员，5名驻外人员。在下列销售人员的薪酬设计方案中，属于极端做法的方法是()。
将学习失败归因于自己的能力不足会提高学习的积极性。()
Nexttimeyougazeoutside【C1】______acoldwinterdayandthinkhowdeadeverythingappears,takeacloserlook.Naturema
最新回复
(
0
)
