欢迎来到 简明问答题库 
登录 | 注册

当前位置：百科知识 > 数据结构

问题描述：

[单选] 设某堆中有n个结点，则在该堆中插入一个新结点的时间复杂度为O（log2n）。（）
A．正确 B．错误,
参考答案：查看无
答案解析：无
☆收藏
上一篇：当向二叉排序树中插入一个结点，则该结点一定成为叶子结点。（） 下一篇：对连通图进行深度优先遍历可以访问到该图中的所有顶点。（）

随机题目

阅读下列算法，并回答下列问题：
已知顺序表的表结构定义如下：
在等概率情况下，在长度为n的顺序表中插入和删除一个结点需平均移动（）个结点和（）个结点，具体的移动次数取决于（）和（）。
输入线性表的n个元素建立带头结点的单链表，其时间复杂度为（）。在双向循环链表中插入一个新的结点时，应修改（）个指针域的值。
在一个带头结点的单循环链表中，p指向尾结点的直接前驱，则指向头结点的指针head可用p表示为head=（）。
随机题库