首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
admin
2018-07-11
55
问题
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
选项
A、9
B、10
C、45
D、90
答案
C
解析
冒泡法是在扫描过程中逐次比较相邻两个元素的大小，最坏的情况是每次比较都要将相邻的两个元素互换，需要互换的次数为9+8+7+6+5+4+3+2+1=45，选C。
转载请注明原文地址:https://kaotiyun.com/show/HzFp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下面哪个属性肯定不是框架控件的属性
窗体上有1个名称为Command1的命令按钮，事件过程如下：PrivateSubCommand1_Click()Dimarr_x(5，5)AsIntegerFori=1To3Forj=2To4arr_x(i，j)=i
窗体上有1个名称为Command1的命令按钮，事件过程及函数过程如下：PrivateSubCommand1Click()DimmAsStringm=InputBox("请输入字符串")Printpick_str(m)E
设有以下程序：PrivateSubFormClick()X=50Fori=1To4Y=InputBox("请输入一个整数")y=Val(y)IfyMod5=0Thena=a+yx=yElsea=a
以下关于VB的叙述中，错误的是
(1)在名称为Forml的窗体上添加一个图片框，名称为Pie，通过属性窗口将考生文件夹下的文件Tul一1．jpg添加到图片框，然后编写适当的事件过程。运行程序时，单击窗体，在图片框中显示“VB等级考试”，如图所示。注意：要求程序中不得使用变量，事
设变量MyName（字符串型），Age（整型）分别表示一个人的姓名和年龄，要设计一个逻辑表达式，当该人姓张，并且超过60岁，则表达式的值为True，下面正确的是
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
随机试题
将企业生产物流划分为大量生产、单件生产和成批生产三种类型的依据是()。
温经汤的君药是()
目前我国需建立的地价管理制度主要有()。
在项目实施准备阶段，项目投资目标具体化，形成了()。
A、B企业于2010年4月1日签订买卖合同，合同标的额为100万元。根据合同约定，B企业于4月10日交付全部货物，A企业验收合格后，于4月20日向B企业签发一张出票后1个月付款的银行承兑汇票，汇票金额为100万元，出票日期为4月20日，承兑人、付款人为甲银
按生产要素分配是指按照资本、土地、劳动等要素在生产过程中的贡献进行分配的一种方式，这种分配方式()。
甲乙两人分别出资5万元购买了一套商品房，轮流居住。在甲居住期间因为连降大雨房屋倒塌，砸伤行人丙。下列说法正确的是()。
[A]irrelevant[I]ornamentally[B]reversed[J]discriminate[C]personnel[K]ghastly[D]discourage[L]propagate[E]vaca
Ifyou’refindingittoughtolandajob,tryexpandingyourjob-huntingplantoincludethefollowingstrategies:Setyour
Technically,anysubstanceotherthanfoodthataltersourbodilyormentalfunctioningisadrug.Manypeoplemistaken
最新回复
(
0
)
