网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
向具有n个结点的堆中插入一个新元素的时间复杂度为O(㏒2n)。
参考答案和解析
O(log2n)
更多 “向具有n个结点的堆中插入一个新元素的时间复杂度为O(㏒2n)。” 相关考题
考题
● 若对一个链表最常用的操作是在末尾插入结点和删除尾结点,则采用仅设尾指针的单向循环链表(不含头结点)时, (65) 。(65)A. 插入和删除操作的时间复杂度都为O(1)B. 插入和删除操作的时间复杂度都为O(n)C. 插入操作的时间复杂度为O(1),删除操作的时间复杂度为O(n)D. 插入操作的时间复杂度为O(n),删除操作的时间复杂度为O(1)
考题
填空题对于一个具有n个结点的单链表,在已知的结点p后插入一个新结点的时间复杂度为(),在给定值为x的结点后插入一个新结点的时间复杂度为()
热门标签
最新试卷