答题翼 > 问答 > 大学本科 > 正文

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

对具有n个结点的堆进行插入一个元素运算的时间复杂度为O（n)。（)

对具有n个结点的堆进行插入一个元素运算的时间复杂度为O(n)。()

参考答案

您可能感兴趣的试题

对于一个具有n个结点的单链表,在已知的结点*p后插入一个新结点的时间复杂度和在给定值为x的结

答案解析
●（37)有n个结点的有序单链表中插入一个新结点并保持有序的运算的时间复杂度为（37)。（37)A.O（1)B.

答案解析
从具有n个结点的二叉查找树中查找一个元素时在最坏情况下进行成功查找的时间复杂度为（51)。A．O

答案解析
从具有n个结点的二叉查找树中查找一个元素时在最坏情况下进行成功查找的时间复杂度为(51)。A.O(n

答案解析
在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是()A.O(1)B.O(n)

答案解析
向具有n个结点的堆中插入一个新元素的时间复杂度为(56)。A.O(1)B.O(n)C.O(log2n)D.O(nlog2n)

答案解析
在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂性为______。A.O(1)B.O(n)C.

答案解析