首页 > 大学专科> 电子信息

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

[主观题]

对于长度为 n的序列，采用冒泡排序法进行排序，一定要进行 n－1遍比较和交换操作。（)

对于长度为 n的序列，采用冒泡排序法进行排序，一定要进行 n-1遍比较和交换操作。()

查看答案

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

您可能会需要：

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

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

更多“对于长度为 n的序列，采用冒泡排序法进行排序，一定要进行 n…”相关的问题

第1题

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

A.冒泡排序为n/2

B.冒泡排序为n

C.快速排序为n

D.快速排序为n(n-1)/2

点击查看答案

第2题

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是（)。A．冒泡排序为n（n-

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

A．冒泡排序为n(n-1)/2

B．简单插入排序为n

C．希尔排序为n

D．快速排序为n/2

点击查看答案

第3题

已知序列{17,18,60,40,7,32,73,65,85}，采用冒泡排序法对该序列做降序排序时，第4趟的结果是【】。

点击查看答案

第4题

对n个元素的序列采用冒泡排序的方法，最少的比较次数为______。

点击查看答案

第5题

当待排序的整数是有序序列时，采用（)方法比较好，其时间复杂度为O（n)。

A.快速排序

B.冒泡排序

C.归并排序

D.直接选择排序

点击查看答案

第6题

已知序列(17，18，60，40，7，32，73，65，85)，请给出采用冒泡排序法对该序列作升序排序时的每一趟的结果。

已知序列（17，18，60，40，7，32，73，65，85)，请给出采用冒泡排序法对该序列作升序排序时的每一趟的结果。

点击查看答案

第7题

两个序列分别为：L1={3，50，41，42，55，65，70，75}，L2={3，50，41，42，65，55，. 10，5}，用冒泡排序法对L1和

L2进行排序，交换次数较少的是序列：_____。

点击查看答案

第8题

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

点击查看答案

第9题

对数据序列{8，9，10，4，5，6，20，1，2)采用冒泡排序（从后向前次序进行)，需要进行的趟数至少是（）。A．

对数据序列{8，9，10，4，5，6，20，1，2)采用冒泡排序(从后向前次序进行)，需要进行的趟数至少是（）。

A．3

B．4

C．5

D．8

点击查看答案

第10题

从键盘输入一个长度为10的字符串，用冒泡法对其从小到大进行排序，并在屏幕上输出排序结果，要求将排序定义成子程序，主程序和子程序在同一段内。

点击查看答案

湖南中本聪区块链科技有限公司版权所有 ©2024

湘ICP备20004669号-2 营业执照

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

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