：对一个具有n个元素的序列进行冒泡排序,在最坏情况下,要进行交换的次数是（ ） A、n(n+1)/2 B、n(n-1)/

相关推荐

• 冒泡排序在最坏情况下的比较次数是 A)n(n+1)/2 B)nlog2n C)n(n-1)/2 D)n/2
• ：对一个具有n个元素的序列进行冒泡排序,在最坏情况下,要进行交换的次数是（ ） A、n(n+1)/2 B、n(n-1)/
• 数据结构试题一、 选择1.将含有100个节点的完全二叉树,从上到下,从左到右进行编号,根节点编号为1,则编号27的双亲为[ ].A.17 B.13 C.14 D.542.深度为h的满二叉树的第m层有[ ]个结点.A.B.C.D.3.设用邻接矩阵A表示有向图G的存储结构,则G中顶点i的出度为[ ].A.第i行非0元素的个数之和 B.第i列非0元素的个数之和C.第i行0元素的个数之和 D.第i列0元素的个数之和4.已知一个长度为16的顺序表,元素升序排列,采用折半法查找,若查找成功所需要比较次数最多是[ ].A.4 B.5 C.6 D.75.对n个记录进行快速排序,所需要的辅助存储空间大致为[ ].A.O（1） 　B.O（n）　　 C.O（1og2n） D.O（n2）6.设一组初始记录关键字序列(5,2,6,3,8),以第一个记录关键字5为基准进行一趟快速排序的结果为[ ].A． 2,3,5,8,6 B． 3,2,5,8,6C． 3,2,5,6,8 D．2,3,6,5,8 二、 填空1.i=0,s=0
• 冒泡排序在最坏情况下的比较次数是 A)n(n+1)/2 B)nlog2n C)n(n-1)/2 D)n/2
• ：对一个具有n个元素的序列进行冒泡排序,在最坏情况下,要进行交换的次数是（ ） A、n(n+1)/2 B、n(n-1)/
• 排列组合问题证明有n个数在输入序列中,其中j个是不相同的.按顺序输出到输出序列,每次输出的时候都和输出序列中的每一个数字比较,如果遇到相同的数字,则把该数字从输出序列中删除,加入到输入序列的末端；如果比较之后,没有相同的数字,则把该数字加入输出序列的末端.请问,最多比较多少次?(N-1)*(N-1)- (J-1)(J-2)/2.请证明.补充说明:一开始,输入序列：1,2,3,3,2,2输出序列：比较次数：0然后输入序列第一个数字,进输出序列.因为输出序列没有元素,所以不需要比较.输入序列：2,3,3,2,2输出序列：1比较次数：0然后第二个,第三个元素输出输入序列：3,3,2,2输出序列：1,2比较次数：1输入序列：3,2,2输出序列：1,2,3比较次数：3然后第四个元素3输入,一个个和输出序列的元素进行比较之后,发现有3,则把原来的3从输出序列中删除,加入到输出序列的最后输入序列：2,2,3输出序列：1,2比较次数：6同样,第五个元素输入序列：2,3,2输出序列：1比较次数：8第六个元素输入序列
• “若数据元素序列11,12,13,7,8,9,23,4,5是采用某排序方法得到的第二趟排序结果,则所使用的排序方
• 河马 老鼠都是杂食性动物吗