首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
admin
2020-06-30
46
问题
对长度为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/x9Hp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
窗体上有一个名称为HScroll1的滚动条,程序运行后,当单击滚动条两端的箭头时,立即在窗体上显示滚动框的位置(即刻度值)。下面能够实现上述操作的事件过程是()。
在窗体上画2个文本框(名称分别为Text1和Text2),一个命令按钮(名称为Command1)。并定义以下记录类型和变量:PrivateTypeTeacherIDAsIntegerNameAsString*10En
文本框的Locked属性被设置为True后产生的效果是
(1)考生文件夹中有工程文件sjt3.vbp。窗体上已有部分控件。在窗体上画一个名称为Text1的文本框,设置相应属性,使得该文本框能够显示多行文本,且有垂直滚动条,如图3—26所示。运行程序时,将在文本框Text1中显示一段英文短文。要求:向
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
关于水平滚动条,如下叙述中错误的是( )。
设在工程文件中有一个标准模块,其中定义了如下记录类型:TypeBooks NameAsString*10 TelNumAsString*20EndType在窗体上画一个名为Command1的命令按钮,要求当执行事件过程Co
为了声明一个长度为128个字符的定长字符串变量StrD,以下语句中正确的是
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树;并且,在遍历左右子树时,仍然先访问根结点,然后遍历左
按照“后进先出”原则组织数据的数据结构是
随机试题
面神经麻痹的叙述不正确的是( )
在施工质量控制中,人的因素对质量有重要影响,人的素质反映在()。
粗装修消防验收属于消防设施的()验收,建筑物尚不具备投入使用的条件。
下列选项中,不属于商业银行市场风险限额管理的是()。
下列货物按金银首饰在零售环节征收消费税的有()。
阅读下面的学生作文,回答以下问题。案例:细节之美①川端康成曾写过:“凌晨三点起来,发现海棠花未眠。”读罢,我被这细节的美深深折服,也
(2018年真题)根据埃里克森的心理社会发展理论,1~3岁儿童形成的人格品质是()。
科研机构对一首非常流行的歌曲进行了研究。发现它以3.6秒为一个周期将五个音节重复4次,而整首歌中五个音节的核心节奏重复了100次以上。这样的节拍和人在慢跑半小时后的心率几乎同步——这也正是人感觉最为兴奋的瞬间。这一说法,解释了为什么大多数人都会不自觉地跟着
下列入侵检测系统结构中,能够真正避免单点故障的是()。
Entertheinformationage.Informationistherawmaterialformanyofthebusinessactivities【62】thisnewera,justasironand
最新回复
(
0
)