首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。
度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。
admin
2013-02-23
69
问题
度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。
选项
答案
45
解析
对于长度为N的线性表，在最坏情况下(即线性表中元素现在的顺序与目标顺序正好相反)，冒泡排序需要经过N/2遍的从前往后的扫描和N/2遍的从后往前的扫描，需要的比较次数为N(N-1)/2。
转载请注明原文地址:https://www.kaotiyun.com/show/7pPp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序运行后的输出结果是【 】。main(){inta,b,c；a=10；b=20；c=(a%b＜1)||(a/b＞1;printf("%d%d%d\n"，a，b，c);}
以下程序是从终端读入数据到数组中，统计其中正数的个数，并计算它们的和。请填空。main(){inti,a[20],sum,count;sum=count=【】；for(i=0；i＜20；i++)scanf("%
下面程序把从终端读入的文本(用@作为文本结束标志)输出到一个名为bi．dat的新文件中，请填空。#include"stdio．h"FILE*fp；main(){charch；if((fp=fope
有以下程序voidss(char*s，chart){while(*s){if(*s==t)*s＝t-’a’+’A’；s++；}}main(){charstr1[100]＝"a
设有charstr[10]，下列语句正确的是()
以下选项中非法的字符串常量是()
为了合理组织数据，应遵循的设计原则是()
下列关系模型中，能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是
一个采用顺序存储方式的线性表中，若线性表的第一个元素的存储地址是200，每一个元素的长度是2，则第6个元素的地址是______。
若i、j为int类型，则以下程序段内循环体的总执行次数是【】。for(i=5;i;i--)for(j=0;j＜3;j++){}
随机试题
胶片按比例记录被照体密度范围的能力称为
A．慢性规律性的上腹痛B．无规律性的上腹痛C．右上腹绞痛D．左上腹剧痛E．全腹剧痛消化性溃疡常表现为
某镇共有52500人，全人群脑卒中的发病率为1.2%，其中14300名吸烟者中有310人发生脑卒中。
民事责任的承担方式不包括( )。
海关征税工作的基本法律依据是()。
如其他情况不变，中央银行在公开市场上抛售了大量有价证券，货币供应量将()。
材料4：2017年6月我国手机用户达到（）亿人
日前，国家发改委会同工业和信息化部、农业部、商务部等16个部门共同制定《降低流通费用提高流通效率综合工作方案》，进一步降低企业流通费用，提高流通效率。降低流通费用会()。
美术学院的老师带着学生们去户外写生。大家在凤凰古城的山坡上。描绘眼前古城山水的美丽风景。学生们给出的画作各不相同。老师点评说，面对同样的景物，我们画出不同的意境，表达不同的感受。这就是艺术的基本原则。“面对同样的景物，可以画出不同的意境，表达不同的感受”，
下列函数y＝f(u)，u＝ψ(x)中能构成复合函数y＝f[ψ(x)]的是[]
最新回复
(
0
)
