第1题:
A.归并排序
B、冒泡排序
C、插入排序
D、选择排序
第2题:
Shell排序、快速排序、堆排序的稳定性如何?(23)。
若要尽可能的完成对实数数组的排序,且要求排序是稳定的,则应选(24)。
若用插入排序算法对n个记录进行排序,最佳情况下,对关键字进行的比较次数为(25)。
对于多关键字而言,(26)是一种方便而又高效的文件组织方式。
若用冒泡排序对关键字序列{19,16,11,8,5,3}从小到大进行排序,则需要次数为(27)。
A.Shell排序是稳定的
B.快速排序是稳定的
C.堆排序是稳定的
D.都不稳定
第3题:
在排序方法中,将整个无序序列分割成若干个小的子序列并分别进行排序的方法称为( ) 。
A.希尔排序
B.冒泡排序
C.插入排序
D.选择排序
第4题:
用下列4种排序方法,对一个已排好序(由小到大)的序列进行由小到大排序时,选择( )方法最好。
A.冒泡排序
B.直接选择排序
C.直接插入排序
D.归并排序
第5题:
排序方法中,将整个无序序列分割成若干小的子序列并分别进行插入排序的力法,称为 ______。
A.希尔排序
B.冒泡排序
C.插入排序
D.选择排序
第6题:
排序方法中,将整个无序序列分割成若干小的子序列并分别进行插入排序的方法,称为__________。
A.希尔排序
B.冒泡排序
C.插入排序
D.选择排序
第7题:
用下列4种排序方法,对一个已排好序(由小到大)的序列进行排序(由小到大),哪种方法最好?
A.冒泡排序
B.直接选择排序
C.直接插入排序
D.归并排序
第8题:
排序方法中,从未排序序列中依次取出元素与已排序序列中的元素进行比较,将其放入已排序序列的正确位置上的方法,称为()。
A.希尔排序
B.冒泡排序
C.插入排序
D.选择排序
第9题:
在排序方法中,将整个无序序列分割成若干小的子序列并分别进行排序的方法,称为
A.希尔排序
B.冒泡排序
C.插入排序
D.选择排序
第10题:
● 如果待排序序列中两个元素具有相同的值,在排序前后它们的相互位置发生颠倒,则称该排序算法是不稳定的。 (41) 是稳定的排序方法,因为这种方法在比较相邻元素时,值相同的元素并不进行交换。
(41)
A. 冒泡排序
B. 希尔排序
C. 快速排序
D. 简单选择排序