首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为20。则在最坏情况下,冒泡排序的比较次数为( )。
设表的长度为20。则在最坏情况下,冒泡排序的比较次数为( )。
admin
2021-02-23
79
问题
设表的长度为20。则在最坏情况下,冒泡排序的比较次数为( )。
选项
A、190
B、20
C、19
D、90
答案
A
解析
对长度为n的线性表排序,在最坏情况下,冒泡排序需要比较的次数为n(n-1)/2。本题中n=20,20×(20-1)/2=190。故本题答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/GFSp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列各组的排序方法中,最坏情况下比较次数相同的是
设顺序表的长度为n。下列算法中,最坏情况下比较次数小于n的是
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=20,rear=15。现要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数为
设循环队列的存储空间为Q(1:m),初始状态为front=rear=m。经过一系列正常的操作后,front=1,rear=m。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
随机试题
气割的过程是什么?
开放性骨折清创术,正确的步骤是
某咨询工程师力图降低项目的资源消耗,推广使用先进使用技术,这是咨询工程师进行的()
建设工程合同管理涵盖()等多个阶段。
关于大连商品交易所新修改的豆粕期货合约,以下表述正确的有( )。
我国本外币的流动性管理办法仍主要依赖历史数据和管理人员的主观判断与估计。()
职工个人福利主要包括()。
A、 B、 C、 D、 B图形数量换算,口=20、△=3○,则每个图形中○的数量依次是5、6、7、8、(9),选项中只有B经过这种换算后是9个○。
Intelligencetestscoresfollowanapproximatelynormaldistribution,meaningthatmostpeoplescorenearthemiddleofthedist
AuniquelaboratoryattheUniversityofChicagoisbusyonlyatnight.Itisadreamlaboratorywhereresearchersareatworks
最新回复
(
0
)