首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为______。
度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为______。
admin
2013-02-27
21
问题
度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为______。
选项
答案
45
解析
对于长度为n的线性表,在最坏情况下(即线性表中元素现在的顺序与目标顺序正好相反),冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://jikaoti.com/ti/SFL0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序 #include<stdio.h> intfun(int*a,int*b,intn) {inti=0,j=0,sum=0; for(;i<n;i++) {sum+=a[i]; if((i+1)%2==0
若有定义语句“inta[2][3],*p[3];”,则以下语句中正确的是()。
在快速排序中,每经过一次数据交换(或移动)后()。
某二叉树的中序序列为CBADE,后序序列为CBEDA,则前序序列为()。
下列叙述中正确的是()。
下列选项中不是关系数据库基本特征的是()。
下面程序的运行结果是【】。#include<iostream.h>voidfun(ira&a,intb=3){staticinti=2;a=a+b+i;i=i+a;}voidm
假定要对类AB定义加号操作符重载成员函数,实现两个AB类对象的加法,并返回相加结果,则该成员函数的声明语句为()。
假定要对类AB定义加号操作符重载成员函数,实现两个AB类对象的加法并返回相加结果,该成员函数的声明语句为______。
对于下面程序,选项正确的是()。#include<iostream>usingnamespacestd;classpoint{public:voidsetpoint(un
随机试题
男,5岁,脊髓灰质炎患者,肢体肌肉萎缩,其主要原因是
以下关于三叉神经痛的叙述哪项是错误的
热拌沥青混凝土路面施工过程中通常应随时检查铺筑厚度以及()。
江苏华西100万吨炼铁炼钢工程40t转炉工程2004年12月份发现转炉基础内侧混凝土裸露部分因长期受出钢、出渣、高温热辐射影响致使转炉基础内侧混凝土大面积剥落,受损高度2m,深度为30~50mm,因此已严重的影响了正常的生产,由于炼钢工程施工单位已交付生产
股票价格的主要决定因素有预期股息收入和______。
在系统转换的过程中,旧系统和新系统并行工作一段时间,再由新系统代替旧系统的策略称为(13):在新系统全部正式运行前,一部分一部分地代替旧系统的策略称为(14)。
VAN的中文译名为(27)。
软件生命周期分为软件定义期、软件开发期和软件维护期,详细设计属于______中的一个阶段。
Celebrate.Celebrate.PhysiciansaredelightedwithaFoodandDrugAdministration(FDA)advisorypanel’srecommendationearliert
Personalityistoalargeextentinherent—Atypeparentsusuallybringaboutatypeoffspring.Buttheenvironmentmustalsohav
最新回复
(
0
)