首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
admin
2020-06-30
78
问题
对长度为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/52Hp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
窗体上有一个名称为Command1的命令按钮,有程序如下:OptionBase1PrivateSubCommand1_Click()Dima(10)AsInteger’第1个ForFori=1To1
窗体上有1个名称为Command1的命令按钮,事件过程及函数过程如下:PrivateSubCommand1_Click() DimmAsString m=InputBox("请输入字符串") Printpick_str(m)En
设窗体上有一个名称为List1的列表框,并有若干列表项。下面语句中不能在所有列表项之后追加一个列表项的是
假定在某个事件过程中需要计算:y=3!+5!的值,下面最好的设计是
使用白盒测试方法时,设计测试用例应根据
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。现经过一系列入队与退队操作后,front=rear=1,此后又正常地插入了两个元素。最后该队列中的元素个数为()。
下列数据结构中,能够按照“先进后出”原则存取数据的是( )。
设x为一整型变量,且情况语句的开始为:SelectCasex,则不符合语法规则的case子句是()。
随机试题
快速干燥法测茶叶中的水分含量时,试样应在()的电热恒温干燥箱中干燥。
对于消化道传染病最主要的预防措施是
工程量清单的编制,土要用于()。
某工程在施工过程中,由于发包人设计变更导致停工,承包人的工人窝工10个工日每个工日单价为250元;承包人租赁的一台挖土机窝工3个台班,挖土机台班租赁费为800元;承包人自有的一台自卸汽车窝工3个台班,该自卸汽车台班折旧费为400元台班单价为700元,则承包
MRP系统最主要的目标是确定每项物料在每个时区的需求量,以便为正确地进行生产库存管理提供必要的信息。()
已知A,B两地,甲单独驾车从A地开往B地需要6小时,乙单独驾车从B地开往A地需要9小时。现在甲、乙两人同时从A,B两地相向出发,相遇时甲比乙多走了15千米,则A,8两地相距
下面是有关Windows98的文件管理功能的一些叙述,其中______是正确的。
Whenevertwoormoreunusualtraitsorsituationsarefoundinthesameplace,itistemptingtolookformorethanacoincident
A、PhilSmithisnotin.B、PhilSmithdoesn’twanttotalktotheman.C、Themanhasgotthewrongnumber.D、PhilSmithdoesn’tk
Peoplebornintheautumnlivelongerthanthoseborninthespring.Andtheyarelesslikelytofall【B1】______illwhentheyar
最新回复
(
0
)