77问答网
所有问题
当前搜索:
为什么要顺序存储
为什么
二叉树
要顺序存储
呢?
答:
顺序存储
充分利用满二叉树的特性,即每层的节点数分别为1、2、4、8等等2i+1,一个深度为i的二叉树最多只能包含2i-1个节点,因此只要定义一个长度为2i-1的数组即可存储这颗二叉树。对于普通的不是满二叉树的,那些空出来的节点对应的数组元素留空即可,因此顺序存储会造成一定的空间浪费。如果是...
为什么要
对二叉树
顺序存储
?
答:
顺序存储
充分利用满二叉树的特性,即每层的节点数分别为1、2、4、8等等2i+1,一个深度为i的二叉树最多只能包含2i-1个节点,因此只要定义一个长度为2i-1的数组即可存储这颗二叉树。对于普通的不是满二叉树的,那些空出来的节点对应的数组元素留空即可,因此顺序存储会造成一定的空间浪费。如果是...
为什么
二叉树
要顺序存储
?
答:
顺序存储
充分利用满二叉树的特性,即每层的节点数分别为1、2、4、8等等2i+1,一个深度为i的二叉树最多只能包含2i-1个节点,因此只要定义一个长度为2i-1的数组即可存储这颗二叉树。对于普通的不是满二叉树的,那些空出来的节点对应的数组元素留空即可,因此顺序存储会造成一定的空间浪费。如果是...
顺序存储
的优点
答:
顺序存储
缺点 1、插入或删除运算不方便,除表尾的位置外,在表的其它位置上进行插入或删除操作都必须移动大量的结点,其效率较低。2、由于顺序表要求占用连续的存储空间,存储分配只能预先进行静态分配。因此当表长变化较大时,难以确定合适的存储规模。3、不可以增长长度,有空间限制,当
需要
存取的元素个...
完全二叉树
为什么
最适合
顺序存储
结构?
答:
顺序存储
充分利用满二叉树的特性,即每层的节点数分别为1、2、4、8等等2i+1,一个深度为i的二叉树最多只能包含2i-1个节点,因此只要定义一个长度为2i-1的数组即可存储这颗二叉树。对于普通的不是满二叉树的,那些空出来的节点对应的数组元素留空即可,因此顺序存储会造成一定的空间浪费。如果是...
为什么要
用索引
顺序
存取?
答:
存储空间是连续的,通常用数组实现。因此,可以通过索引查找,优点是查找修改速度比较快,然而由于
顺序存储
,带来的缺点是,增加和删除要移动数据,操作比较麻烦,速度也较慢。链表:存储空间是不连续的,每个元素通过指针连接起来的,正好不顺序表相反,查找比较耗时,但增加删除元素比较快,可在常数时间内...
顺序存储
优点
答:
顺序存储
缺点 1、插入或删除运算不方便,除表尾的位置外,在表的其它位置上进行插入或删除操作都必须移动大量的结点,其效率较低。2、由于顺序表要求占用连续的存储空间,存储分配只能预先进行静态分配。因此当表长变化较大时,难以确定合适的存储规模。3、不可以增长长度,有空间限制,当
需要
存取的元素个...
为什么
二叉树的
存储顺序
不是随意的?
答:
顺序存储
充分利用满二叉树的特性,即每层的节点数分别为1、2、4、8等等2i+1,一个深度为i的二叉树最多只能包含2i-1个节点,因此只要定义一个长度为2i-1的数组即可存储这颗二叉树。对于普通的不是满二叉树的,那些空出来的节点对应的数组元素留空即可,因此顺序存储会造成一定的空间浪费。如果是...
为什么顺序存储
二叉树是一种浪费?
答:
顺序存储
充分利用满二叉树的特性,即每层的节点数分别为1、2、4、8等等2i+1,一个深度为i的二叉树最多只能包含2i-1个节点,因此只要定义一个长度为2i-1的数组即可存储这颗二叉树。对于普通的不是满二叉树的,那些空出来的节点对应的数组元素留空即可,因此顺序存储会造成一定的空间浪费。如果是...
顺序存储
和链式存储的区别是
什么
?
答:
链式存储适用于在较频繁地插入、删除、更新元素时,而
顺序存储
结构适用于频繁查询时使用。顺序存储结构和链式存储结构的优缺点:空间上 顺序比链式节约空间。是因为链式结构每一个节点都有一个指针存储域。存储操作上:顺序支持随机存取,方便操作 插入和删除上:链式的要比顺序的方便(因为插入的话顺序表也...
<涓婁竴椤
1
2
3
4
5
6
7
8
9
10
涓嬩竴椤
灏鹃〉
其他人还搜