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

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

问题描述：

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

随机题目

若用邻接矩阵表示有向图，则顶点i的入度等于矩阵中（）。
求最小生成树的克鲁斯卡尔（Kruskal）算法耗用的时间与图中（）的数目正相关；一个有n个顶点的无向连通图，最少有（）条边;
在有向图中，以顶点v为终点的边的数目称为v的（）;含n个顶点的无向连通图中至少含有（）条边。
若无向图G中有n个顶点m条边，采用邻接矩阵存储，则该矩阵中非0元素的个数为（）;
已知关键字序列为（56，23，41，79，38，62，18），用散列函数H（key）=key%11将其散列到散列表HT[0．．10]中，采用线性探测法处理冲突。请回答下列问题：
随机题库