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

admin2009-02-15 46

问题假设线性表的长度为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
编写如下程序：PrivateSubCommand1_Click()DimscoreAsIntegerscore=86Ifscore＞85The
编写如下程序：PrivateSUbForm_Click()Print“Welcome!”EndSubPriVatesubFormMouseDown(ButtonAsInteger,ShiftAsInteger,XAsSing
在程序中要使用Array函数给数组arr赋初值，则以下数组变量定义语句中错误的是
在考生文件夹中有一个工程文件sjt4．vbp。该程序的功能是将文件in4．txt中的文本读出并在文本框Text1中显示。输入一个英文字母到文本框Text2中，然后单击“统计”命令按钮，统计该字母(大小写被认为是不同的字母)在文本中出现的次数，统计结果在标签
在名称为Form1的窗体上添加一个名称为HS的水平滚动条，最大值为100，最小值为1。再添加一个名称为Listl的列表框，在属性窗口中输入列表项的值，分别是1000、1500、2000，如图所示。请编写适当的程序，使得运行程序时，将水平滚动条的长度改变为所
在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为()。
在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为()。
有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中的三个连续结点。　　structnode　　{intdata;　　　structnode*next;　　}*p,*q,*r;　　　　现要将q和r所指结点的先后

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

编写如下程序：PrivateSubCommand1_Click()DimscoreAsIntegerscore=86Ifscore＞85The

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

在程序中要使用Array函数给数组arr赋初值，则以下数组变量定义语句中错误的是

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

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

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

销售不知道是侵犯注册商标专用权的商品，并能证明该商品是自己合法取得并说明提供者的(　　)。

城镇地籍调查及城镇变更调查的成果不包括()。

依据《建设下程安全生产管理条例》的规定，施工单位的专职安全生产管理人员负责对安全生产进行现场监督检查，发现安全事故隐患，应当及时向()报告。

持证人员只能从事与其资格证级别、方法相对应的无损检验工作，其中(　　)人员可根据标准编制无损检测工艺，审核或签发检测报告，解释检测结果，仲裁Ⅱ级人员对检测结论的技术争议。

某市场上，张某、李某和王某分别占据着40％、30％和9％的市场份额，其他经营者的市场份额都不足1％，那么，关于张某、李某和王某市场支配地位的表述正确的有()。

下列说法不正确的是()。

•Readthistexttakenfromanarticleabouthowtheaccountantsinfluencethedecisions．•Choosethebestsentencetofille

Tourismdevelopsculture.Itbroadensthethinkingofthetravelerandleadstoculture【C1】______betweenthehostsandguestsfr

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

二级C语言

NCRE全国计算机二级

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

编写如下程序：PrivateSubCommand1_Click()DimscoreAsIntegerscore=86Ifscore＞85The

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

在程序中要使用Array函数给数组arr赋初值，则以下数组变量定义语句中错误的是

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

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

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

销售不知道是侵犯注册商标专用权的商品，并能证明该商品是自己合法取得并说明提供者的( )。

城镇地籍调查及城镇变更调查的成果不包括()。

依据《建设下程安全生产管理条例》的规定，施工单位的专职安全生产管理人员负责对安全生产进行现场监督检查，发现安全事故隐患，应当及时向()报告。

持证人员只能从事与其资格证级别、方法相对应的无损检验工作，其中( )人员可根据标准编制无损检测工艺，审核或签发检测报告，解释检测结果，仲裁Ⅱ级人员对检测结论的技术争议。

某市场上，张某、李某和王某分别占据着40％、30％和9％的市场份额，其他经营者的市场份额都不足1％，那么，关于张某、李某和王某市场支配地位的表述正确的有()。

下列说法不正确的是()。

•Readthistexttakenfromanarticleabouthowtheaccountantsinfluencethedecisions．•Choosethebestsentencetofille

Tourismdevelopsculture.Itbroadensthethinkingofthetravelerandleadstoculture【C1】______betweenthehostsandguestsfr

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

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

销售不知道是侵犯注册商标专用权的商品，并能证明该商品是自己合法取得并说明提供者的(　　)。

持证人员只能从事与其资格证级别、方法相对应的无损检验工作，其中(　　)人员可根据标准编制无损检测工艺，审核或签发检测报告，解释检测结果，仲裁Ⅱ级人员对检测结论的技术争议。