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

admin2020-07-30 55

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

选项 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://jikaoti.com/ti/Afl0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

给定程序中，函数fun的功能是将带头结点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。请在程序的中括号处填入正确的内容并把中括号删
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含一个程序文件main．epp，其中有日期类Date、人员类Person及排序函数sortByName和主函数main的定义。请在程序中的横线处填写适当的代码并删除横线，以
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(char*str，charch)，本函数采用二分法，在己按字母次序从小到大排序的字符数组str中，查找字符ch，若ch在数组中，函数返回字符ch在数组中的下标，否则返回-1。
若PAT是一个类，则程序运行时，语句“PAT{*ad）[3]；”，调用PAT的构造函数的次数是（）。
下列排序方法中，最坏情况下比较次数最少的是()。

随机试题

易患流感嗜血杆菌性脑膜炎的是易患注意力缺陷多动症的是
Borrowingtostartabusinessisnoteasy.Gettingabankloan,particularlyforanewsmallbusiness,islikegoingthroughthe
Aboveallknowyouraudienceandmatchwhatyousaytotheirneeds.Creatingyourpresentationwithyouraudienceinmindwilla
某35kV变电所10kV系统装有一组4800kvar电力电容器，装于绝缘支架上，星形接线，中性点不接地，电流互感器变比为400／5，10kV最大运行方式下短路容量为300MV.A，最小运行方式下短路容量为200MV.A，10kV母线电压互感器二次额定电压为
信息披露文件应当采用中文文本，同时也可采用外文文本。两种文本发生歧义时，以中文文本为准。(　　)
个人质押贷款特点包括()。
根据车船税法律制度的规定，下列车船中，以“辆数”为依据的有()。
大调式和小调式都由七个音组成，两者的调式结构不同。在这两类调式中，又分为自然大小调式、_________大小调式和_________大小调式。
DES加密算法的密钥长度为56位，三重DES的密钥长度为()位。
Afewyearsagoitwas【B1】______tospeakofagenerationgap,adivisionbetweenyoungpeopleandtheirelders.Parents【B2】____

最新回复(0)

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

二级C

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含一个程序文件main．epp，其中有日期类Date、人员类Person及排序函数sortByName和主函数main的定义。请在程序中的横线处填写适当的代码并删除横线，以

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

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(char*str，charch)，本函数采用二分法，在己按字母次序从小到大排序的字符数组str中，查找字符ch，若ch在数组中，函数返回字符ch在数组中的下标，否则返回-1。

若PAT是一个类，则程序运行时，语句“PAT{*ad）[3]；”，调用PAT的构造函数的次数是（）。

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

易患流感嗜血杆菌性脑膜炎的是易患注意力缺陷多动症的是

Borrowingtostartabusinessisnoteasy.Gettingabankloan,particularlyforanewsmallbusiness,islikegoingthroughthe

Aboveallknowyouraudienceandmatchwhatyousaytotheirneeds.Creatingyourpresentationwithyouraudienceinmindwilla

某35kV变电所10kV系统装有一组4800kvar电力电容器，装于绝缘支架上，星形接线，中性点不接地，电流互感器变比为400／5，10kV最大运行方式下短路容量为300MV.A，最小运行方式下短路容量为200MV.A，10kV母线电压互感器二次额定电压为

信息披露文件应当采用中文文本，同时也可采用外文文本。两种文本发生歧义时，以中文文本为准。(　　)

个人质押贷款特点包括()。

根据车船税法律制度的规定，下列车船中，以“辆数”为依据的有()。

大调式和小调式都由七个音组成，两者的调式结构不同。在这两类调式中，又分为自然大小调式、_大小调式和_大小调式。

DES加密算法的密钥长度为56位，三重DES的密钥长度为()位。

Afewyearsagoitwas【B1】__tospeakofagenerationgap,adivisionbetweenyoungpeopleandtheirelders.Parents【B2】

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

二级C

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含一个程序文件main．epp，其中有日期类Date、人员类Person及排序函数sortByName和主函数main的定义。请在程序中的横线处填写适当的代码并删除横线，以

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

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(char*str，charch)，本函数采用二分法，在己按字母次序从小到大排序的字符数组str中，查找字符ch，若ch在数组中，函数返回字符ch在数组中的下标，否则返回-1。

若PAT是一个类，则程序运行时，语句“PAT{*ad）[3]；”，调用PAT的构造函数的次数是（）。

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

易患流感嗜血杆菌性脑膜炎的是易患注意力缺陷多动症的是

Borrowingtostartabusinessisnoteasy.Gettingabankloan,particularlyforanewsmallbusiness,islikegoingthroughthe

Aboveallknowyouraudienceandmatchwhatyousaytotheirneeds.Creatingyourpresentationwithyouraudienceinmindwilla

信息披露文件应当采用中文文本，同时也可采用外文文本。两种文本发生歧义时，以中文文本为准。( )

个人质押贷款特点包括()。

根据车船税法律制度的规定，下列车船中，以“辆数”为依据的有()。

大调式和小调式都由七个音组成，两者的调式结构不同。在这两类调式中，又分为自然大小调式、_________大小调式和_________大小调式。

DES加密算法的密钥长度为56位，三重DES的密钥长度为()位。

Afewyearsagoitwas【B1】______tospeakofagenerationgap,adivisionbetweenyoungpeopleandtheirelders.Parents【B2】____

信息披露文件应当采用中文文本，同时也可采用外文文本。两种文本发生歧义时，以中文文本为准。(　　)

大调式和小调式都由七个音组成，两者的调式结构不同。在这两类调式中，又分为自然大小调式、_大小调式和_大小调式。

Afewyearsagoitwas【B1】__tospeakofagenerationgap,adivisionbetweenyoungpeopleandtheirelders.Parents【B2】