首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
admin
2020-06-30
75
问题
对长度为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/52Hp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设窗体上有1个垂直滚动条,已经通过属性窗口把它的Max属性设置为1,Min属性设置为100。下面叙述中正确的是()。
下列叙述中正确的是( )。
下面描述中,不属于软件危机表现的是( )。
为了清除列表框中指定的项目,应使用的方法是()。
有如下数据定义语句:DimX,YAsInteger以上语句表明()。
窗体上有一个名称为Text1的文本框,一个名称为Command1的命令按钮。窗体文件的程序如下:PrivateTypexaAsIntegerbAsIntegerEndTypePrivateS
有三个关系R、S和T如下:其中关系T由关系R和S通过某种操作得到,该操作为()。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
在数据库系统的组织结构中,下列()映射把用户数据库与概念数据库联系了起来。
随机试题
《红楼梦》一书,人物众多,关系复杂,散见于各章,鲁迅先生综合各章信息后,制作了一张主要人物关系表,这种学习策略属于()。
最常见的颞下颌关节脱位类型是()
土地储备开发成本包括()和贷款利息;土地储备开发供应过程中发生的审计、律师、工程监理等费用,不可预见费以及经政府财政和土地主管部门核准的其他支出。
下列各项中,会引起企业所有者权益总额发生变动的是()。
Signhasbecomeascientifichotbutton.Onlyinthepast20yearshavespecialistsinlanguagestudyrealizedthatsignedlangu
数据库镜像有很多优点,但不包括______。
在原型法开发的自封闭式工作环境中,下列()不是必须具备的。
HospitalMistreatmentAccordingtoastudy,mostmedicalinternsreportexperiencingmistreatment,includinghumiliationbyseni
A、 B、 C、 A原句说的是“汤姆在火车站送他的朋友”(seehisfriendoff)。图片[A]画的是火车站,而图片[B]画的是公共汽车站,图片[C]画的是飞机场,只有[A]符合题意,所以应该选[A]。
WhatYouriPadKnowsAboutYouA)You’vefinallyfinishedthebookyourco-workerrecommended,sowhattoreadnext?Ifitis5a
最新回复
(
0
)