首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
admin
2018-11-21
44
问题
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
选项
A、780
B、820
C、40
D、41
答案
A
解析
冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。冒泡排序算法的运作如下:比较相邻的元素。如果第一个比第二个大,就交换他们两个;对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数;针对所有的元素重复以上的步骤,除了最后一个;持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。冒泡排序的最坏时间复杂度为(n*(n-1))/2=780。
转载请注明原文地址:https://kaotiyun.com/show/xvxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序:main(){inti,s=0;for(i=1;i<10;i+=2)s+=i+1;ptintf("%d\n",s);}程序执行后的输出结果是()。
以下程序运行后的输出结果是【】。main(){intx=0210;printf("%X\n",x);}
阅读下面程序,则执行后的输出结果是【】。#include"stdio.h"main(){intx,y,z;x=1;y=2;z=3;if(x>y)if(x>z)printf("%d",x);elseprintf("%d"
以下有关宏替换的叙述不正确的是()。
以下程序段中,不能正确赋字符串(编译时系统会提示错误)的是______。
下列程序利用指针将2个数按从大到小的顺序输出。main(){inta,b,【】;printf("inputa,b:");scanf("%d%d",&a,&b);
下面程序的输出是【】。main(){intarr[10],i,k=0;for(i=0;i<10;i++)arr[i]=i;fov(i=1;i<4;i++)
已有定义:chara[]="xyz",b[]={’x’,’y’,’z’};,以下叙述中正确的是
假设a和b为int型变量,则执行以下语句后b的值为()。a=1;b=10;do{b-=a;a++;}while(b--<0);
需求分析阶段的任务是确定
随机试题
患者,男性,50岁,腰背疼痛半年伴不规则发热、尿频、尿痛半年。检验:Hb75g/L,尿蛋白(+++),白细胞10~15/HP,尿B-J蛋白(+)。血清蛋白电泳在β和γ区带之间有一M蛋白占40%。外周血浆细胞25%,浆细胞绝对值2.3×109/L。本病最可能
诊断膀胱破裂的方法有()。
患部红肿高大,根盘紧束,楸热疼痛者为患部漫肿无头,皮色不变,局部麻木,不热少痛者为
理发师坐在店门口剪纸,他身上有()因素引起的压力感。
学生操行评定的一般步骤是()。
(2012年)设区域D由曲线y=sinχ,χ=±,y=1围成,则(χy5-1)dχdy=【】
在考生文件夹下有数据库文件“samp1.accdb”和Excel文件“Stab.xlsx”,“samp1.accdb”中已建立表对象“student”和“grade”,请按以下要求,完成表的各种操作。将考生文件夹下的Excel文件“Stab.xlsx”
HowMenFacetheFatProblemItisapleasuretoseemenofacertainageworryingabouttheirweight.Listeningtothemis
Moreandmorestudentswanttostudyin"hot"major.【C1】______aresult,manystudentswantto【C2】______theirinterestsandstudy
Packaging(包装)isanimportantformofadvertising.Apackagecansomethingmotivatesomeonebuyaproduct.Forexample,asmall
最新回复
(
0
)