冒泡排序算法在最好的情况下的元素交换次数为( )次。

admin2020-06-29 43

问题冒泡排序算法在最好的情况下的元素交换次数为( )次。

选项 A、0
B、1
C、2
D、3

答案A

解析根据冒泡排序算法的思想：若待排序的初始序列为正序序列，则只需进行一趟排序，在排序过程中进行n-1次关键字间的比较，且不移动和交换记录，这种情况是冒泡排序的最好情况，故冒泡排序算法在最好的情况下的元素交换次数为0次。

转载请注明原文地址:https://jikaoti.com/ti/eUA0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

以下程序的输出结果是______。#include＜iostream.h＞#include＜string.h＞voidmain(){char*p1="，hello"，*p2="world!"，str[
拷贝构造函数是用一个已知的对象为新创建的同类的对象赋初值，下列()情况下它没有起作用。
请按下面注释的提示将类B的构造函数定义补充完整。classA{inta；public：A(intaa=0){a=aa；}}；classB:publicA{
有如下函数模板的定义：template＜classT＞Tfunc(Tx，Ty){returnx*x+y*y；}在下列对func()的调用中，不正确的是()。
下面关于构造函数和析构函数的描述，错误的是()。
下列关于getline()函数的描述中，错误的是()。
使用VC++6.0打开考生文件夹下的源程序文件3．cpp。其中定义的类不完整，按要求完成下列操作，将类的定义补充完整。(1)完成构造函数，设置数组元素的个数为0，请在注释1之后添加语句。(2)完成函数AddMember(intn)，如
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

随机试题

尿酮体阳性可见于
《报告环境污染与破坏事故的暂行办法》规定，以下为特大环境污染与破坏事故的是()。
质量控制工作流程不包括()。
以下哪几项是微观城市经济学主要研究的内容?
全陪熟悉旅游团行程计划的目的是为了更好地把握行程中旅游活动的()，保证旅游团的旅游行程能够安全、顺利地完成。
商洽性文件的主要文种是(　)。
下列各项中，符合慢性主动脉瓣关闭不全的体征有
一种虾常游弋于高温的深海间歇泉附近，在那里生长有它爱吃的细菌类生物。由于间歇泉发射一种暗淡的光线，因此，科学家们认为这种虾背部的感光器官是用来寻找间歇泉，从而找到食物的。下列哪项对科学家的结论提出质疑?
在RIP协议中，可以采用水平分割法(Split　Horizon)解决路由环路问题，下面的说法中正确的是(24)。
Whatisthenewsitemmainlyabout?

最新回复(0)

冒泡排序算法在最好的情况下的元素交换次数为( )次。

二级C

NCRE全国计算机二级

以下程序的输出结果是______。#include＜iostream.h＞#include＜string.h＞voidmain(){charp1="，hello"，p2="world!"，str[

拷贝构造函数是用一个已知的对象为新创建的同类的对象赋初值，下列()情况下它没有起作用。

请按下面注释的提示将类B的构造函数定义补充完整。classA{inta；public：A(intaa=0){a=aa；}}；classB:publicA{

有如下函数模板的定义：template＜classT＞Tfunc(Tx，Ty){returnxx+yy；}在下列对func()的调用中，不正确的是()。

下面关于构造函数和析构函数的描述，错误的是()。

下列关于getline()函数的描述中，错误的是()。

使用VC++6.0打开考生文件夹下的源程序文件3．cpp。其中定义的类不完整，按要求完成下列操作，将类的定义补充完整。(1)完成构造函数，设置数组元素的个数为0，请在注释1之后添加语句。(2)完成函数AddMember(intn)，如

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

尿酮体阳性可见于

《报告环境污染与破坏事故的暂行办法》规定，以下为特大环境污染与破坏事故的是()。

质量控制工作流程不包括()。

以下哪几项是微观城市经济学主要研究的内容?

全陪熟悉旅游团行程计划的目的是为了更好地把握行程中旅游活动的()，保证旅游团的旅游行程能够安全、顺利地完成。

商洽性文件的主要文种是(　)。

下列各项中，符合慢性主动脉瓣关闭不全的体征有

在RIP协议中，可以采用水平分割法(Split　Horizon)解决路由环路问题，下面的说法中正确的是(24)。

Whatisthenewsitemmainlyabout?

冒泡排序算法在最好的情况下的元素交换次数为( )次。

二级C

NCRE全国计算机二级

以下程序的输出结果是______。#include＜iostream.h＞#include＜string.h＞voidmain(){char*p1="，hello"，*p2="world!"，str[

拷贝构造函数是用一个已知的对象为新创建的同类的对象赋初值，下列()情况下它没有起作用。

请按下面注释的提示将类B的构造函数定义补充完整。classA{inta；public：A(intaa=0){a=aa；}}；classB:publicA{

有如下函数模板的定义：template＜classT＞Tfunc(Tx，Ty){returnx*x+y*y；}在下列对func()的调用中，不正确的是()。

下面关于构造函数和析构函数的描述，错误的是()。

下列关于getline()函数的描述中，错误的是()。

使用VC++6.0打开考生文件夹下的源程序文件3．cpp。其中定义的类不完整，按要求完成下列操作，将类的定义补充完整。(1)完成构造函数，设置数组元素的个数为0，请在注释1之后添加语句。(2)完成函数AddMember(intn)，如

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

尿酮体阳性可见于

《报告环境污染与破坏事故的暂行办法》规定，以下为特大环境污染与破坏事故的是()。

质量控制工作流程不包括()。

以下哪几项是微观城市经济学主要研究的内容?

全陪熟悉旅游团行程计划的目的是为了更好地把握行程中旅游活动的()，保证旅游团的旅游行程能够安全、顺利地完成。

商洽性文件的主要文种是( )。

下列各项中，符合慢性主动脉瓣关闭不全的体征有

在RIP协议中，可以采用水平分割法(Split Horizon)解决路由环路问题，下面的说法中正确的是(24)。

Whatisthenewsitemmainlyabout?

以下程序的输出结果是______。#include＜iostream.h＞#include＜string.h＞voidmain(){charp1="，hello"，p2="world!"，str[

有如下函数模板的定义：template＜classT＞Tfunc(Tx，Ty){returnxx+yy；}在下列对func()的调用中，不正确的是()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

商洽性文件的主要文种是(　)。

在RIP协议中，可以采用水平分割法(Split　Horizon)解决路由环路问题，下面的说法中正确的是(24)。