首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为( )。
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为( )。
admin
2020-11-11
91
问题
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为( )。
选项
A、9
B、10
C、45
D、90
答案
C
解析
线性表的长度为n,最坏情况下冒泡排序需要比较的次数为n(n—l)/2。
转载请注明原文地址:https://www.kaotiyun.com/show/ZZyp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
使用VC6打开考生文件夹下的源程序文件modi3.cpp。其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。完成以下功能:(1)完成CMyClass的构造函数,请改正注释∥********1********后的错误。(2)完
在声明派生类时,如果不显示地给出继承方式,缺省的类继承方式是私有继承private。己知有如下类定义:classTestClass{protected:voidfun(){}};classTestCl
下述关于开关语句的描述中,正确的是()。
类MyClass的定义如下,若要对value赋值,则下面语句正确的是()。classMyClass{public:MyClass0{}MyClass(inti){value=newint(i)
判断字符型变量ch是否为大写英文字母,应使用表达式
有如下类定义:classSample{public;Sample(intx):ref(x){}//①private:Sample():ref(0){)//②staticintval=5;
线性表L=(a1,a2,a3,…ai,…an),下列说法正确的是
字面常量42、4.2、42L的数据类型分别是
下列关于函数参数的叙述中,正确的是
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
随机试题
采用高模数的水玻璃或在混砂时加入氢氧化钠水溶液可以改善其保存性。()
下列说法正确的是()
求下列函数的全微分(1)z=ysinx(2)z=ln(x+lny)
关于工程造价的合理确定,下列说法正确的有()。
下列关于企业所得税的优惠政策中,说法错误的有()。
下列职务中,受连任不得超过两届限制的是:
简述绿色市场营销的实质。
甲向乙借款100万元,借期2年,欲以自己的房屋1套作担保,双方于2018年6月1日签订了不动产抵押合同,乙一直催促甲办理抵押登记,均无效果。一月后,乙要求甲以自己的汽车作抵押,双方于2018年7月1日签订了动产抵押合同,但一直未将汽车交付于乙。现因甲不能清
设计一个名为mysupply的表单,表单的控件名和文件名均为mysupply。表单的形式如下图所示。表单标题为“零件供应情况”,表格控件为Grid1,命令按钮“查询”为Command1、“退出”为Command2,标签控件1.qhel1和文本框
Iwanttodiscusssomeideasabouthowwemanageunderground【B1】______.Ifweonlytakeasmuchoutascomesin,we’renotgoing
最新回复
(
0
)