采用简单选择排序,共有N个记录,每趟最多进行()次交换。A、1B、2C、N-2D、N-1

题目

采用简单选择排序,共有N个记录,每趟最多进行()次交换。

  • A、1
  • B、2
  • C、N-2
  • D、N-1
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

50个记录,采用简单选择排序,每趟最多进行()次交换。

  • A、1
  • B、2
  • C、50
  • D、49

正确答案:A

第2题:

对于n个元素构成的线性表,采用简单选择排序共需进行()趟排序。


正确答案:n-1

第3题:

对于具有n个元素的序列采用堆积排序法进行排序,排序的总趟数为n-1。


正确答案:正确

第4题:

冒泡排序N个记录需要N-1趟排序,就可以完成排序。


正确答案:正确

第5题:

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

  • A、选择和插入
  • B、冒泡和快速
  • C、插入和快速
  • D、选择和冒泡

正确答案:A

第6题:

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

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

正确答案:A,B,C,D

第7题:

在对n个元素进行简单选择排序的过程中,需要进行()趟选择和交换。

  • A、 n
  • B、 n+1
  • C、 n-1
  • D、 n/2

正确答案:C

第8题:

数据结构与算法里,简单选择排序,每趟最多进行()次交换。

  • A、1
  • B、2
  • C、3
  • D、4

正确答案:A

第9题:

数据结构与算法里,冒泡排序N个记录需要N-1趟排序,就可以完成排序。


正确答案:正确

第10题:

简单选择排序每趟排序最多只有一次记录交换。


正确答案:正确