摘要：一、树 1、深度为n的满m叉数的第k层有 m^(k-1) 个结点（1≤k≤h） 解析：树的根节点为1，满M叉树，第n层节点树肯定是前一层节点的m倍 第1层： 1 m^0 第2层： 1*m m^1 第3层： 1*m*m m^2 . . . . . . 第k层： 1*m^(k-1) m^(k-1) 2、 阅读全文

摘要：1、 链式存储的定义 链式存储的地址（物理地址）一般是不连续的，如图，链式存储结构占用空间较大，且一般不连续，黄色部分存入相关的数据，而蓝色部分存入下一个结点的地址。 2、 为什么在磁盘中只有链式存储？ 因为磁盘在很多时候，会不停的对文件进行增加、删除，空余的空间块是不连续的。如下图：此时若存储一个 阅读全文