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

admin2009-02-15 54

问题假设线性表的长度为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()DimnAsLong，sAsStringn=InputBox("输入一个数")DoWhilen＜＞0Printn＼10Mod10；：PrintnMod10
在窗体上画一命令按钮和一文本框，其名称分别为Commandl和Textl，然后编写如下程序：FunctionFun(xAsInteger,yAsInteger)AsIntegerFun=IIf(x
编写如下程序：PrivateSubCommand1_Click()DimscoreAsIntegerscore=86Ifscore＞85The
编写如下程序：PrivateSubCommandl_Click()DimnAsInteger：StaticsAsIntegerForn=1To3s=s+nNextPrintsEndSub程序运行后，第三次单击命
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为()。
在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为()。
有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中的三个连续结点。　　structnode　　{intdata;　　　structnode*next;　　}*p,*q,*r;　　　　现要将q和r所指结点的先后

随机试题

教育目的对教育工作的指导意义是通过哪些作用实现的?
下列关于妊娠期糖尿病的说法哪项是错误的
工程施工投标文件包括()。
某区财政部门为加强会计职业道德建设，组织本系统会计人员进行会计职业道德教育。为了使教育工作更具针对性，财政部门就会计职业道德规范的内容等分别与会计人员李丽、赵红、陈强等人座谈。现摘录3人观点如下。(1)李丽认为，会计职业道德与会计法律制度两者在作用上相互
下列选项中的哪种情形，不可以开立临时存款账户(　　)
支票持票人对出票人的票据权利，自出票日起()。
设f(x，y)=则f(x，y)在(0，0)处()．
ICMP协议属于因特网中的(65)协议，ICMP协议数据单元封装在(66)中传送。(65)
Nowadaysthescatteringofgalaxiesandtheastoundingabundanceofstarsareforcingthosewhopondersuchmatterstoafurther
Jimismybrother-in-law.Hewas【B1】______atoothachelastweek.Buthedidn’twanttoseeadoctor.Finally,【B2】______,my

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

以下关于多重窗体程序的叙述中，错误的是

编写如下程序：PrivateSubCommand1_Click()DimnAsLong，sAsStringn=InputBox("输入一个数")DoWhilen＜＞0Printn＼10Mod10；：PrintnMod10

在窗体上画一命令按钮和一文本框，其名称分别为Commandl和Textl，然后编写如下程序：FunctionFun(xAsInteger,yAsInteger)AsIntegerFun=IIf(x

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

编写如下程序：PrivateSubCommandl_Click()DimnAsInteger：StaticsAsIntegerForn=1To3s=s+nNextPrintsEndSub程序运行后，第三次单击命

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为()。

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

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

教育目的对教育工作的指导意义是通过哪些作用实现的?

下列关于妊娠期糖尿病的说法哪项是错误的

工程施工投标文件包括()。

下列选项中的哪种情形，不可以开立临时存款账户(　　)

支票持票人对出票人的票据权利，自出票日起()。

设f(x，y)=则f(x，y)在(0，0)处()．

ICMP协议属于因特网中的(65)协议，ICMP协议数据单元封装在(66)中传送。(65)

Nowadaysthescatteringofgalaxiesandtheastoundingabundanceofstarsareforcingthosewhopondersuchmatterstoafurther

Jimismybrother-in-law.Hewas【B1】atoothachelastweek.Buthedidn’twanttoseeadoctor.Finally,【B2】,my

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

二级C语言

NCRE全国计算机二级

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

以下关于多重窗体程序的叙述中，错误的是

编写如下程序：PrivateSubCommand1_Click()DimnAsLong，sAsStringn=InputBox("输入一个数")DoWhilen＜＞0Printn＼10Mod10；：PrintnMod10

在窗体上画一命令按钮和一文本框，其名称分别为Commandl和Textl，然后编写如下程序：FunctionFun(xAsInteger,yAsInteger)AsIntegerFun=IIf(x

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

编写如下程序：PrivateSubCommandl_Click()DimnAsInteger：StaticsAsIntegerForn=1To3s=s+nNextPrintsEndSub程序运行后，第三次单击命

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为()。

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

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

教育目的对教育工作的指导意义是通过哪些作用实现的?

下列关于妊娠期糖尿病的说法哪项是错误的

工程施工投标文件包括()。

下列选项中的哪种情形，不可以开立临时存款账户( )

支票持票人对出票人的票据权利，自出票日起()。

设f(x，y)=则f(x，y)在(0，0)处()．

ICMP协议属于因特网中的(65)协议，ICMP协议数据单元封装在(66)中传送。(65)

Nowadaysthescatteringofgalaxiesandtheastoundingabundanceofstarsareforcingthosewhopondersuchmatterstoafurther

Jimismybrother-in-law.Hewas【B1】______atoothachelastweek.Buthedidn’twanttoseeadoctor.Finally,【B2】______,my

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

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

下列选项中的哪种情形，不可以开立临时存款账户(　　)

Jimismybrother-in-law.Hewas【B1】atoothachelastweek.Buthedidn’twanttoseeadoctor.Finally,【B2】,my