第1题:
:A插入
B选择
C交换
D二路归并
第2题:
每趟排序都从序列的未排好序的序列中挑选一个值最小(或最大)的元素,然后将其与未排好序的序列的第一个元素交换位置。此种排序法称为(54)。
A.插入排序法
B.选择排序法
C.希尔排序法
D.快速排序法
第3题:
A.折半排序
B.冒泡排序
C.归并排序
D.简单选择排序
第4题:
从未排序序列中依次取出元素与已经排好序的序列中的元素作比较。将其放入已排序序列的正确的位置上,此方法称为()。
A插入排序
B归并排序
C选择排序
D交换排序
第5题:
● 如果待排序序列中两个元素具有相同的值,在排序前后它们的相互位置发生颠倒,则称该排序算法是不稳定的。 (41) 是稳定的排序方法,因为这种方法在比较相邻元素时,值相同的元素并不进行交换。
(41)
A. 冒泡排序
B. 希尔排序
C. 快速排序
D. 简单选择排序
第6题:
对序列中的元素通过适当的位置交换,将有关元素一次性地放置在其最终位置上,这种排序方法是______。
A.希尔排序
B.插入排序
C.快速排序
D.选择排序
第7题:
从未排序序列中依次取出元素与已排序序列中的元素作比较,将取出的元素放入已排序序列中的正确位置上,此方法称为______。
A.归并排序
B.选择排序
C.交换排序
D.插入排序
第8题:
此题为判断题(对,错)。
第9题:
对n个元素进行冒泡排序若某趟冒泡中只进行了()次元素间的交换,则表明序列已经排好序。
A1
B2
C0
Dn-1
第10题:
每趟排序从未排序的子序列中依次取出元素与已经排好序的序列中元素进行比较,然后将其放在已经排好序的序列的合适位置。这种排序法称为()排序法。