首页学历类考试大学计算机科学
(单选题)

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

AO(1)

BO(n)

CO(log2n)

DO(nlog2n)

正确答案

来源:www.examk.com

答案解析

相似试题

  • (简答题)

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

    答案解析

  • (单选题)

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

    答案解析

  • (填空题)

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

    答案解析

  • (判断题)

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

    答案解析

  • (填空题)

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

    答案解析

  • (填空题)

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

    答案解析

  • (填空题)

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

    答案解析

  • (填空题)

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

    答案解析

  • (填空题)

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

    答案解析

快考试在线搜题