首页
当向二又排序树中插入一个结点，则该结点一定成为叶子结点。
精华吧
→
答案
→
继续教育
→
其它
当向二又排序树中插入一个结点，则该结点一定成为叶子结点。
A、正确
B、错误
正确答案：A
Tag：
结点
叶子
时间：2024-06-12 22:01:27
上一篇：
堆是完全二又树，完全二叉树不一定是堆。
下一篇：
入栈操作和入队列操作在链式存储结构上实现时不需要考虑栈溢出的情况。
相关答案
1.
如果两个关键字的值不等但哈希函数值相等，则称这两个关键字为同义词。
2.
哈夫曼树中没有度数为1的结点。
3.
设一棵二叉树的先序序列和后序序列，则能够唯一确定出该二又树的形状。
4.
线性表的顺序存储结构没有比链式存储结构更好。
5.
由树转化成二又树，该二又树的右子树不一定为空。
6.
层次遍历初始堆无法得到一个有序的序列。
7.
有向图的邻接表和逆邻接表中表结点的个数不一定相等。
8.
线性表中的所有元素都有一个前驱元素和后继元素。
9.
具有n个结点的完全二叉树的高。
10.
用邻接矩阵作为图的存储结构时，则其所占用的存储空间与图中顶点数无关而与图中边数有关。
热门答案
1.
哈夫曼树中没有度数为2的结点。
2.
哈夫曼树中有度数为1的结点。
3.
二维数组和多维数组均不是特殊的线性结构。
4.
分块查找的基本思想是首先在索引表中进行查找，以便确定给定的关键字可能存在的块号，然后再在相应的块内进行顺序查找。
5.
完全二叉树中的叶子结点只可能在最后两层中出现。
6.
设一棵树T可以转化成二叉树BT，则二叉树日T中一定没有右子树。
7.
冒泡排序在初始关键字序列为逆序的情况下执行的交换次数最多。
8.
快速排序是排序算法中平均性能最好的一种排序。
9.
先序遍历一棵二叉排序树得到的结点序列不一定是有序的序列。
10.
图的深度优先遍历算法中需要设置一个标志数组，以便区分图中的每个顶点是否被访问过。