首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为( )。
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为( )。
admin
2016-11-25
25
问题
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为( )。
选项
A、9
B、10
C、45
D、90
答案
C
解析
线性表的长度为n,最坏情况下冒泡排序需要比较的次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/YEAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下程序段的输出结果是intx=5;do{cout<<x--<<end1;}while(!x);
在模块化程序设计中,按功能划分模块的原则是
执行语句序列ofstreamoutfile("data.dat");if(...)cout<<"ok";elsecout<<"fail";后,如果文件打开成功,显示“ok”,否则显示“fail”。由此可知,上面if语句“..
关于成员函数特征的下述描述中,()是错误的。
______是一种特殊的成员函数,它主要用来为对象分配内存空间,对类的数据成员进行初始化并执行对象的其他内部管理操作。
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为
若有说明语句chara[]="Itismine";char*p="Itismine";则以下不正确的叙述是
设有下列二叉树:对此二叉树前序遍历的结果为
在长度为n的有序线性表中进行二分查找,需要的比较次数为
有如下定义:classMA{intvalue;public:MA(intn=0):value(n){}};MA*ta,tb;其中MA类的对象名标识符是______
随机试题
同时供电的两回路及以上的供配电线路中,当一回路中断供电时,其余线路应能满足全部()供电要求。
低压配电系统的接地形式中,TN系统中两个字母的含义是()。
采用固定单价的工程,每月或每阶段应根据()办理工程结算。
下列建设工程施工合同中,属于无效的有()。
分析企业资产管理效率的指标有()。
对个体身心发展起主导作用的因素是()。
近代中国社会的阶级结构是两头小中间大,两头是指()。
①历史上严重的干旱和洪水给生命和财产带来了难以估计的损失②但却未能从根本上摆脱严重的干旱和洪水反复给经济社会带来的巨大灾难③几千年来,人类以巨大的努力不屈不挠地进行着筑堤防洪、截流蓄水、开渠引水、掘井取水等传统模式的水利建设。推动着文明
如图,若相邻点的水平距离与竖直距离都是1,则多边形ABCDE的面积为().
YardSalesYardsales【T1】______.Onefamily,【T2】______,canholdayardsale.People【T3】______theynolongerwantandputth
最新回复
(
0
)