题目内容

每次从未排序的序列中取出一个元素与已排序的序列中的元素依次进行比较,然后把它插入到已排序序列中的适当位置,此种排序方法叫做()

A. 起泡排序
B. 直接插入排序
C. 简单选择排序
D. 二路归并排序

查看答案
更多问题

对5个不同数据元素做直接插入排序,其数据比较次数最多是()。

A. 8
B. 10
C. 15
D. 25

对10个元素进行希尔排序,下列哪种分组方式是错误的()。

A. 1,3,5,7,9 一组, 2,4,6,8,10一组
B. 1,4,7,10一组, 2,5,8一组,3,6,9一组
C. 1,2,3,4,5 一组,6,7,8,9,10一组
D. 1,6一组,2,7一组,3,8一组,4,9一组,5,10一组,

(2015-408)希尔排序的组内排序采用的是()。

A. 直接插入排序
B. 折半插入排序
C. 快速排序
D. 归并排序

设要将序列(q,h,c,y,p,a,m,s,r,d,f,x) 中的关键码按字母升序重新排序,( )是初始步长为4的shell排序一趟扫描的结果;

A. f ,h ,c ,d ,p ,a ,m ,q ,r ,s ,y ,x
B. p ,a ,c ,s ,q ,d ,f ,x ,r ,h ,m ,y
C. a ,d ,c ,r ,f ,q ,m ,s ,y ,p ,h ,x
D. h ,c ,q ,p ,a ,m ,s ,r ,d ,f ,x ,y
E. h ,q ,c ,y ,a ,p ,m ,s ,d ,r ,f ,x

答案查题题库