问答题X 纠错
(1)顺序存储结构
顺序存储结构是借助元素在存储器中的相对位置来表示数据元素之间的逻辑关系,通常借助程序设计语言的数组类型来描述。
(2)链式存储结构
顺序存储结构要求所有的元素依次存放在一片连续的存储空间中,而链式存储结构,无需占用一整块存储空间。但为了表示结点之间的关系,需要给每个结点附加指针字段,用于存放后继元素的存储地址。所以链式存储结构通常借助于程序设计语言的指针类型来描述。
你可能喜欢
问答题
问答题
已知一个B+树有5个叶子结点,每个叶子结点中的关键码如下图所示,请画出这棵3阶B+树,然后在此3阶B+树中插入关键码65,再画出插入后的B+树。
该B+树如图9-7所示,插入关键码65后,B+树如图9-8所示。
问答题
最后的B—树如下图所示。
填空题