用顺序方法存储一般的二叉树,若在树中需要经常插入和删除结点时,有大量的移动结点。()此题为判断题(对，错)。
题目
用顺序方法存储一般的二叉树,若在树中需要经常插入和删除结点时,有大量的移动结点。()
此题为判断题(对，错)。
相似考题
参考答案和解析
正确答案：√
更多“用顺序方法存储一般的二叉树,若在树中需要经常插入和删除结点时,有大量的移动结点。() ”相关问题
-
第1题：
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，则最后一个结点的下标为k(起始下标为1)，那么(39)时采用顺序存储更节省空间。
A．
B．
C．
D．
正确答案：A
解析：采用三叉链表存储二叉树时，每个结点需要占用d+4*3个字节，n个结点则需要 n(d+12)。若顺序存储最后一个结点的下标为k，则共需kd个字节。显然，kdn(d+12)时采用顺序存储更节省空间，即要求(作图)。 -
第2题：
1、单链表的插入和删除都不需要大量移动表中的结点。
正确 -
第3题：
34、用一维数组存储二叉树时，总是以前序遍历顺序存储结点。
错误 -
第4题：
顺序存储结构的缺点是不便于修改,插入和删除需要移动很多结点。
√ -
第5题：
单链表的插入和删除都不需要大量移动表中的结点。
正确