首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
admin
2019-02-22
49
问题
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
选项
A、9
B、10
C、45
D、90
答案
C
解析
线性表的长度为n,最坏情况下冒泡排序需要比较的次数为n(n-1)/2。
转载请注明原文地址:https://www.kaotiyun.com/show/JMAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下的程序:#include<cstring.h)#ingclude<iostream.h)usingnamespacestd;ClassMyString{public:MyString(const
下面是一个栈类的模板,其中push函数将元素i压入栈顶,pop函数弹出栈顶元素栈初始为空,top值为0,栈项元素在stack[top-]中,在下面横线处填上适当语句,完成栈类模板的定义。template<classT>classTstack{
下列虚基类的声明中正确的是()。
有如下数组声明:intnumC[10],下标值引用错误的是()。
C++语言中关键字运算符有new、delete和______。
在最坏情况下,堆排序需要比较的次数为______。
为了使类中的某个成员不能被类的对象通过成员操作符访问,则不能把该成员的访问权限定义为
在长为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
下面是复数类complex的定义,其中作为友元函数重载的运算符“--”的功能是将参数对象的实部减1,然后返回对该对象的引用;请补充完整。classcomplex{private:intreal;intimag;
在E-R图中,用来表示实体联系的图形是
随机试题
A.乳头状癌B.滤泡癌C.髓样癌D.未分化癌甲状腺嗜酸性细胞癌属于
具有重浊趋下,阻遏气机,缠绵难退的特点是什么邪
()是项目决策阶段最重要的工作之一。
()被称为工程质量竣工验收,是建筑安装工程投入使用前的最后一次验收,也是最重要的一次验收。
下列建设工程项目中,必须实行工程监理的有()。
下列关于资本结构理论的说法中,正确的有()。
简述唐代佛教六大宗派及其在长安地区的祖庭。
《关于惩治骗购外汇、逃汇和非法买卖外汇犯罪的决定》属于()。
InAmericaalone,tippingisnowa$16billion-a-yearindustry.Arecentpollshowedthat40%ofAmericans【C1】______thepractice
有如下程序:classBase{public:intdata;};classDerived1:publicBase{};classDerived2:protectedBase{};int
最新回复
(
0
)