首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为20。则在最坏情况下,冒泡排序的比较次数为( )。
设表的长度为20。则在最坏情况下,冒泡排序的比较次数为( )。
admin
2021-06-10
27
问题
设表的长度为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/Lyfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下两个类定义:classAA{};classBB{AAv1,*v2;BBv3;int*v4;};其中有一个成员变量的定义是错误的,这个变量是()。
下列关于函数参数的叙述中,正确的是()。
使用VC6打开考生文件夹下的源程序文件modi1.cpp,但该程序运行时有错,请改正main()函数中的错误,使程序的输出结果如下:Constructor.DefaultconstructorAreais12Areais0Areais12
下列代码段声明了3个类classPerson{};classStudent:publicPerson{};classUndergraduate:Student{};下列关于这些类之间关系的描述中,错误的是(
冒泡排序在最坏情况下的比较次数是()。
以下关键字不能用来声明类的访问权限的是()。
以下关键字不能用来声明类的访问权限的是()。
下列选项中,正确的C++标识符是
下列运算符中,在C++语言中不能重载的是()。
随机试题
利用数据库技术管理数据的过程是:
施工现场的机动车道与外电架空35kV线路交叉时,架空线路的最低点与路面的垂直距离应不小于()m。
特雷诺指数、詹森指数和夏普指数的计算都使用p系数。()
下列措施在生产上不可行的是()
动机是激发和维持有机体行动,并使该行动朝向一定目标的心理倾向和内部动力。一般认为,动机具有哪些功能()
淋漓对于()相当于()对于左右
计算机的外围设备是指()。
引起商品价格提高的因素是______。
很多人认为网恋不靠谱。芝加哥大学的一个研究小组1.9万名在2005—2012年间结婚的美国人进行在线调查后发现,超过三分之一的人是通过约会网站或Facebook等社交网络与其配偶认识的,这些被调查对象总的离婚率远低于平均离婚率。这项调查表明,网恋在成就稳定
下列关于指针的运算中,()是非法的。
最新回复
(
0
)