首页
设某堆中有n个结点，则在该堆中插入一个新结点的时间复杂度为O（log2n）。（）
精华吧
→
答案
→
远程教育
→
其它
设某堆中有n个结点，则在该堆中插入一个新结点的时间复杂度为O（log2n）。（）
A、正确
B、错误
正确答案：A
Tag：
结点
复杂度
时间
时间：2024-06-11 21:57:35
上一篇：
线性表中的所有元素都有一个前驱元素和后继元素。（）
下一篇：
当向二叉排序树中插入一个结点，则该结点一定成为叶子结点。（）
相关答案
1.
中序遍历二叉排序树可以得到一个有序的序列。（）
2.
快速排序是排序算法中平均性能最好的一种排序。（）
3.
完全二叉树中的叶子结点只可能在最后两层中出现。（）
4.
哈夫曼树中没有度数为1的结点。（）
5.
不论线性表采用顺序存储结构还是链式存储结构，删除值为X的结点的时间复杂度均为O（n）。（）
6.
带权无向图的最小生成树是唯一的。（）
7.
向二叉排序树中插入一个结点需要比较的次数可能大于该二叉树的高度。（）
8.
由树转化成二叉树，该二叉树的右子树不一定为空。（）
9.
如果某个有向图的邻接表中第i条单链表为空，则第i个顶点的出度为零。（）
10.
分块查找的基本思想是首先在索引表中进行查找，以便确定给定的关键字可能存在的块号，然后再在相应的块内进行顺序查找。（）
热门答案
1.
如果两个关键字的值不等但哈希函数值相等，则称这两个关键字为同义词。（）
2.
图的深度优先遍历算法中需要设置一个标志数组，以便区分图中的每个顶点是否被访问过。（）
3.
二维数组和多维数组均不是特殊的线性结构。（）
4.
非空的双向循环链表中任何结点的前驱指针均不为空。（）
5.
稀疏矩阵的压缩存储可以用一个三元组表来表示稀疏矩阵中的非0元素。（）
6.
入栈操作和入队列操作在链式存储结构上实现时不需要考虑栈溢出的情况。（）
7.
顺序表查找指的是在顺序存储结构上进行查找。（）
8.
希尔排序算法的时间复杂度为O（n）。（）
9.
若一个叶子结点是某二叉树的中序遍历序列的最后一个结点，则它必是该二叉树的先序遍历序列中的最后一个结点。（）
10.
中序遍历一棵二叉排序树可以得到一个有序的序列。（）