单选题

从堆中删除一个元素的时间复杂度为()。

AO(1)

BO(n)

CO(log2n)

DO(nlog2n)

正确答案

来源:www.examk.com

答案解析

相似试题
  • 已知一个堆为(12,15,40,38,26,52,48,64),若需要从堆中依次删除四个元素,请给出每删除一个元素后堆的状态。

    简答题查看答案

  • 向堆中插入一个元素的时间复杂度为()。

    单选题查看答案

  • 当从一个小根堆中删除一个元素时,需要把()元素填补到()位置,然后再按条件把它逐层()调整。

    填空题查看答案

  • 当从一个最小堆中删除一个元素时,需要把堆尾元素填补到堆顶位置,然后再按条件把它逐层向下调整,直到调整到合适位置为止。

    判断题查看答案

  • 在具有n个元素的顺序存储结构的线性表中删除某个元素的时间复杂度是()。

    填空题查看答案

  • 对于一个长度为n的单链存储的线性表,在表头插入元素的时间复杂度为(),在表尾插入元素的时间复杂度为()。

    填空题查看答案

  • 对于一个长度为n的顺序存储的线性表,在表头插入元素的时间复杂度为(),在表尾插入元素的时间复杂度为()

    填空题查看答案

  • 对于一个长度为n的单链接存储的线性表,在表头插入元素的时间复杂度为(),在表尾插入元素的时间复杂度为()。

    填空题查看答案

  • 对于一个单链表,在表头插入结点的时间复杂度为()在表尾插入元素的时间复杂度为()。

    填空题查看答案