首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为( )。
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为( )。
admin
2019-07-30
53
问题
对长度为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/fZUp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
以下关于函数过程的叙述中,正确的是
数据库设计中反映用户对数据要求的模式是
下面描述中不属于数据库系统特点的是
设有如下事件过程:PrivateSubForm_Click()Sum=0Fork=1T03Ifk<=1Thenx=1ElseIfk<=2Thenx=2ElseIfk<=3Thenx=
窗体上有一个名称为Combo1的组合框,为了引用Combo1中最后一个列表项,应使用的表达式是
定时器的Interval属性的值是一个整数,它表示的是
设有以下函数过程PrivateFunctionFun(a()AsInteger,bAsString)AsInteger…若已有变量声明:Dimx(5)AsInteger,nAsInteger,chAsString
在某个事件过程中定义的变量是
在窗体上有两个名称分别为Text1、Text2的文本框,一个名称为Command1的命令按钮。运行后的窗体外观如图所示。设有如下的类型和变量声明:PrivateTypePersonnameAsString*8maj
以下描述中,不是线性表顺序存储结构特征的是()。
随机试题
血浆胶体渗透压的大小决定于
狂犬病病人的主要护理措施是()
采用筛检时必须遵循的原则是
妇科检查时的注意事项包括
方药配伍中无当归的方剂是()
属于朱砂别名的有
语文能力包括口头的说、听和书面的读写两个方面。
设f(x)在[0,1]上有连续导数,且f(0)=0.试证明:至少存在一点η∈[0,1],使f′(η)=2f(x)dx.
下列叙述中正确的是()。
ThisCityGuidegivesbusinesstravelersalltheinformationtheyneed(plan)_________theirtrip.
最新回复
(
0
)