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

admin2009-02-15 70

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

选项

答案n(n-1)/2

解析

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

编写如下程序：PrivateSubCommand1_Click()Dima(10)AsStrings="123456"n=Len(S)Fork=1Tona(k)=Mid(s，k，1)NextkFori=1Ton＼2t=a
当数据库中数据总体逻辑结构发生变化，而应用程序不受影响，称为数据的
在名称为Form1的窗体上添加一个名称为HS的水平滚动条，最大值为100，最小值为1。再添加一个名称为Listl的列表框，在属性窗口中输入列表项的值，分别是1000、1500、2000，如图所示。请编写适当的程序，使得运行程序时，将水平滚动条的长度改变为所
在名称为Forml的窗体上添加一个名称为Shapel的形状控件，要求在属性窗口中将其形状设置为椭圆，其短轴(垂直方向)、长轴(水平方向)的长度分别为800、1600。把窗体的标题改为“Shape控件”，窗体上无最大化、最小化按钮。程序运行后的窗体如图所示。
线性表的长度为n。在最坏情况下，比较次数为n－1的算法是()。
在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为()。
窗体上有两个名称分别为Text1、Text2的文本框，一个名称为Command1的命令按钮。设有如下的类型声明：TypePersonnameAsString*8majorAsString*20EndTyp
在窗体上有两个名称分别为。Text1、Text2的文本框，一个名称为Command1的命令按钮。运行后的窗体外观如图所示。设有如下的类型和变量声明：PrivateTypePersonnameAsString*
有以下程序　　#include＜stdlib.h＞　　structNODE{　　　　intnum;　　　　structNODE*next;};　　main(　)　　{　structNODE*p,*q,*r;　　　intsum=

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

编写如下程序：PrivateSubCommand1_Click()Dima(10)AsStrings="123456"n=Len(S)Fork=1Tona(k)=Mid(s，k，1)NextkFori=1Ton＼2t=a

当数据库中数据总体逻辑结构发生变化，而应用程序不受影响，称为数据的

线性表的长度为n。在最坏情况下，比较次数为n－1的算法是()。

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

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

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

有以下程序　　#include＜stdlib.h＞　　structNODE{　　　　intnum;　　　　structNODEnext;};　　main(　)　　{　structNODEp,q,r;　　　intsum=

《中华人民共和国药品管理法》对劣药的定义是

全冠口内试戴时应检查的问题是

对人的行为指引有个别指引和规范指引。其中个别指引具有具体、针对性强的优点，但也有其缺点。包括()。

定义的不确定度是________。

按照编制程序和用途，建筑工程定额分为()。

大众式营销以建立品牌效应为主要目的，一对一的精确定向营销以销售为最终目的。()

下列关于个人独资企业法律特征的表述中，错误的有()。

AutodeskMaya软件功能主要有哪些?()

对员工总体测评时，应将()相结合。

以下属于原型化方法的特点的有()。Ⅰ．阶段的顺序性和依赖性，即前一个阶段的完成是后一个阶段工作的前提和依据Ⅱ．推迟实现Ⅲ．使信息需求的定义工作更为直观、简单Ⅳ．缩短了开发周期Ⅴ．更加强调用户的积极参与

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

二级C语言

NCRE全国计算机二级

编写如下程序：PrivateSubCommand1_Click()Dima(10)AsStrings="123456"n=Len(S)Fork=1Tona(k)=Mid(s，k，1)NextkFori=1Ton＼2t=a

当数据库中数据总体逻辑结构发生变化，而应用程序不受影响，称为数据的

线性表的长度为n。在最坏情况下，比较次数为n－1的算法是()。

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

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

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

有以下程序 #include＜stdlib.h＞ structNODE{ intnum; structNODE*next;}; main( ) { structNODE*p,*q,*r; intsum=

《中华人民共和国药品管理法》对劣药的定义是

全冠口内试戴时应检查的问题是

对人的行为指引有个别指引和规范指引。其中个别指引具有具体、针对性强的优点，但也有其缺点。包括()。

定义的不确定度是________。

按照编制程序和用途，建筑工程定额分为()。

大众式营销以建立品牌效应为主要目的，一对一的精确定向营销以销售为最终目的。()

下列关于个人独资企业法律特征的表述中，错误的有()。

AutodeskMaya软件功能主要有哪些?()

对员工总体测评时，应将()相结合。

以下属于原型化方法的特点的有()。Ⅰ．阶段的顺序性和依赖性，即前一个阶段的完成是后一个阶段工作的前提和依据Ⅱ．推迟实现Ⅲ．使信息需求的定义工作更为直观、简单Ⅳ．缩短了开发周期Ⅴ．更加强调用户的积极参与

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

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

有以下程序　　#include＜stdlib.h＞　　structNODE{　　　　intnum;　　　　structNODEnext;};　　main(　)　　{　structNODEp,q,r;　　　intsum=