题目内容

在堆排序过程中,由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插入到有序表时,为寻找插入位置需比较____次。

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