首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
admin
2020-06-30
70
问题
对长度为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全国计算机二级
相关试题推荐
设有语句:Open"c:\Test.Dat"ForOutputAs#1则以下叙述中错误的是( )。
在窗体上有两个名称分别为Text1、Text2的文本框,一个名称为Command1的命令按钮。运行后的窗体外观如图所示。设有如下的类型和变量声明:PrivateTypePerson nameAsString*8 majorAsSt
在E-R图中,用来表示实体联系的图形是( )。
以下叙述中错误的是( )。
在过程定义中,Private表示()。
设工程文件包含两个窗体文件Form1.frm、Form2.frm及一个标准模块文件Module1.bas。两个窗体上分别只有一个名称为Command1的命令按钮。Form1的代码如下:PublicxAsIntegerPrivateSubFo
算法的有穷性是指()。
窗体上有名称为Command1的命令按钮和名称为Text1的文本框PrivateSubCommand1_Click()Text1.Text="程序设计"Text1.SetFocusEndSubPri
假定在某个事件过程中需要计算:y=3!+5!的值,下面最好的设计是
下列数据结构中,能够按照"先进后出"原则存取数据的是( )。
随机试题
引起气性坏疽的致病菌是
A.普萘洛尔B.苯妥英钠C.奎尼丁D.利多卡因E.胺碘酮久用可产生金鸡纳反应的药物是()。
建筑节能工程采用的原材料在施工进场后应进行()。
国家规定开展加工贸易业务应当由经营企业到加工企业的所在地主管海关办理加工贸易合同备案手续。加工企业,是指接受经营企业委托,负责对进口料件进行加工或者装配,且具有法人资格的生产企业,以及由经营企业设立的虽不具有法人资格,但实行相对独立核算并已经办理工商营业证
“备案号”栏:()。“用途”栏:()。
某投资者将甲、乙两种证券构成投资组合,已知甲证券的预期报酬率为12%,报酬率的标准差为16%;乙证券的预期报酬率为15%,报酬率的标准差为18%。组合中甲证券的投资比重占60%,乙证券的投资比重占40%。要求:(1)计算该投资组合的期望报酬率;
设A,B均为n阶矩阵,|A|=2,|B|=-3,则|2A*B-1|=_______.
某个字段的数据是原始数据计算的结果,该字段的宽度和小数位数对数据的精度有影响。一般来说,小数位数的确定需要考虑______。
下面是机器中浮点数的表示格式:设浮点数的基为2。若阶码用补码表示、尾数用原码表示,十进制数-51.875采用上述格式可表示为(7);若阶码用移码表示、尾数用补码表示,该数可表示为(8)。
对于8位二进制整数,[x]原=[Y]补=10110011,则X、Y对应的十进制数分别为______。
最新回复
(
0
)