首页 › 答案 › 题库 › 知到智慧树 › 未分类

向具有n个结点的堆中插入一个新元素的时间复杂度为O（㏒2n）。

向具有n个结点的堆中插入一个新元素的时间复杂度为O（㏒2n）。
A.正确
B.错误
正确答案：正确

标签：数据结构复杂度结点

上一条：当待排序元素序列的初始排列基本有序时，希尔排序比直接插入排序快。

下一条：按排序策略分类，起泡排序属于选择排序。对n个元素的序列进行排序时，如果待排序元素序列的初始排列已经全部有序，则起泡排序过程中需进行n-1次元素值的比较，0次元素值的交换。如果待排序元素序列的初始排列完全逆序，则起泡排序过程中需进行n（n-1）/2次元素值的比较，n（n-1）/2次元素的交换。