冒泡排序在最坏情况下的比较次数是( )。

admin2019-06-04 26

问题冒泡排序在最坏情况下的比较次数是( )。

选项 A、n(n+1)／2
B、nlog ₂n
C、n(n-1)／2
D、n／2

答案C

解析对n个结点的线性表采用冒泡排序，在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n-1)／2。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列程序的输出结果为：Ohjectid=0Objectid=1请将程序补充完整。#include＜iostream＞usingnamespaeestd；classPoint{
A、 B、 C、 D、 B算法的空间复杂度一般是指：执行这个算法所需要的存储空间，其中包括算法程序所占的空间、输入的初始数据所占用的存储空间以及算法执行过程中所需要的额外空间。
4传值是默认的参数传递方式。如果调用函数时，须要改变实参或者返回多个值，就应该采用传地址方式。传递指针属于显式的传地址方式，传递引用属于隐式的传地址方式。本题采用的是传递引用，所以实参被改变。
虚函数
面向对象程序设计主要经历了结构化设计和面向对象的程序设计阶段，面向对象在现在的程序设计中得到广泛的应用。
6，8C++中允许用同一函数名定义多个函数，这些函数的参数个数和参数类型不同，这就是函数的重载，调用函数时，系统会根据调用函数时给出的信息，即参数的个数、类型查找与之匹配的函数，然后调用该函数。主函数中的输出语句第一个add根据a，b参数类型为整型，调用第
A、 B、 C、 D、 C拷贝构造函数是一个特殊的构造函数，它用一个已知的对象初始化一个正在创建的同类对象，它的一般格式是：类名：：类名(const类名&引用对象名)。
A、 B、 C、 D、 C栈的操作规则是后进先出，队列的运算规则是先进先出。对于本题，出队顺序也就是入队顺序，同样也是出栈顺序，为了得到b、d、c、f、e、a出栈顺序，则入栈顺序应该是a进、b进、b出、c进、
虚函数支持多态调用，一个基类的指针可以指向派生类的对象，而且通过这样的指针调用虚函数时，被调用的是指针所指的实际对象的虚函数，而非虚函数不支持多态调用。有如下程序：#include＜iostream＞usingnamespaees
下面类的声明中的几个语句，正确的是(设定语句是主函数中的语句)()。classTestClass{private:intdata;public:TestClass(intg_data)

随机试题

李世民为了完善死刑审批程序而规定的制度是
简述行政裁判文书的概念和种类。
A.3kgB.6kgC.10kgD.12kgE.14kg3个月体重平均约
股票的()是公司清算时每一股份代表的实际价值。
颜色视觉的三个基本属性是()。
只有当律师萨特参加时，泰勒和瓦伦丁才能签订合同。而萨特只在自己的律师事务所参与合同签订工作。只有杨格陪同，泰勒才去萨特的事务所。如果上面的陈述是真实的，则下面哪项也必定是真实的?
美国政府决策者面临的一个头痛的问题就是所谓的“别在我家门口”综合症，例如，尽管民意测验一次又一次地显示公众大多数都赞成建新的监狱，但是，当决策者正式宣布计划要在某地新建一所监狱时，总遭到附近居民的抗议，并且抗议者总有办法使计划搁浅。以下哪项也属于上面所说的
Scienceisawayofthinkingmuchmorethanitisabodyofknowledge.(46)Itsgoalistofindouthowtheworldworks,toseek
若系统中有5个进程共享若干个资源R，每个进程都需要4个资源R，那么使系统不发生死锁的资源R的最少数目是______。A．15B．16C．18D．20
Chinesegovernmenthasalwaysattachedtreatimportancetoenvironmentalprotection.

最新回复(0)

冒泡排序在最坏情况下的比较次数是( )。

二级C

NCRE全国计算机二级

下列程序的输出结果为：Ohjectid=0Objectid=1请将程序补充完整。#include＜iostream＞usingnamespaeestd；classPoint{

A、 B、 C、 D、 B算法的空间复杂度一般是指：执行这个算法所需要的存储空间，其中包括算法程序所占的空间、输入的初始数据所占用的存储空间以及算法执行过程中所需要的额外空间。

4传值是默认的参数传递方式。如果调用函数时，须要改变实参或者返回多个值，就应该采用传地址方式。传递指针属于显式的传地址方式，传递引用属于隐式的传地址方式。本题采用的是传递引用，所以实参被改变。

虚函数

面向对象程序设计主要经历了结构化设计和面向对象的程序设计阶段，面向对象在现在的程序设计中得到广泛的应用。

A、 B、 C、 D、 C拷贝构造函数是一个特殊的构造函数，它用一个已知的对象初始化一个正在创建的同类对象，它的一般格式是：类名：：类名(const类名&引用对象名)。

A、 B、 C、 D、 C栈的操作规则是后进先出，队列的运算规则是先进先出。对于本题，出队顺序也就是入队顺序，同样也是出栈顺序，为了得到b、d、c、f、e、a出栈顺序，则入栈顺序应该是a进、b进、b出、c进、

虚函数支持多态调用，一个基类的指针可以指向派生类的对象，而且通过这样的指针调用虚函数时，被调用的是指针所指的实际对象的虚函数，而非虚函数不支持多态调用。有如下程序：#include＜iostream＞usingnamespaees

下面类的声明中的几个语句，正确的是(设定语句是主函数中的语句)()。classTestClass{private:intdata;public:TestClass(intg_data)

李世民为了完善死刑审批程序而规定的制度是

简述行政裁判文书的概念和种类。

A.3kgB.6kgC.10kgD.12kgE.14kg3个月体重平均约

股票的()是公司清算时每一股份代表的实际价值。

颜色视觉的三个基本属性是()。

只有当律师萨特参加时，泰勒和瓦伦丁才能签订合同。而萨特只在自己的律师事务所参与合同签订工作。只有杨格陪同，泰勒才去萨特的事务所。如果上面的陈述是真实的，则下面哪项也必定是真实的?

Scienceisawayofthinkingmuchmorethanitisabodyofknowledge.(46)Itsgoalistofindouthowtheworldworks,toseek

若系统中有5个进程共享若干个资源R，每个进程都需要4个资源R，那么使系统不发生死锁的资源R的最少数目是______。A．15B．16C．18D．20

Chinesegovernmenthasalwaysattachedtreatimportancetoenvironmentalprotection.