首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
admin
2020-02-27
69
问题
对长度为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/QXTp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
以下数列：1，1，3，5，9，15，25，41，…的规律是从第三个数开始，每个数是它前面两个数的和加1。在考生目录下有一个工程文件sjt5．vbp。窗体中已经给出了所有控件，如图所示。请编写适当的事件过程实现以下功能：在Text1中输入整数40，
在窗体上有一个名称为Checkl的复选框数组(含4个复选框)，还有一个名称为Textl的文本框，初始内容为空。程序运行时，单击任何复选框，则把所有选中的复选框后面的文字罗列在文本框中(如图1所示)。下面能实现此功能的事件过程是()。
以下控件中，能显示滚动条的是
下列有语法错误的赋值语句是( )。
语句PrintFormat(Int(12345．6789*100+0．5)／100，"0000，0．00")的输出结果是()。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。
能够将组合框Combo1中最后一个数据项删除的语句为( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。
在数据库设计中，将E—R图转换成关系数据模型的过程属于()。
如果一个顶级菜单项的访问键为D，则以下等同于单击该菜单项的操作为
随机试题
推进强军事业，必须毫不动摇坚持党对军队的绝对领导。党对军队的领导是（）
在Excel2010中，“A4，B5”代表()单元格。
A．37周B．38周C．40周D．42周E．44周过期产儿的胎龄大于
关于工程监理单位的质量责任义务，下列哪一选项说法是不正确的?()
关于不同性质房屋的拆迁规定说法不正确的是()。
2015年甲IT公司(以下简称“甲公司”)与多名员工发生了劳动争议，具体情况如下：(1)高级管理人员周某1月份与甲公司终止劳动合同，双方签订有竞业限制协议、约定了竞业限制经济补偿和违约金。终止劳动合同后，甲公司财务人员按照约定每月向周某指定的个人账户中
“向右转走”的预令落在右脚上，动令落在左脚上。()
下列选项中，应当以单位犯罪处罚的有( )。
Computer________willbecomemorewidespreadasmoreschoolsaddcomputerclassestotheircurriculums.
LanguageandCommunicationInthestudyoflanguage,ithasbeenrecognizedthatwordsusedtoconveysensoryperceptions,fe
最新回复
(
0
)
