你可能感兴趣的试题
队列的特点是先进先出 队列既能用顺序方式存储,也能用链接方式存储 队列适用于二叉树对称序周游算法的实现 队列适用于树的层次次序周游算法的实现
若插入过程中根结点发生分裂,则B树的高度加1 每当进行插入运算,就在B树的最下面一层增加一个新结点 若要删除的关键码出现在根结点中,则不能真正删除,只能做标记 删除可能引起B树结点个数减少,但不会造成B树高度减少
若插入过程中根结点发生分裂,则B树的高度加1 每当进行插入运算,就在B树的最下面一层增加一个新结点 若要删除的关键码出现在根结点中,则不能真正删除,只能做标记 删除可能引起B树结点个数减少,但不会造成B树高度减小
队列的特点是先进后出 队列只能用顺序方式存储,而不能用链接方式存储 队列适用于二叉树对称序周游算法的实现 队列适用于树的层次次序周游算法的实现
存储密度小 逻辑上相邻的结点物理上不必邻接 可以通过计算直接确定第i个结点的存储地址 播入、删除运算操作方便
存储密度大 逻辑上相邻的结点物理上不必邻接 可以通过计算直接确定第i个结点的存储地址 插入、删除运算操作不方便
存储密度小 逻辑上相邻的结点物理上不必邻接 可以通过计算直接确定第i个结点的存储地址 插入、删除运算操作方便
若插入过程中根结点发生分裂,则B树的高度加1 每当进行插入运算,就在B树的最下面一层增加一个新结点 若要删除的关键码出现在根结点中,则不能真正删除,只能作标记 删除可能引起B树结点个数减少,但不会造成B树高度减小