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

题目

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

如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

数据结构与算法里,冒泡排序是一种(),因为每趟都可能存在记录之间的互相交换。

  • A、插入排序
  • B、选择排序
  • C、交换排序
  • D、归并排序

正确答案:C

第2题:

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

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

正确答案:A

第3题:

在下列排序方法中,每一趟排序结束后都能选出一个元素放在其最终位置上的是_______。

A、简单选择排序

B、起泡排序

C、快速排序

D、直接插入排序

E、堆排序


正确答案:ABCE

第4题:

在直接插入排序、冒泡排序、简单选择排序和快速排序方法中,能在第一趟排序结束后就得到最大(或最小)元素的排序方法是()。

  • A、冒泡排序和快速排序
  • B、直接插入排序和简单选择排序
  • C、冒泡排序和简单选择排序
  • D、直接插入排序和快速排序

正确答案:C

第5题:

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

  • A、1
  • B、2
  • C、N-2
  • D、N-1

正确答案:A

第6题:

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

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

正确答案:A

第7题:

哪种排序可能发生:在最后一趟排序开始之前,所有记录均不在其最终位置上()。

  • A、直接插入排序
  • B、简单选择排序
  • C、冒泡排序
  • D、快速排序

正确答案:A

第8题:

冒泡排序在一趟排序中没有记录交换,则说明记录已经有序,停止排序。


正确答案:正确

第9题:

10个记录进行简单选择排序,需要()趟排序。

  • A、9
  • B、8
  • C、10
  • D、都不对

正确答案:A

第10题:

排序趟数与序列的原始状态有关的排序方法是()。

  • A、直接插入排序
  • B、简单选择排序
  • C、快速排序
  • D、归并排序

正确答案:C