堆排序的时间代价主要花费在建初始堆和调整筛选上。
堆排序的时间代价主要花费在建初始堆和调整筛选上。
参考答案和解析
D
相关考题:
一组记录的关键字序列为(47,80,57,39,41,46),利用堆排序的方法建立的初始堆为回答( )(堆顶元素是最小元素,采用树的形式建堆)。 A. 39,41,57,80,47,46B.39,41,46,80,47,57C. 39,47,46,80,41,57D.39,41,57,80,46,47输出堆顶元素后,调整后的堆为回答( )。A.41,47,46,80,57B.41,57,46,80,47C.41,57,80,47,46D.41,80,46,47,57
使用堆排序方法排序(45,78,57,25,41,89),初始堆序列()A.78,45,57,25,41,89B.89,78,57,25,41,45C.89,78,25,45,41,57D.89,45,78,41,57,25
单选题假定对元素序列(7, 3, 5, 9, 1, 12)进行堆排序,并且采用小根堆,则由初始数据构成的初始堆为()。A 1, 3, 5, 7, 9, 12B 1, 3, 5, 9, 7, 12C 1, 5, 3, 7, 9, 12D 1, 5, 3, 9, 12, 7
单选题时间管理的目的要求达到的效能是指()A确定的期待结果B用最小的代价或花费所获得的结果C用最小的代价或花费获得最佳的期待结果D不确定的结果