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