对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

admin2019-06-04 50

问题对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

选项 A、9
B、10
C、45
D、90

答案C

解析线性表的长度为n，最坏情况下冒泡排序需要比较的次数为n(n-1)／2。

转载请注明原文地址:https://kaotiyun.com/show/J68p777K

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

A、 B、 C、 D、 D重载后的运算符的优先级和结合性都不会改变，运算符重载进行对原有的运算符进行适当的改造，重载的功能与原有的功能相类似，但是不能改变原运算符的操作对象个数。
A、 B、 C、 D、 A线性表、栈、队列和双向链表都是典型的线性结构；而二叉树是典型的非线性结构。【知识拓展】什么是线性结构?有3个衡量标准：①有且只有一个根结点；②每个结点最多有一个前件(直接前驱)，也
在最坏情况下，冒泡排序的时间复杂度为______。
A、 B、 C、 D、 B此题考查的是成员函数的调用。因为横线处的作用是调用基类的fun函数，又因为派生类中也有fun()函数，所以必须对fun()函数加以限定，即。Base：：fun()；。
A、 B、 C、 D、 D在线性链表中，各元素在存储空间中的位置是任意的，各元素的顺序也是任意的，依靠指针来实现数据元素的前后件关系。
A、 B、 C、 D、 D算法是指对解题方案准确而完整的描述，而对算法进行分析的目的，是为了在原有的基础上，对算法进行改进，从而提高对数据的处理效率。
关系关系代数是关系操纵语言的一种传统表示方式，它以集合代数为基础发展起来的，但它的运算对象和运算结果均是关系，这些新关系仍可以使用同样的代数运算进一步操作。关系代数也是一种抽象的查询语言，它通过对关系的运算来表达查询和修改处理的需求。
有如下两个类声明classAA{public:intm;};classBB:protectedAA{intn;};在类BB中，数据成员m的访问属性是_____，数据成员n
下面程序的运行结果是1______和2______。　　#include　　#defineN10　　#defines(x)x*x　　#definef(x)(x*x)　　voidmain()　　{inti1,i2;　　i1
下列叙述中正确的是()。

随机试题

简述定金责任适用的限制规则。
诊断原发性干燥综合征的肾小管酸中毒需要具备下列条件中的
肢体导联P波电压
产生的灭火泡沫倍数在20～200的泡沫灭火系统为()。
股权投资基金管理人按投资协议约定的金额和时间把投资款项划转至被投资企业或其股东的账户，如果股权投资基金办理了托管，划款操作需经托管人核准并办理。这是股权投资基金投资流程的()阶段。
根据《票据法》的规定，下列各项中，属于无需提示承兑的汇票有()。
测量和测验是对学习结果的主观判断。()
某个体户甲被其所在区的公安分局干警张某、管某滥用职权非法拘留，对其损失的赔偿，下列说法正确的是()。
下列机关之间，存在着指导与被指导关系的是()。
表4的设计是()。

最新回复(0)

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

二级C

NCRE全国计算机二级

A、 B、 C、 D、 D重载后的运算符的优先级和结合性都不会改变，运算符重载进行对原有的运算符进行适当的改造，重载的功能与原有的功能相类似，但是不能改变原运算符的操作对象个数。

A、 B、 C、 D、 A线性表、栈、队列和双向链表都是典型的线性结构；而二叉树是典型的非线性结构。【知识拓展】什么是线性结构?有3个衡量标准：①有且只有一个根结点；②每个结点最多有一个前件(直接前驱)，也

在最坏情况下，冒泡排序的时间复杂度为______。

A、 B、 C、 D、 B此题考查的是成员函数的调用。因为横线处的作用是调用基类的fun函数，又因为派生类中也有fun()函数，所以必须对fun()函数加以限定，即。Base：：fun()；。

A、 B、 C、 D、 D在线性链表中，各元素在存储空间中的位置是任意的，各元素的顺序也是任意的，依靠指针来实现数据元素的前后件关系。

A、 B、 C、 D、 D算法是指对解题方案准确而完整的描述，而对算法进行分析的目的，是为了在原有的基础上，对算法进行改进，从而提高对数据的处理效率。

有如下两个类声明classAA{public:intm;};classBB:protectedAA{intn;};在类BB中，数据成员m的访问属性是_____，数据成员n

下面程序的运行结果是1______和2______。 #include #defineN10 #defines(x)x*x #definef(x)(x*x) voidmain() {inti1,i2; i1

下列叙述中正确的是()。

简述定金责任适用的限制规则。

诊断原发性干燥综合征的肾小管酸中毒需要具备下列条件中的

肢体导联P波电压

产生的灭火泡沫倍数在20～200的泡沫灭火系统为()。

股权投资基金管理人按投资协议约定的金额和时间把投资款项划转至被投资企业或其股东的账户，如果股权投资基金办理了托管，划款操作需经托管人核准并办理。这是股权投资基金投资流程的()阶段。

根据《票据法》的规定，下列各项中，属于无需提示承兑的汇票有()。

测量和测验是对学习结果的主观判断。()

某个体户甲被其所在区的公安分局干警张某、管某滥用职权非法拘留，对其损失的赔偿，下列说法正确的是()。

下列机关之间，存在着指导与被指导关系的是()。

表4的设计是()。

下面程序的运行结果是1和2。　　#include　　#defineN10　　#defines(x)xx　　#definef(x)(xx)　　voidmain()　　{inti1,i2;　　i1