首页 > 远程教育> 云南开放大学

题目内容（请给出正确答案）

[主观题]

对n个元素进行冒泡排序若某趟冒泡中只进行了( )次元素间的交换，则表明序列已经排好序。

对n个元素进行冒泡排序若某趟冒泡中只进行了（)次元素间的交换，则表明序列已经排好序。

A.1

B.2

C.0

D.n-1

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“对n个元素进行冒泡排序若某趟冒泡中只进行了( )次元素间的交…”相关的问题

第1题

n个元素进行冒泡法排序，通常需要进行________趟冒泡，第j趟冒泡要进行______次元素间的比较。

点击查看答案

第2题

n个元素进行冒泡法排序,通常第j趟冒泡要进行n-j次元素间的比较。（)

点击查看答案

第3题

在对n个元素进行冒泡排序的过程中，第一趟排序至多需要进行()对相邻元素之间的交换。

A、n

B、n-1

C、O(n的平方)

D、O(n)

点击查看答案

第4题

设有n个元素采用冒泡排序法进行排序，通常需要进行多少趟排序？对于第，趟冒泡通常需要进行多少次关

键字比较？在程序设计中如何设置判断条件，有可能使冒泡趟数可以减少并且能完成排序。【北京交通大学2005四、3(5分)】

点击查看答案

第5题

对n个元素进行冒泡排序，第一趟共要比较（)对元素。

A.n-1

B.n/2

C.n+1

D.n

点击查看答案

第6题

用冒泡排序对n个数据进行排序，第一趟共比较( )对元素。

A.1

B.2

C.n-1

D.n

点击查看答案

第7题

采用排序算法对n个元素进行排序，其排序趟数肯定为n-1趟的排序方法是()。

A.简单选择和直接插入

B.简单选择和冒泡

C.直接插入和快速

D.冒泡和快速

点击查看答案

第8题

根据表8.2所示，这组数据的冒泡排序其实循环到第6遍（即n－2)时就已经排好序了,说明有时候并不一定需要n－1次循环。请思考如何改进冒泡排序算法并编程实现（提示:当发现一遍循环后没有数据发生交换，说明已经排好序了)。

点击查看答案

第9题

交换排序法是对序列中的元素进行一系列比较，当被比较的两个元素逆序时，进行交换，冒泡排序和快速排序是基于这类方法的两种排序方法，冒泡排序算法的最坏时间复杂性是O(n*n)，而快速排序算法的最坏时间复杂性是O(nlog2n)；所以快速排序比冒泡排序效率更高。()【上海海事大学1998一、10(1分)1997一、9(1分)1995一、10(1分)】此题为判断题(对，错)。

点击查看答案

湖南希赛网络科技有限公司版权所有 ©2001-2024

湘ICP备10203241号-11 营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）