首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
admin
2020-06-30
88
问题
对长度为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全国计算机二级
相关试题推荐
执行语句DimX,YAsInteger后,()。
下列选项中属于面向对象设计方法主要特征的是( )。
有三个关系R,S和T如下:则由关系R和S得到关系T的操作是( )。
在窗体上画两个文本框,其名称分别为Text1和Text2,然后编写如下程序:PrivateSubForm_Load() Show Text1.Text="" Text2.Text="" Text1.SetFocusEndS
下列叙述中正确的是()。
数据库管理系统是()。
用户在组合框中输入或选择的数据可以通过一个属性获得,这个属性是()。
使用()方法,可清除列表框中所有的列表项。
设有下面的程序段:X=InputBox("请输入一个整数")ReDima(x)Fork=xTo0Step-1a(k)=kNextk一般,在这段程序之前应先进行数组a的定义。下
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
随机试题
我国最早规定约定夫妻财产制的法律是()
反映体内贮存铁最敏感的实验室检查指标是
尿液呈酱油色见于()。
如下论述除哪一项外都是正确的
A.溶散时限B.融变时限C.溶化性D.不检查E.崩解时限糊丸的质量检查项目为()。
支票限于见票即付,不得另行记载付款日期。另行记载付款日期的,()。
某市卷烟厂为增值税一般纳税人,无自制烟丝工艺流程,主要生产T牌卷烟。销售该牌号、规格卷烟的卷烟不含税调拨价80元/标准条。该卷烟厂在2012年11月发生如下业务:(1)本月从甲厂(增值税一般纳税人)购进烟丝,取得增值税专用发票,注明价款50万元、增值
高速缓冲存储器(Cache)一般采用DRAM构成。()
设随机事件A与B相互独立,且P(B)=0.5,P(A-B)=0.3,则P(B-A)=
设u=f(x,y,z)具有一阶连续的偏导数,z=z(x,y)由方程xex-yey=zez确定,求du.
最新回复
(
0
)