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

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

问题描述：

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

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

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

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

我要回答: 网友(216.73.217.21)
热门题目: 1.表示层的功能是（）。（） 2.用户最关心的存储器的性能主要 3.在设计算法时，通常应考虑以下

随机题目

表示层的功能是（）。（）层决定同步点的位置。 55（）

请将下列有关的正确选项按编号顺序写在空白处。有结构的记录文件可以分为：（）、（）、（）和（）。 25（）

计算机网络中对等实体间通信时必须遵循约定的标准协议。不同的协议有不同的功能，如：（）用于网络管理；（）用于移动电话无线上网；（）可用于家庭拨号上网；（）是—种面向比特的数据链路通信规则;（）是一种路由选择协议。（）处填（）。

如果—个软件是给许多客户使用的，大多数软件厂商要使用几种测试过程来发现那些可能只有最终用户才能发现的错误，（）测试是由软件的最终用户在一个或多个用户实际使用环境下来进行的。（）测试是由一个用户在开发者的场所来进行的。测试的目的是寻找错误的原因并改正。（）处填（）。

高度为h的堆中，最多有（）个元素，最少有（）个元素，在大根堆中，关键字最小的元素可能存放在堆的（）地方。（）处填（）。

随机题库