首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
admin
2018-12-20
48
问题
对长度为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/byFp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
以下关于事件、事件驱动的叙述中,错误的是( )。
下面关于直线控件的叙述中正确的是
为了使标签控件在显示其内容时不覆盖其背景内容,需进行设置的属性为( )。
在窗体上画一个名称为Command1的命令按钮,然后编写如下事件过程:PrivateSubCommand1_Click()c=1234c1=Trim(Str(c))Fori=1To4 Print NextEndSub程序
设有如下程序:OptionBase1Dima(3,4)AsInteger,b(4,3)AsIntegerPrivateSubCommand1_Click() ’循环1 Fori=1To3 Forj=1To4
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为()。
数据库管理系统是( )。
下列数据结构中,属于非线性结构的是( )。
下面表达式的值不为5的是()。
在用Open语句打开文件时,如果省略“For方式”,则打开的文件的存取方式是()。
随机试题
以下属于创造社成员的是()
一般情况下,违约责任的归责原则是()
一营养级摄食量与前一营养级摄食量之比是
A公司向B公司发一电报,希望B公司能购买自己的货物,电报称,如B公司1个月内不反对,A公司即认为B公司以沉默形式同意购买,按照民法的规定,A公司的说法是有效的。()
下列属于伪造会计资料的行为的有()。
“准”,就是要注意策略,讲究工作方法,不打无准备之仗,不打无把握之仗。要打得适时、有力,同时注意时间、地点、对象、节奏及宣传方法。()
筛选假设理论将教育水平看成是反映个人能力或未来生产率高低的有效信号。这一理论的不足在于()
(2013年上半年)供应链管理是一种将正确数量的商品在正确的时间配送到正确地点的集成的管理思想和方法,评价供应链管理的最重要的指标是(6)。
如果要彻底退出路由器或者交换机的配置模式,输入的命令是——。
Johnwasmade______thetruckforaweekasapunishment.
最新回复
(
0
)