网友您好， 请在下方输入框内输入要搜索的题目：

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

关于冒泡排序的比较次数和排序趟数描述正确的是（）。

  • A、N个记录最多N-1趟排序即可完成
  • B、N个记录最少比较N-1次，可完成排序，这是记录完全有序的情况
  • C、N个记录最多比较N*（N-1）/2次可完成排序，这是记录完全逆序的情况
  • D、在一趟排序中若无记录交换，就会停止排序

参考答案

更多 “关于冒泡排序的比较次数和排序趟数描述正确的是（）。A、N个记录最多N-1趟排序即可完成B、N个记录最少比较N-1次，可完成排序，这是记录完全有序的情况C、N个记录最多比较N*（N-1）/2次可完成排序，这是记录完全逆序的情况D、在一趟排序中若无记录交换，就会停止排序” 相关考题
考题 对长度为 n 的线性表排序，在最坏情况下，比较次数不是 n(n-1)/2 的排序方法是A) 快速排序B) 冒泡排序C) 直接插入排序D) 堆排序
查看答案
考题 n个记录直接插入排序时所需的记录最少比较次数是()。 A.n-1B.nC.n(n-1)/2D.n(n+1)/2
查看答案
考题 有n个记录的冒泡排序最多进行n趟。() 此题为判断题(对，错)。
查看答案
考题 对长度为n的线性表排序,在最坏情况下,比较次数不是n(n－1)／2的排序方法是( )。 A.快速排序SXB 对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是（ ）。A.快速排序B.冒泡排序C.直接插入排序D.堆排序
查看答案
考题 在最坏情况下，下列各排序方法的比较次数正确的是（ ）。A．冒泡排序为n/2B．冒泡排序为n(n+1)/2C．快速排序为n/2D．快速排序为n(n－1)/2
查看答案
考题 冒泡排序在一趟排序中没有记录交换，则说明记录已经有序，停止排序。
查看答案
考题 30个记录的序列进行冒泡排序，则有可能（）。A、29次比较就完成排序B、进行29趟排序才结束排序C、不能完成排序D、可能10趟就结束了排序
查看答案
考题 冒泡排序最坏的情况是，记录完全逆序，20个记录待排序需要比较（）次才能完成排序。A、20B、19C、18D、190
查看答案
考题 采用简单选择排序，共有N个记录，每趟最多进行（）次交换。A、1B、2C、N-2D、N-1
查看答案
考题 冒泡排序最好的情况是，记录完全有序，20个记录待排序只需要比较（）次即可完成排序。A、20B、19C、18D、190
查看答案
考题 关于冒泡排序的比较次数和排序趟数描述正确的是（）。A、N个记录最多N-1趟排序即可完成B、N个记录最少比较N-1次，可完成排序，这是记录完全有序的情况C、N个记录最多比较N*（N-1）/2次可完成排序，这是记录完全逆序的情况D、在一趟排序中若无记录交换，就会停止排序
查看答案
考题 采用下列排序算法对n个元素进行排序，其排序趟数肯定为n-1趟的排序方法有（）。A、选择和插入B、冒泡和快速C、插入和快速D、选择和冒泡
查看答案
考题 数据结构与算法里，冒泡排序N个记录需要N-1趟排序，就可以完成排序。
查看答案
考题 N个记录的待排序列，采用冒泡排序，总共比较次数可能是（）。A、N-2B、N-1C、N*（N-1）/2D、N*（N+1）/2
查看答案
考题 冒泡排序N个记录需要N-1趟排序，就可以完成排序。
查看答案
考题 N个记录采用冒泡排序，最好情况比较N-1次。
查看答案
考题 对n个不同的排序码进行冒泡排序，在元素无序的情况下比较的次数最多为（）。A、n+1B、nC、n-1D、n（n-1）/2
查看答案
考题 多选题关于冒泡排序的比较次数和排序趟数描述正确的是（）。AN个记录最多N-1趟排序即可完成BN个记录最少比较N-1次，可完成排序，这是记录完全有序的情况CN个记录最多比较N*（N-1）/2次可完成排序，这是记录完全逆序的情况D在一趟排序中若无记录交换，就会停止排序
查看答案
考题 多选题30个记录的序列进行冒泡排序，则有可能（）。A29次比较就完成排序B进行29趟排序才结束排序C不能完成排序D可能10趟就结束了排序
查看答案
考题 判断题冒泡排序N个记录需要N-1趟排序，就可以完成排序。A 对B 错
查看答案
考题 单选题冒泡排序最好的情况是，记录完全有序，20个记录待排序只需要比较（）次即可完成排序。A 20B 19C 18D 190
查看答案
考题 多选题N个记录的待排序列，采用冒泡排序，总共比较次数可能是（）。AN-2BN-1CN*（N-1）/2DN*（N+1）/2
查看答案
考题 单选题冒泡排序最坏的情况是，记录完全逆序，20个记录待排序需要比较（）次才能完成排序。A 20B 19C 18D 190
查看答案
考题 单选题对n个不同的排序码进行冒泡排序，在元素无序的情况下比较的次数最多为（）。A n+1B nC n-1D n（n-1）/2
查看答案
考题 判断题N个记录采用冒泡排序，最好情况比较N-1次。A 对B 错
查看答案
考题 判断题冒泡排序在一趟排序中没有记录交换，则说明记录已经有序，停止排序。A 对B 错
查看答案
考题 判断题数据结构与算法里，冒泡排序N个记录需要N-1趟排序，就可以完成排序。A 对B 错
查看答案
考题 单选题采用下列排序算法对n个元素进行排序，其排序趟数肯定为n-1趟的排序方法有（）。A 选择和插入B 冒泡和快速C 插入和快速D 选择和冒泡
查看答案
热门标签
最新试卷