更多“20、排序时扫描待排序记录序列,顺次比较相邻的两个元素的大小…”相关的问题
第1题
排序时扫描待排序记录序列,顺次比较相邻的两个元素的大小,逆序时就交换位置。这是()排序方法的基本思想。
A.快速排序
B.直接插入排序
C.堆排序
D.冒泡排序
点击查看答案
第2题
排序时扫描待排序记录序列,顺次比较相邻的两个元素的大小,逆序时就交换位置。这是()排序方法的基本思想。
A.堆排序
B.直接插入排序
C.快速排序
D.冒泡排序
点击查看答案
第3题
排序时扫描待排序记录序列,顺次比较相邻的两个元素的大小,逆序时就交换位置,这是()方法的基本思想。
A.简单选择排序
B.直接插入排序
C.快速排序
D.冒泡排序
点击查看答案
第4题
排序时扫描待排序记录序列,顺次比较相邻的两个元素的大小,逆序时就交换位置。这是哪种排序方法的基本思想?
A.归并排序
B.直接插入排序
C.快速排序
D.冒泡排序
点击查看答案
第5题
排序时扫描待排序记录序列,依次比较相邻的两个元素的大小,逆序时就交换位置,这是()排序方法的基本思想。
A.直接选择排序
B.堆排序
C.快速排序
D.冒泡排序
点击查看答案
第6题
按排序策略分类,起泡排序属于选择排序。对n个元素的序列进行排序时,如果待排序元素序列的初始排列已经全部有序,则起泡排序过程中需进行n-1次元素值的比较,0次元素值的交换。如果待排序元素序列的初始排列完全逆序,则起泡排序过程中需进行n(n-1)/2次元素值的比较,n(n-1)/2次元素的交换。
点击查看答案
第7题
当待排序元素序列的初始排列基本有序时,希尔排序比直接插入排序快。
点击查看答案
第8题
关于选择法排序(由小到大排序),以下说法不正确的是________
A.n个元素共需要进行n-1趟排序
B.每一趟排序最多只做一次两个元素的互换操作
C.每一趟排序时是比较相邻元素的大小
D.每一趟排序时首先寻找本趟最小元素所在的下标
点击查看答案
第9题
在待排序序列局部有序时,效率最高的排序算法是()
A.直接选择排序
B.直接插入排序
C.快速排序
D.归并排序
点击查看答案