假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为【】。

admin2009-02-15 36

问题假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为【】。

选项

答案n(n-1)/2

解析

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

编写如下程序：DimnumAsInteger,rAsInteger,nAsInteger,iAsInteger,arr(5)AsIntegerPrivateSubCommand1Click()num=12：r=2
有如下程序：PrivateSubForm_Click()DimSAsStrings=InputBox("请输入一个字符串：")Fori=1Tokn(S)＼2IfMid(S，i，1)＜＞Mid(S，Len(S)-i+1，1)Th
编写如下程序：PrivateSUbForm_Click()Print“Welcome!”EndSubPriVatesubFormMouseDown(ButtonAsInteger,ShiftAsInteger,XAsSing
编写如下程序：DimnumAsInteger，rAsInteger，nAsInteger，iAsInteger，arr(5)AsIntegerPrivateSubCommand1_Click()num=12：r=2Call
下列排序方法中，最坏情况下比较次数最少的是()。
在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为()。
窗体上有两个名称分别为Text1、Text2的文本框，一个名称为Command1的命令按钮。设有如下的类型声明：TypePersonnameAsString*8majorAsString*20EndTyp
在窗体上有两个名称分别为Text1、Text2的文本框，一个名称为Command1的命令按钮。运行后的窗体外观如图所示。设有如下的类型和变量声明：PrivateTypePerson　　nameAsString*8　　majorAsSt
在窗体上有两个名称分别为Text1、Text2的文本框，一个名称为Command1的命令按钮。运行后的窗体外观如图所示。设有如下的类型和变量声明：PrivateTypePersonnameAsString*8maj
有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中的三个连续结点。　　structnode　　{intdata;　　　structnode*next;　　}*p,*q,*r;　　　　现要将q和r所指结点的先后

随机试题

从第一次与服务对象接触到完成与服务对象问题有关资料的收集，这一阶段称为心理社会治疗模式的()阶段。
下列选项中，不属于信贷担保的是()
A．蜘蛛痣B．脾大C．黄疸D．下肢水肿E．肝大门脉高压症可表现为
根据法律规定，上市公司发生的下列情形中，应终止其股票上市的有(　　　)。
人类口述和非物质文化遗产
有一位日本心理学家曾经说过，一个人要在竞争激烈的21世纪生活下去，必须具备两个条件：一是要有蜘蛛网般的人际关系；二是要有健康向上的性格。这充分说明了一个人的性格在当今社会生活中的重要性。那么，作为一名幼儿园教师，你将如何培养儿童的良好性格?
下列不属于社会工作的研究目的的是()。
有以下HTML代码，在浏览器中显示正确的是()。NameTelLauraWelling5557785455577855
关系数据模型的三个组成部分中不包括()。
•Lookatquestions1-5.•Ineachquestion,whichsentenceiscorrect?•Foreachquestion,markoneletter(A,BorC)ony

最新回复(0)

假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为【】。

二级C语言

NCRE全国计算机二级

编写如下程序：DimnumAsInteger,rAsInteger,nAsInteger,iAsInteger,arr(5)AsIntegerPrivateSubCommand1Click()num=12：r=2

有如下程序：PrivateSubForm_Click()DimSAsStrings=InputBox("请输入一个字符串：")Fori=1Tokn(S)＼2IfMid(S，i，1)＜＞Mid(S，Len(S)-i+1，1)Th

编写如下程序：PrivateSUbForm_Click()Print“Welcome!”EndSubPriVatesubFormMouseDown(ButtonAsInteger,ShiftAsInteger,XAsSing

编写如下程序：DimnumAsInteger，rAsInteger，nAsInteger，iAsInteger，arr(5)AsIntegerPrivateSubCommand1_Click()num=12：r=2Call

下列排序方法中，最坏情况下比较次数最少的是()。

在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为()。

窗体上有两个名称分别为Text1、Text2的文本框，一个名称为Command1的命令按钮。设有如下的类型声明：TypePersonnameAsString8majorAsString20EndTyp

在窗体上有两个名称分别为Text1、Text2的文本框，一个名称为Command1的命令按钮。运行后的窗体外观如图所示。设有如下的类型和变量声明：PrivateTypePerson　　nameAsString*8　　majorAsSt

在窗体上有两个名称分别为Text1、Text2的文本框，一个名称为Command1的命令按钮。运行后的窗体外观如图所示。设有如下的类型和变量声明：PrivateTypePersonnameAsString*8maj

有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中的三个连续结点。　　structnode　　{intdata;　　　structnodenext;　　}p,q,r;　　　　现要将q和r所指结点的先后

从第一次与服务对象接触到完成与服务对象问题有关资料的收集，这一阶段称为心理社会治疗模式的()阶段。

下列选项中，不属于信贷担保的是()

A．蜘蛛痣B．脾大C．黄疸D．下肢水肿E．肝大门脉高压症可表现为

根据法律规定，上市公司发生的下列情形中，应终止其股票上市的有(　　　)。

人类口述和非物质文化遗产

下列不属于社会工作的研究目的的是()。

有以下HTML代码，在浏览器中显示正确的是()。NameTelLauraWelling5557785455577855

关系数据模型的三个组成部分中不包括()。

•Lookatquestions1-5.•Ineachquestion,whichsentenceiscorrect?•Foreachquestion,markoneletter(A,BorC)ony

假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为【 】。

二级C语言

NCRE全国计算机二级

编写如下程序：DimnumAsInteger,rAsInteger,nAsInteger,iAsInteger,arr(5)AsIntegerPrivateSubCommand1Click()num=12：r=2

有如下程序：PrivateSubForm_Click()DimSAsStrings=InputBox("请输入一个字符串：")Fori=1Tokn(S)＼2IfMid(S，i，1)＜＞Mid(S，Len(S)-i+1，1)Th

编写如下程序：PrivateSUbForm_Click()Print“Welcome!”EndSubPriVatesubFormMouseDown(ButtonAsInteger,ShiftAsInteger,XAsSing

编写如下程序：DimnumAsInteger，rAsInteger，nAsInteger，iAsInteger，arr(5)AsIntegerPrivateSubCommand1_Click()num=12：r=2Call

下列排序方法中，最坏情况下比较次数最少的是()。

在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为()。

窗体上有两个名称分别为Text1、Text2的文本框，一个名称为Command1的命令按钮。设有如下的类型声明：TypePersonnameAsString*8majorAsString*20EndTyp

在窗体上有两个名称分别为Text1、Text2的文本框，一个名称为Command1的命令按钮。运行后的窗体外观如图所示。设有如下的类型和变量声明：PrivateTypePerson nameAsString*8 majorAsSt

在窗体上有两个名称分别为Text1、Text2的文本框，一个名称为Command1的命令按钮。运行后的窗体外观如图所示。设有如下的类型和变量声明：PrivateTypePersonnameAsString*8maj

有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中的三个连续结点。 structnode {intdata; structnode*next; }*p,*q,*r; 现要将q和r所指结点的先后

从第一次与服务对象接触到完成与服务对象问题有关资料的收集，这一阶段称为心理社会治疗模式的()阶段。

下列选项中，不属于信贷担保的是()

A．蜘蛛痣B．脾大C．黄疸D．下肢水肿E．肝大门脉高压症可表现为

根据法律规定，上市公司发生的下列情形中，应终止其股票上市的有( )。

人类口述和非物质文化遗产

下列不属于社会工作的研究目的的是()。

有以下HTML代码，在浏览器中显示正确的是()。NameTelLauraWelling5557785455577855

关系数据模型的三个组成部分中不包括()。

•Lookatquestions1-5.•Ineachquestion,whichsentenceiscorrect?•Foreachquestion,markoneletter(A,BorC)ony

假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为【】。

窗体上有两个名称分别为Text1、Text2的文本框，一个名称为Command1的命令按钮。设有如下的类型声明：TypePersonnameAsString8majorAsString20EndTyp

在窗体上有两个名称分别为Text1、Text2的文本框，一个名称为Command1的命令按钮。运行后的窗体外观如图所示。设有如下的类型和变量声明：PrivateTypePerson　　nameAsString*8　　majorAsSt

有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中的三个连续结点。　　structnode　　{intdata;　　　structnodenext;　　}p,q,r;　　　　现要将q和r所指结点的先后

根据法律规定，上市公司发生的下列情形中，应终止其股票上市的有(　　　)。