单选题

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

AO(log2n)

BO(n)

CO(1)

DO(nlog2n)

正确答案

来源:www.examk.com

答案解析

相似试题
  • 空堆开始依次向堆中插入线性表(38,64,52,15,73,40,48,55,26,12)中的每个元素,请以线性表的形式给出每插入一个元素后堆的状态。

    简答题查看答案

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

    单选题查看答案

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

    填空题查看答案

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

    填空题查看答案

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

    填空题查看答案

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

    填空题查看答案

  • 向二叉搜索树中插入一个元素时,其时间复杂度大致为()。

    单选题查看答案

  • 对具有n个结点的堆进行插入一个元素运算的时间复杂度为O(n)。

    判断题查看答案

  • 若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素算法的时间复杂度()。

    单选题查看答案