(单选题)
从堆中删除一个元素的时间复杂度为()。
AO(1)
BO(n)
CO(log2n)
DO(nlog2n)
正确答案
答案解析
略
相似试题
(简答题)
已知一个堆为(12,15,40,38,26,52,48,64),若需要从堆中依次删除四个元素,请给出每删除一个元素后堆的状态。
(单选题)
向堆中插入一个元素的时间复杂度为()。
(填空题)
当从一个小根堆中删除一个元素时,需要把()元素填补到()位置,然后再按条件把它逐层()调整。
(判断题)
当从一个最小堆中删除一个元素时,需要把堆尾元素填补到堆顶位置,然后再按条件把它逐层向下调整,直到调整到合适位置为止。
(填空题)
在具有n个元素的顺序存储结构的线性表中删除某个元素的时间复杂度是()。
(填空题)
对于一个长度为n的单链存储的线性表,在表头插入元素的时间复杂度为(),在表尾插入元素的时间复杂度为()。
(填空题)
对于一个长度为n的顺序存储的线性表,在表头插入元素的时间复杂度为(),在表尾插入元素的时间复杂度为()
(填空题)
对于一个长度为n的单链接存储的线性表,在表头插入元素的时间复杂度为(),在表尾插入元素的时间复杂度为()。
(填空题)
对于一个单链表,在表头插入结点的时间复杂度为()在表尾插入元素的时间复杂度为()。