题目内容

设有初始排序序列5,2,8,1,4,3,7,6,则利用堆排序进行升序排序时,初始建立的序列为( )

查看答案
更多问题

若对n个元素进行直接插入排序,在进行第i趟排序时,假定元素r[i]的插入位置为r[j],则需要移动元素的次数为()。

A. j-i
B. i-j-1
C. i-j
D. i-j+1

以下初始待排序序列中,进行直接插入排序过程中,比较次数最少的是( )

A. 8,7,1,2,3,4,5,6
B. 5,4,1,2,3,6,7,8
C. 8,1,3,4,7,6,5,2
D. 8,2,3,4,7,6,5,1

若有初始待排序序列 4,2,1,8,3,5,6,7,且利用冒泡排序进行第一趟冒泡排序后的序列为:2,1,4,3,5,6,7,8 ,则该冒泡排序必须进行( )趟的排序

A. 2
B. 3
C. 4
D. 5
E. 6

用希尔排序方法对一个数据序列进行排序是,若第1趟排序结果为9,1,4,13,7,8,20,23,15则该趟希尔排序采用的增量值D可能是( )

A. 2
B. 3
C. 4
D. 5

答案查题题库