答题翼 > 问答 > 计算机类考试 > 正文

目录：标题| 题干| 答案| 搜索| 相关

在堆排序的过程中对任意一个分支结点进行筛运算的时间复杂度为Olog2n 正哥堆排序过程的时间复杂

在堆排序的过程中，对任意一个分支结点进行筛运算的时间复杂度为Olog2n，正哥堆排序过程的时间复杂度为O(nlog2n)。此题为判断题(对，错)。请帮忙给出正确答案和分析，谢谢！

是

否

参考答案

您可能感兴趣的试题

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

答案解析
在二叉排序树中插入一个结点的时间复杂度为（)。

答案解析
在二叉树排序树中插入一个新结点,总是插入到叶结点下面。（)

答案解析
在堆排序和快速排序中，若原始记录接近正序和反序，则选用【】；若原始记录无序，则最好选用【】

答案解析
在堆排序和快速排序中若原始记录接近正序或反序则选用______ 若原始记录无序则最好选用__

答案解析
设n个待排序的记录关键字则在堆排序中需要()个辅助记录单元。A.1B.12C.60D.15

答案解析
在一棵树中哪一个结点没有前驱结点?A.分支结点B.叶结点C.树根结点D.空结点

答案解析