一个c语言的选择题，大家帮忙看一下

来源：学生作业帮编辑：大师作文网作业帮分类：综合作业时间：2024/11/10 20:50:38

一个c语言的选择题，大家帮忙看一下
第 28 题假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
A．log2n B．n2 C．O（n1.5） D．n（n-1）/2 答案选择D 大家帮忙说一下冒泡排序，谢谢了

冒泡法就是从第一个元素开始，拿第一个元素跟从第二个元素先比较，如果第一个元素大于第二个元素，那么交换这两个元素的值(假设是按升序冒泡)；接下来在比较第二个元素跟第三个元素，如果第二个元素大于第三个元素，则交换其值，后面的依次类推，完成一次冒泡后最后一个元素就保存的是当前数组中所有元素的最大值，假设数组总共有n个元素，则最坏情况下完成第一次冒泡需要的次数为n-1次，然后进行第二此冒泡，第二次冒泡也跟第一次基本一样，但是第二次冒泡会比较到倒数第二个位置就停止，因为已经确定了最后一个位置的最大值，第二次冒泡会找到所有元素中第二大的元素放在倒数第二个位置，最坏情况下完成第二次冒泡需要的比较次数为n-2此，以此类推，到最后的依次冒泡需要的次数为1次。如果都按最坏情况计算完成冒泡所需比较次数则总的比较次数为 1 +2 +3 +4 +5+...+n-2+n-1 = n*(n-1)/2

谁能帮忙回答一下计算机C语言的选择题一个化学选择题,求帮忙看一下帮忙看一下这几道初二的选择题问一道C语言的题麻烦大家帮忙看一下下边这道题,写一下分析的过程（我实在是想不明白这道题了）在C语言中有如下语句：int 三个英语选择题,大家帮忙做一下. 省略一个数某位后面的尾数时.大家帮忙看一下这道数学题! 求大家帮忙翻译一下,不知道是哪国的语言请大家看一下下面的C语言程序哪里出错了,题目是求一元二次方程的解. 关于圆的一道题大家帮忙看一下急用! 求大神帮忙看一下这段C语言代码哪有问题,自己做的一道编程题有几道C语言题请大家帮忙解一下，各位帮帮忙忙，小弟感谢/ 帮我看看一个c语言的选择题