首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
admin
2020-06-30
75
问题
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
选项
A、9
B、10
C、45
D、90
答案
C
解析
冒泡法是在扫描过程中逐次比较相邻两个元素的大小，最坏的情况是每次比较都要将相邻的两个元素互换，需要互换的次数为9+8+7+6+5+4+3+2+1=45，选C。
转载请注明原文地址:https://www.kaotiyun.com/show/n6Hp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下面程序运行时，单击窗体后，窗体上显示的结果是()。PrivateSubForm_ClickODimiAsInteger,sumAsLongDimtAsLongt＝1：sum＝0Fo
以下关于文件的叙述中，错误的是( )。
设a＝4，b＝5，c＝6，执行语句Printa
设工程中有2个窗体：Form1、Form2，Form1为启动窗体。Form2中有菜单，其结构如表。要求在程序运行时，在Form1的文本框Text1中输入口令并按回车键(回车键的ASCII码为13)后，隐藏Form1，显示Form2。若口令为“Teacher
下列关于类、对象、属性和方法的叙述中，错误的是()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。
A、选择B、投影C、自然连接D、并A由关系R到关系S为一元运算，排除C和D。关系S是关系R的一部分，是通过选择之后的结果，因此选A。
在关系模型中，每一个二维表称为一个
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。
设工程文件包含两个窗体文件Forml．frm、Form2．frm及一个标准模块文件Module1．bas。两个窗体上分别只有一个名称为Commandl的命令按钮。Forml的代码如下：PublicxAsIntegerPriv
随机试题
在深冷工艺操作中，()可以提高膨胀机的压差，增加低温位的冷量，提高换热效果，最终提高乙烷收率。
人生观是()的反映。
孕38周娩出女婴，体重3200g，身长48cm。根据体重应诊断为
下列关于第二审程序与第一审程序区别的叙述正确的是：
需要预测混合过程段水质的场合，对于所取水样的处理方式，以下说法正确的是()。
甲运输公司向乙银行借款100万元，以其停车场占用的建设用地使用权设定抵押，双方签订了抵押合同，但未办理抵押登记手续；后甲运输公司又向丙银行借款200万元，以自己所有的20辆大货车设定抵押，双方签订了抵押合同，也未办理抵押登记手续。根据物权法律制度的规定，下
下列不属于贷款发放审查中担保落实情况内容的是()。
根据《建设工程质量管理条例》，在正常使用条件下，房间和外墙面防渗漏的最低保修期为()年。
“三省六部”中的三省不包括()。
我国《行政诉讼法》规定，对行政案件实行（）。
最新回复
(
0
)
