邻接表法只能用于有向图的存储，而相邻矩阵法对于有向图的存储都适用。

如果无向图G有n个顶点、e条边且用邻接矩阵进行存储，那么深度优先遍历图G的时间复杂度为（）。

填空题查看答案

用相邻矩阵法存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中结点个数有关，而与图的边数无关。

判断题查看答案

顺序存储方式只能用于存储线性结构。

判断题查看答案

用二叉链表法存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。

判断题查看答案

如果存储器周期是400ns，而每个周期可访问4字节，则存储器带宽为（）。

填空题查看答案

在DB的三级模式结构中，数据按（）的描述提供给用户，按（）的描述存储在磁盘中，而（）提供了连接这两级的相对稳定的中间观点，并使得两级中的任何一级的改变都不受另一级的牵制。

填空题查看答案

简述顺序存储结构和链式存储结构的特点。

简答题查看答案

顺序存储方式的优点是存储密度大，且插入、删除运算效率高。

判断题查看答案

常用的磁盘存储空间管理方法有（）

单选题查看答案