快速排序在( )情况下最不利于发挥其长处,在( )情况下最易发挥其长处。

A. 被排序的数据量很大
B. 被排序的数据已基本有序
C. 被排序的数据完全无序
D. 被排序的数据中最大的值与最小值相差不大
E. 要排序的数据中含有多个相同值

在堆排序过程中,由n个待排序的记录建成初始堆需要( )次筛选;由初始堆到堆排序结束需要进行( )次筛选;在每次筛运算过程中,记录的比较和移动次数的数量级为( ),堆排序算法的时间复杂度为( )。

A. n
B. n/2
C. log2n
D. n-1
E. O(log2n)
F. O(n)
G. O(nlog2n)
H. O(n²)

下列序列中是堆的有( )

A. (12,70,33,65,24,56,48,92,86,33 )
B. (100,86,48,73,35,39,42,57,66,21)
C. (103,56,97,33,66,23,42,52,30,12)
D. (5,56,20,23,40,38,29,61,35,76)

在对一组记录(50,40,95,20,15,70,60,45,80)进行希尔排序时,假定取di+1=ëdi/2û ,0≤i≤t-1,其中t=ëlog2nû ,d0=n,dt=1,n为待排序记录的个数,则第二趟排序结束后前4条记录为____。

在对一组记录(50,40,95,20,15,70,60,45,80)进行直接插排序时,当把第7个记录60插入到有序表时,为寻找插入位置需比较____次。

在直接插入和直接选择排序中,若初始数据基本有序,则选用____,若初始数据基本反序,则选用____。

在对一组记录(50,40,95,20,15,70,60,45,80)进行直接选择排序时,第4次交换和选择后,末排记录(即无序表)为____。

在对一组记录(50,40,95,20,15,70,60,45,80)进行冒泡排序时,第一趟需进行相邻记录的交换的次数为____,在整个排序过程中共需进行____趟才可完成。

n个记录的冒泡排序算法所需最大移动次数为 , 最小移动次数为____。

如果n个记录的被排序文件的初始状态是逆序时,采用冒泡排序算法,则所需记录关键码的比较次数为____,记录移动次数为____。