题目内容

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

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插入到有序表时,为寻找插入位置需比较____次。

答案查题题库