向具有n个结点的堆中插入一个新元素的时间复杂度为（）。-中级软件设计师-简明问答题库

当前位置：百科知识 > 中级软件设计师

问题描述：

[单选] 向具有n个结点的堆中插入一个新元素的时间复杂度为（）。

A．O(1) B．O(n) C．O(log2n) D．O(nlog2n)

参考答案：查看无
答案解析：无
☆收藏

上一篇：一棵非空二叉树中，叶子结点的数量等于度为2的结点数量加（）。下一篇：在一棵二叉树的二叉链表中，空指针数等于非空指针数加（）。

我要回答: 网友(216.73.216.29)
热门题目: 1.下列不属于人工智能技术研究领 2.需要一个16MB×8位的存储 3.若一个问题的求解既可以用递归

随机题目

递归算法的执行过程，一般来说，可先后分成（）和（）两个阶段。（）处填（）。

在微型计算机中，下列设备属于输出设备的是（）。下列设备属于输入设备的是（）。（）处填（）。

某机主存的读写周期为1μs，今采用增设Cache 方案和多体交叉存取方案来使其有效访问周期减少到0．2μs，设Cache的命中率为90%，则Cache的读写周期应为（）才能满足要求。设在多体交叉存取访问时，产生存储体访问冲突的概率为10%，则应由（）存储体并行工作才能满足要求。（）处填（）。

在比较常见的公共传输系统中，（）是以模拟技术为基础的电路交换网络；（）是基于城域网协议的包交换公共数据网络；（）提供基于线路交换的端到端的数字连接通道。帧中继的典型速率范围是（）。（）处填（）。

直接选择排序的平均时间复杂度为（）。最好情况下时间复杂度为O（n）的排序算法是（）。在最好和最花情况下的时间复杂度均为O（nlogn）且稳定的排序方法是（）。（）处填（）。

随机题库