网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

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

  • A、O（log2n）
  • B、O（n）
  • C、O（1）
  • D、O（nlog2n）

参考答案

更多 “向堆中插入一个元素的时间复杂度为（）。A、O（log2n）B、O（n）C、O（1）D、O（nlog2n）” 相关考题
考题 对于长度为n的顺序表，插入或删除表中元素的时间复杂度为【 】 ；对于顺序栈或队列，插入或删除表中元素的时间复杂度为【 】。
查看答案
考题 向具有n个结点的堆中插入一个新元素的时间复杂度为(56)。A．O(1)B．O(n)C．O(log2n)D．O(nlog2n)
查看答案
考题 对长度为n的顺序存储的线性表，在表头插入元素的时间复杂度为【 】。
查看答案
考题 向一个长度为N的顺序表中插入—个新元素的平均时间复杂度为(25)。A．O(N)B．O(1)C．O(logN)D．O(N2)
查看答案
考题 以下关于线性表存储结构的叙述，正确的是（57）。A.线性表采用顺序存储结构时，访问表中任意一个指定序号元素的时间复杂度为常量级B.线性表采用顺序存储结构时，在表中任意位置插入新元素的运算时间复杂度为常量级C.线性表采用链式存储结构时，访问表中任意一个指定序号元素的时间复杂度为常量级D.线性表采用链式存储结构时，在表中任意位置插入新元素的运算时间复杂度为常量级
查看答案
考题 向堆中插入一个元素的时间复杂度为________。A.O(log2n)B.O(n)C.O(1)D.O(nlog2n)
查看答案
考题 在顺序表中删除一个元素的时间复杂度为()。
查看答案
考题 优先队列通常采用（ ）数据结构实现，向优先队列中插入—个元素的时间复杂度为（请作答此空）。A.Θ（n） B.Θ（1） C.Θ（lgn） D.Θ（n^2）
查看答案
考题 优先队列通常采用（62）数据结构实现，向优先队列中插入—个元素的时间复杂度为（63）。A.Θ（n） B.Θ（1） C.Θ（lgn） D.Θ（n2）
查看答案
考题 优先队列通常采用（62）数据结构实现，向优先队列中插入—个元素的时间复杂度为（63）。A.堆 B.栈 C.队列 D.线性表
查看答案
考题 优先队列通常采用（请作答此空）数据结构实现，向优先队列中插入—个元素的时间复杂度为（ ）。A.堆 B.栈 C.队列 D.线性表
查看答案
考题 在具有n个元素的顺序存储结构的线性表中插入某个元素的时间复杂度是（）。
查看答案
考题 从一维数组a[n]中顺序查找出一个最大值元素的时间复杂度为（），输出一个二维数组b[m][n]中所有元素值的时间复杂度为（）。
查看答案
考题 向二叉搜索树中插入一个元素时，其时间复杂度大致为（）。A、O（1）B、O（log2n）C、O（n）D、O（nlog2n）
查看答案
考题 对于一个单链表，在表头插入结点的时间复杂度为（）在表尾插入元素的时间复杂度为（）。
查看答案
考题 对具有n个结点的堆进行插入一个元素运算的时间复杂度为O（n）。
查看答案
考题 对于一个长度为n的单链接存储的线性表，在表头插入元素的时间复杂度为（），在表尾插入元素的时间复杂度为（）。
查看答案
考题 对于一个长度为n的顺序存储的线性表，在表头插入元素的时间复杂度为（），在表尾插入元素的时间复杂度为（）
查看答案
考题 对于一个具有n个结点的单链表中，在已知的结点后插入一个新结点的时间复杂度为（）在给定值为X的结点后插入一个新结点的时间复杂度为（）。
查看答案
考题 在长度为n的队列中插入一个新元素的操作的时间复杂度为（）
查看答案
考题 从堆中删除一个元素的时间复杂度为（）。A、O（1）B、O（n）C、O（log2n）D、O（nlog2n）
查看答案
考题 单选题插入排序是一种简单实用的工具，在对数组排序时，我们可能用二分查找，对要插入的元素快速找到在已经排好元素序列中的位置。下面的描述中正确的是（）。A 二分查找的时间复杂度为O（lgN），因此排序的时间复杂度为O（N*lgN）B 二分查找的时间复杂度为O（N），因此排序的时间复杂度为O（N*lgN）C 二分查找的时间复杂度为O（lgN），因此排序的时间复杂度为O（N*N）D 二分查找的时间复杂度为O（N），因此排序的时间复杂度为O（N*N）
查看答案
考题 判断题对具有n个结点的堆进行插入一个元素运算的时间复杂度为0（n）。（ ）A 对B 错
查看答案
考题 填空题在长度为n的队列中插入一个新元素的操作的时间复杂度为（）
查看答案
考题 填空题对于一个长度为n的单链接存储的线性表，在表头插入元素的时间复杂度为（），在表尾插入元素的时间复杂度为（）。
查看答案
考题 填空题对于一个长度为n的顺序存储的线性表，在表头插入元素的时间复杂度为（），在表尾插入元素的时间复杂度为（）
查看答案
考题 填空题对于一个单链表，在表头插入结点的时间复杂度为（）在表尾插入元素的时间复杂度为（）。
查看答案
热门标签
最新试卷