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

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

问题描述：

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

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

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

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

我要回答: 网友(216.73.216.96)
热门题目: 1.以下关于ER图的叙述正确的是 2.下列关于触发器的描述中，不正 3.在CRC校验中，接收端检查到

随机题目

用n个二进制位表示带符号纯整数时，已知[X]补、[Y]补，则当（）时，等式[X]补+[X]补=[X+Y]补成立。

对8位补码操作数A5H进行2次算术右移的结果为（）（不必转换成十进制数）。

软/硬件故障常造成数据库中的数据破坏。数据库恢复就是（）。

对于求取两个长度为n 的字符串的最长公共子序列（LCS）问题，利用（57 ）策略可以有效地避免子串最长公共子序列的重复计算，得到时间复杂度为O（n2）的正确算法。串<1，0，0，1，0，1，0，1>和<0，1，0，1，1，0，1，1>的最长公共子序列的长度为（）。（）处填（）。

程序计数器属于CPU的（）部件。

随机题库