首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
admin
2020-04-18
59
问题
对长度为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/JKTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
窗体上有一个名称为Text1的文本框,一个名称为Command1的命令按钮。窗体文件的程序如下:PrivateTypexPrivateSubCommand1_Click()a
窗体上有一个名称为CD1的通用对话框,一个名称为Command1的命令按钮,相应的事件过程如下:PrivateSubCommand1_Click()CD1.Filter="AllFile|*.*|TextFile|*.t
以下叙述中错误的是()。
为了显示弹出式菜单,要使用
以下叙述中错误的是
设在工程文件中有一个标准模块,其中定义了如下记录类型:TypeBooksNameAsString*10.;TelNumAsString*20EndType在窗体上画一个名为Commandl的命令按钮,要
软件生命周期是指
isualBasic集成环境的"工程"菜单(部分)如图所示。为了编写全局变量和通用过程,要为当前工程创建一个新的.bas文件,为此,应在菜单中选择的是
为了验证一个正整数n(n>3)是否为素数,最直观的方法是,看在2~n/2范围内能否找到一个整数m将n整除,若m存在,则n不是素数;若找不到m,则n为素数。在考生文件夹下有一个工程文件sjt5.vbp,其窗体上有1个名称为Text1的文本框。请根据上面的算法
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
随机试题
对营销环境机会可以从哪两方面分析?()
下列选项中不属于文化的社会功能的是()。
我们所吃的食物中最主要的必需脂肪酸是
所有来自中国的留学生,都住在校园内;所有住在校园内的学生,都必须参加运动会;有些中国留学生加入了学生会;有些心理学专业的学生也加入了学生会;所有心理学专业的学生都没有参加运动会。由这些不能推出以下哪项结论?
JTT,又称准时制生产,其基本原理是以需求决定供应,即供给方根据需方的要求,按照需方需求的()等要求,将物品配送到指定的地点。
毫无疑问,采用多媒体课件进行教学能够提高教学效果。即使课件做得过于简单,只是传统的板书的“搬家”,未能真正实现多媒体的功效,也可以起到节省时间的作用。以下哪一项陈述是上面的论证所依赖的假设?()
运用实验说明影响知觉大小恒常性的因素有哪些?[东北师范大学2016]
以非法占有为目的,下列行为可以成立集资诈骗罪的有()
操作系统中,对信号量S的P原语操作定义中,使进程进入相应等待队列等待的条件是()。
实体是信息世界中广泛使用的一个术语,它用于表示______。
最新回复
(
0
)