首页 › 答案 › 题库 › 超星尔雅学习通未分类

在堆排序的过程中，对n个记录建立初始堆需要进行（）次筛运算，由初始堆到堆排序结束，需要对树根结点进行（）次筛运算。

在堆排序的过程中，对n个记录建立初始堆需要进行（）次筛运算，由初始堆到堆排序结束，需要对树根结点进行（）次筛运算。
正确答案：n/2#n-1

标签：数据结构结点树根

上一条：在直接选择排序中，记录比较次数的时间复杂性为（），记录移动次数的时间复杂性为（）。

下一条：在堆排序的过程中，对任一分支结点进行筛运算的时间复杂性为（），整个堆排序过程的时间复杂性为（）。