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

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

问题描述：

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

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

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

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

我要回答: 网友(216.73.217.21)
热门题目: 1.早期的计算机网络是由（）组 2.定义在一个关系上的约束不可以 3.TCP/IP协议的安全机制先

随机题目

在10BASE-T的以太网中，使用双绞线作为传输介质，最大的网段长度是（）。 100Mbit/s快速以太网与10Mbit/s以太网工作原理的相同之处是（）。10BASE-T标准能支持的速率是（）。在共享式10BASE-T Ethernet中，（）。 29（）

某虚拟存储器共有8个页面，每页为1024个字，实际主存为4096个字，采用页表示法表示地址映像。映像表的内容见表1。表1 地址映像表实页码装入位3111203021100100 列出会发生页面失效的全部虚页号为（）。

传输延迟时间最小的交换方法是（）。

在下列算法设计方法中，（）在求解问题的过程中并不从整体最优上加以考虑，而是做出在当前看来是最好的选择。利用该设计方法可以解决（）问题。（）处填（）。

Internet上常用简单的网络管理协议是（）。

随机题库