首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为【 】。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为【 】。
admin
2013-02-23
21
问题
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为【 】。
选项
答案
45
解析
假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过
遍的从前往后扫描和
遍的从后往前扫描，需要比较次数为
。
转载请注明原文地址:https://kaotiyun.com/show/HFJp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有说明：long*p，a；则不能通过scanf语句正确给输入项读入数据的程序段是______。
执行语句for(i=1；i++＜4;);后变量i的值是_____。
mystrlen函数的功能是计算str所指字符串的长度，并作为函数值返回。请填空。intmystrlen(char*str){inti；for(i=0；【】!＝’\0’；i++)；return(【】)；
以下程序的输出结果是unionmyun{struct{intx，y，z；}u；intk；}a；main(){a.u.x=4；a.u.y=5；a.u.z=6；a.
有以下语句，则对a数组元素的引用不正确的是(0≤i≤9)inta[10]={0，1，2，3，4，5，6，7，8，9}，*p=a；
若主函数中有以下定义和语句：main(){doublea[3][4]；……fun(a)；}则正确的fun函数的首部是()
设顺序输入数列为：24，30，8，5，1，27，24，26，10，21，9，28，7，13，15。假定每个结点的查找概率相同，若用顺序存储方式组织该数列，则查找一个数成功的平均比较次数为【】；若按二叉排序树结构组织该数列，则查找一个数成功的平均比较次数
如果需要打开一个已经存在的非空文件“Demo"进行修改下面正确的选项是
测试用例包括输入值集和【】值集。
随机试题
会厌前间隙横断层面上的结构不包括
某房建工程地上20层，地下2层，建筑面积43210m2。筏板基础，剪力墙结构。某省建筑安装工程总公司中标施工总承包。工期：2007年1月1日～2009年1月1日。省建筑安装工程总公司授权全资子公司——第一分公司组织实施。施工单位成立了直营项目部，并于200
以下各项中，属于原始凭证所必须具备的基本内容有()。
2008年甲公司实现净利润100万元，营业收入为1000万元，平均所有者权益总额为600万元，预计2009年净利润的增长率为5％，其他因素不变，则该公司2009年净资产收益率为17．5％。()
行政管理的基本依据是（）。
古代亚欧大陆的文明整合大多是通过武力的征伐得以实现的，与第一个地跨欧亚非三洲帝国的建立有关的征战是()。
一般而言，将戒指戴在无名指上表示()。(中国传媒大学2011)
Whenanyoneopensacurrentaccountatabank,heislendingthebankmoney.Hemay【C1】______therepaymentofthemoneyatanyt
分析SSL协议的运行过程。
A、Thewomanistheman’sboss.B、Themanisthewoman’shusband.C、Thewomanistheheadmasterofaschool.D、Thewomanwantsto
最新回复
(
0
)
