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

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

问题描述：

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

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

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

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

我要回答: 网友(216.73.216.54)
热门题目: 1.多媒体应用需要对庞大的数据进 2.对于具有n个元素的一个数据序 3.若每一条指令都可以分解为取指

随机题目

在OSI参考模型中，数据链路层处理的数据单位是（），工作在该层的设备有（）。（）处填（）。

谢某是“飞鸿”软件开发公司的软件工程师，公司要求他为公司开发了一套“考勤管理系统”，由公司承担责任，用于公司的内部人员考勤。则谢工享有此软件的（），除（）外，（）归“飞鸿”软件公司享有。（）处填（）。

栈和队列都是（）。若进栈序列为1，2，3，4，则（）不可能是一个出栈序列。若进队列的序列为1，2，3，4，则（）是一个进队列序列。（）处填（）。

ERP理论的形成是随着产品复杂性的增加、市场竞争的加剧及信息全球化而产生的。ERP首先由美国咨询公司Garter Group Inc．提出，其形成大致经历了四个阶段：基本 MRP阶段、（）、MRP-Ⅱ阶段以及ERP形成阶段。下列关于ERP理论的说法不正确的有（）、（）（答案须按顺序排列）。（）处填（）。

堆排序是一种基于（）的排序方法，（）不是堆。 2（）

随机题库