导航：题目详情 | 答案解析 | 相关问题 | 最新问题 向具有n个结点的堆中插入一个新元素的时间复杂度为（） 删除一个元素的时间复杂度为（）。A．O（1 大学 2020-10-31 20:54:10 复杂度,时间,结点 已帮助 人 向具有n个结点的堆中插入一个新元素的时间复杂度为（），删除一个元素的时间复杂度为（）。A．O(1)B．O(n)C．O(nlog2n)D．O(nlog2n)请帮忙给出正确答案和分析，谢谢！ 热搜：n阶矩阵a具有n个不同的特征值是a与对角矩阵相似的 答案解析 难度★★☆ 搜索 正确答案：C在向有n个元素的堆中插入一个新元素时，需要调用一个向上调整的算法，比较次数最多等于树的高度减1，由于树的高度为[log2n]+1，所以堆的向上调整算法的比较次数最多等于[log2n]。此处需要注意到，调整堆和建初始堆的时间复杂度是不一样的，读者可以仔细分析两个算法的具体执行过程。 相关问题 1、对于一个具有n个结点的单链表 在已知的结点*p后插入一个新结点的时间复杂度和在给定值为x的结 2017-08-12 2、对具有n个结点的堆进行插入一个元素运算的时间复杂度为O（n)。（) 2018-07-01 3、在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是（)A.O（1)B.O（n) 2020-10-14 4、对于一个具有n个结点的单链表 在已知的结点*p后插入一个新结点的时间复杂度和在给定值为x的结点 2022-08-28 5、在一个长度为n的顺序表中于第i个元素（1≤i≤n+1)之前插入一个新元素 需要向后移动（）个元素。 2022-08-29 6、一个具有 n 个结点的单链表 在指针 p 所指结点后插入一个新结点的时间复杂度为（） 2022-08-29
