网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
单选题
从堆中删除一个元素的时间复杂度为()。
A
O(1)
B
O(n)
C
O(log2n)
D
O(nlog2n)
参考答案
参考解析
解析:
暂无解析
更多 “单选题从堆中删除一个元素的时间复杂度为()。A O(1)B O(n)C O(log2n)D O(nlog2n)” 相关考题
考题
● 若对一个链表最常用的操作是在末尾插入结点和删除尾结点,则采用仅设尾指针的单向循环链表(不含头结点)时, (65) 。(65)A. 插入和删除操作的时间复杂度都为O(1)B. 插入和删除操作的时间复杂度都为O(n)C. 插入操作的时间复杂度为O(1),删除操作的时间复杂度为O(n)D. 插入操作的时间复杂度为O(n),删除操作的时间复杂度为O(1)
考题
在下列对单链表进行的操作中,算法时间复杂度为O(n)的是()。
A、访问第i个元素的前驱(1B、在第i个元素之后插入一个新元素(1≤i≤n)C、删除第i个元素(1≤i≤n)D、对表中元素进行排序
考题
填空题以顺序查找方法从长度为n的线性表中查找一个元素时,平均查找长度为(),时间复杂度为()。
热门标签
最新试卷