更多"希尔排序法属于______排序法。"的相关试题:
[单项选择]希尔排序属于____。【太原科技大学2006年】
A. 插入排序
B. 交换排序
C. 选择排序
D. 归并排序
[填空题]在插入排序、希尔排序、选择排序、堆排序和快速排序中,平均比较次数最少的排序是 【10】 。
[单项选择]希尔排序的组内排序采用的是()。
A. 直接插入排序
B. 折半插入排序
C. 快速排序
D. 归并排序
[填空题]在基数排序、快速排列、堆排序、希尔排序中,排序方法稳定的是 ______。
[填空题]在单链表上难以实现的排序方法有希尔排序、 【4】 和堆排序。
[单项选择]用希尔排序方法对一个数据序列进行排序时,若第1趟排序结果为9,1,4,13,7,8,20,23,15,则该趟排序采用的增量(间隔)可能是_______。
A. 2
B. 3
C. 4
D. 5
[单项选择]对序列{15,9,7,8,20,一1,4}用希尔排序方法排序,经一趟后序列变为{15,一1,4,8,20,9,7}则该次采用的增量是____。【南京理工大学1999年】
A. 1
B. 4
C. 3
D. 2
[填空题]在对一组记录(54,38,96,23,15,72,60,45,83)进行希尔排序时,假定取di+1=[di/2],i≤t≤t+1,其中t=[log2n],d0=n,d1=1,n为待排序记录的个数,则第二趟排序结束后,前四条记录为______。
[填空题]对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照希尔排序 (增量为5)算法进行递增排序,第一趟排序后得到的结果是 【2】 。
[填空题]对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照希尔排序(增量为5)算法进行递增排序,第一趟排序后得到的结果是 【2】 。
[单项选择]以下属于选择类排序法的是()。
A. 堆栈排序法
B. 插入排序法
C. 冒泡排序法
D. 快速排序法
[单项选择]
按排序策略分类,冒泡排序属于(1)。对n个记录的文件进行排序时,如果待排序文件中的记录初始时为所要求次序的逆序,则冒泡排序过程中需要进行(2)次元素值的比较。
(1)是()
A. 插入排序
B. 选择排序
C. 交换排序
D. 归并排序
[单项选择]按排序策略分类,冒泡排序属于______。对n个记录的文件进行排序时,如果待排序文件中的记录初始时为所要求次序的逆序,则冒泡排序过程中需要进行______次元素值的比较。
A. n
B. n-1
C. n(n-1)/2
D. n(n+1)/2
[判断题]谈话法属于启发式教学法,而讲授法属于注入式教学法。