首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为( )。
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为( )。
admin
2019-06-04
28
问题
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为( )。
选项
A、9
B、10
C、45
D、90
答案
C
解析
线性表的长度为n,最坏情况下冒泡排序需要比较的次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/d28p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列函数模板的定义中,合法的是A)template<typenameT>Tabs(Tx){retllrnx<0?-x:X;}B)templateclass<T>Tabs(Tx){returnx<0?-x;x;}C)temp
在C++中,实现封装性需借助于A)枚举B)类C)数组D)函数
假定TestClass为一个类,则该类的拷贝构造函数的声明语句为()。A)TestClass(TestClassx)B)TestClass&(TestClassx)C)TestClass(TestClass*x)D)TestC
在公有派生时,派生类中定义的成员函数只能访问原基类的()。A)私有成员、保护成员和公有成员B)保护成员和私有成员C)公有成员和保护成员D)公有成员和私有成员
A、 B、 C、 D、 C白盒测试方法也称为结构测试或逻辑测试,主要方法有逻辑覆盖测试、基本路径测试等。
A、 B、 C、 D、 D选项A)、B)、C)叙述的都是链式存储结构具有的特点,顺序结构每个结点只包含自身的信息域,且逻辑上相邻的结点物理上也是相邻的。因此其插入、删除运算操作木方便,需移动大量的结点。
己知函数f的原型是“voidf(int*x,int&y);”,变量v1、v2的定义是“intv1,v2;”,下列调用语句中,正确的是()。A)f(v1,v2);B)f(v1,&v2);C)f(&v1,v2);D)f(
下列关于抽象类的表述中正确的是()。
数据库系统其内部分为三级模式,即概念模式、内模式和外模式。其中,__________是用户的数据视图,也就是用户所见到的数据模式。
根据程序中的注释将下列缺失部分补充完整。classA{char*a;public:A():a(0){}A(char*aa){//把aa所指字符串复制给a所指向的存储空间a=【】
随机试题
能在硝酸溶液中存在的是()。
下列关于领导和管理的关系,表述正确的是【】
机关文书部门收到下级机关上报的需要办理的公文,应当进行()
患者女,30岁。妊娠2个月,有怕热、心悸、多食等,诊断为妊娠合并甲亢,该患者宜首选
决定直肠癌能否保留肛门的因素包括
患者,男,消瘦,查体左侧腹部触到一实体样包块,有弹性,随呼吸上下移动,患者诉有恶心感,该包块是
在一项研究中,研究者先给6~10个月大的婴儿播放视频资料,视频中一些玩具娃娃在爬楼梯,另一些玩具娃娃会走上前帮助他们、看着他们或者推倒他们,然后让婴儿选择视频中的玩具娃娃。实验结果显示几乎每个婴儿都选择了帮助别人的玩具娃娃。因此研究者认为婴儿在他们会说话之
构成中华文明的各支源流各有其成长、壮大、迁徙、融合的历史,把各支主要源流的历史给予相对充分的阐发,更能表现中华民族万流人海的历史______。
判断一家公司是否具有成长性,这家公司的产品或服务有没有市场______至关重要。有些公司可能有几年时间保持了较快的增长,但是如果所从事的行业空间有限,就注定了高增长只是______。填入画横线部分最恰当的一项是()。
A、 B、 C、 D、 C
最新回复
(
0
)