首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为20。则在最坏情况下,冒泡排序的比较次数为( )。
设表的长度为20。则在最坏情况下,冒泡排序的比较次数为( )。
admin
2021-06-10
54
问题
设表的长度为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/nSfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列有关指针的用法中,错误的是()。
类MyClass的定义如下,若要对value赋值,则下面语句正确的是()。classMyClass{public:MyClass(){)MyClass(inti){value=newint(i);}int*value;};
有如下程序:#includeusingnamespacestd;classSample{public:Sample(){}~Sample(){cout
使用VC6打开考生文件夹下的源程序文件modi3.cpp。其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。完成以下功能:(1)定义类CPoint的带有两个参数的构造函数,两个变量为x、y都为int型,且缺省值为0。请在注释//*******
下列符号中可以用做C++标识符的是()。
若已经定义了如下的函数:intf(inti,charc);则下列函数中可以作为此函数的重载函数的是
下列特征中不是面向对象方法的主要特征的是()。
按照“后进先出”原则组织数据的数据结构是
定义派生类时,若不使用关键字显式地规定采用何种继承方式,则默认方式为()。
数据库技术的根本目标是要解决数据的()。
随机试题
设f(χ)满足:=0,χf〞(χ)-χ2f′2(χ)=1-e-2χ且f(χ)二阶连续可导,则().
简述系统设计应遵循哪些原则。
关于流式细胞分析法检测细胞表面黏附分子叙述错误的是
A.压力蒸汽灭菌法B.煮沸C.干热D.喷雾法E.消毒液浸泡切开引流的橡胶管消毒用
水的CT值是
A.女金丹与诺氟沙星B.苓桂甘枣汤与心得安C.女金丹与阿米卡星D.千柏鼻炎片与异烟肼E.麻仁丸与利福平影响药物代谢的中西药联用药组是()。
如图B1—2所示,地下防水工程钢筋混凝土底板变形缝埋设埋入式橡胶止水带在变形缝两侧各400范围内,混凝土底板的最小厚度n应为:[2000年第067题][2004年第065题]
下列诗句反映的历史按照先后顺序排列正确的是()。①南朝四百八十寺,多少楼台烟雨中②暖风熏得游人醉,直把杭州作汴州③若无水殿龙舟事,共禹论功不较多④封侯非我意,但愿海波平
I______myclotheswhenmothercamebacklastnight.
Whatproblemdoesthewomanhave?
最新回复
(
0
)