首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
admin
2020-06-30
68
问题
对长度为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/imHp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
以下叙述中错误的是( )。
(1)在考生文件夹下有一个工程文件sjt3．vbp，它的功能是在运行时只显示名为Form2的窗体，单击Form2上的“C2”按钮，则显示名为Forml的窗体：单击Forml上的“C1”按钮，则Forml的窗体消失。这个程序并不完整，要求如下：①把
有如下程序：PrivateSubCommand1_Click() DimiAsInteger，jAsInteger DimsumAsInteger n＝1 Do j＝1 Do sum＝su
如图所示，在窗体上有一个文本框控件，名称为TextTime；一个计时器控件，名称为Timer1。要求每1s在文本框中显示一次当前的时间。PrivateSubTimer1______________TextTime．Text=TimeEndSu
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
为了将“联想电脑”作为数据项添加到列表框List1的最前面，可以使用语句
己知在4行3列的全局数组score(4，3)中存放了4个学生3门课程的考试成绩(均为整数)。现需要计算每个学生的总分，某人编写程序如下：OptionBase1PrivateSubCommand1Click()DimsumAsInteg
数据库中对概念模式内容进行说明的语言是()。
下列数据流图(DFD)构造规则中正确的是()。
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
随机试题
道德教育的认知模式是由()提出的。
患者，男性，71岁。慢性咳嗽、咳痰20年，多为白色粘痰，每年发作3个月左右，近半年来出现上二三层楼气短，为明确诊断而就诊。查外周血白细胞为7．5×109／L，分叶72％，淋巴26％，嗜酸2％，尿常规正常。下列哪一项检查不用作为常规检查
甲公司与乙公司签订了一份购销合同，合同中约定如果以后发生纠纷，由丙仲裁委员会进行仲裁。后来，当双方发生纠纷时，丙仲裁委员会作出了仲裁裁决。甲公司不服该仲裁裁决，于是便向人民法院申请撤销该仲裁裁决。根据以上情况，下列说法中不正确的是：()
建设产品具有的使用寿命长的特点，决定了在建设项目中开展价值工程应注重测算()费用。
火灾发生的必要条件是同时具备可燃物、点火源和()三个要素。
下列各项中，()属于外商投资企业。
阅读下面的文言文。完成问题。纵囚论
某科研机构对市民所反映的一种奇异现象进行研究，该现象无法用已有的科学理论进行解释。助理研究员小王由此断言，该现象是错觉。以下哪项如果为真，最可能使小王的断言不成立?()
如果商品X对于商品Y的边际替代率MRSXY小于X和Y的价格之比PX／PY，则()。
A.StratussignsLaCrecienteexplorationcontractColombiancompanyStratusOil＆Gashassignedanexplorationandproduction
最新回复
(
0
)
