首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。
度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。
admin
2013-02-23
48
问题
度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。
选项
答案
45
解析
对于长度为N的线性表，在最坏情况下(即线性表中元素现在的顺序与目标顺序正好相反)，冒泡排序需要经过N/2遍的从前往后的扫描和N/2遍的从后往前的扫描，需要的比较次数为N(N-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/7pPp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序运行后的输出结果是【 】。voidswap(intx,inty){intt;t=x;x=y;y=t;printf("%d%d"，x,y)；}main(){inta=3，b=4；
以下程序运行时，若从键盘输入：10 20 30＜回车＞，输出的结果是【 】。#include＜stdio.h＞main(){inti=0，j=0，k=0；scanf("%d%*d%d",&i,&j，&k;pr
有以下程序： void f(int*x，int*y) { int t; t=*x;*x=*y;*y=t; } main() { int a [8]={1, 2，3，4，5, 6, 7，8}，i，
有以下程序#includ2＜stdio.h＞#include＜string.h＞main(){charb1[8]="abcdefg"，b2[8]，*pb＝b1+3，while(--pb＞b1)strcpy(b
以下叙述中不正确的是()
阅读下面语句，则执行后的输出结果为【】。#include"stdio.h"main(){chara，b；for(a=’0’，b=’9’；a＜b；a++，b--)printf("%c%c"，
以下程序输出矩阵中值为。的元素的行下标和列下标。行下标和列下标分别放在同一下标的r和c数组元素中。程序通过调用随机函数给矩阵赋值。#defineN5#include＜stdlib.h＞main(){inta[N]
关系可以有3种类型，即基本关系(又称基本表或基表)、查询表和【】。
随机试题
P公司拥有A公司60％的股权，拥有B公司40％股权，拥有C公司50％股权，A公司拥有C公司20％股权，B公司拥有C公司10％股权，则P公司合计拥有C公司的股权为
对于可能会对公众利益构成重大影响的项目，项目核准机关应当采取()
政府质量监督部门对施工中发生严重问题的单位可以发出（）。
中华人民共和国外交护照由()颁发。
课外活动的组织形式包括()
学校心理辅导的目标一般是两个方面：一是学会调适，二是克服障碍。()
2008年末，全国共有艺术表演团体2575个，文化馆3171个，公共图书馆2825个，博物馆1798个，广播电台257座，电视台277座，广播电视台2069座，教育台45个，有线电视用户16342万户，有线数字电视用户4503万户。年末广播节目综合人口覆盖
根据以下资料，回答116-120题。据统计，我国2004-2007年城乡居民消费状况如下表：另据统计，2004年农村居民人均食品消费支出为1032元。2007年的人均城镇家庭食品支出额约为()。
ThecoastofthestateofMaineisoneofthemostirregularintheworld.Astraightlinerunningfromthesouthernmostcoastal
Accordingtothetext,McKinseyisfavoredbyAmericanMBAstudentsinthatthecompany______.Aweakpointof"waroftalent"
最新回复
(
0
)
