(判断题)
邻接表法只能用于有向图的存储,而相邻矩阵法对于有向图的存储都适用。
A对
B错
正确答案
答案解析
略
相似试题
(填空题)
如果无向图G有n个顶点、e条边且用邻接矩阵进行存储,那么深度优先遍历图G的时间复杂度为()。
(判断题)
用相邻矩阵法存储一个图时,在不考虑压缩存储的情况下,所占用的存储空间大小只与图中结点个数有关,而与图的边数无关。
(判断题)
顺序存储方式只能用于存储线性结构。
(判断题)
用二叉链表法存储包含n个结点的二叉树,结点的2n个指针区域中有n+1个为空指针。
(填空题)
如果存储器周期是400ns,而每个周期可访问4字节,则存储器带宽为()。
(填空题)
在DB的三级模式结构中,数据按()的描述提供给用户,按()的描述存储在磁盘中,而()提供了连接这两级的相对稳定的中间观点,并使得两级中的任何一级的改变都不受另一级的牵制。
(简答题)
简述顺序存储结构和链式存储结构的特点。
(判断题)
顺序存储方式的优点是存储密度大,且插入、删除运算效率高。
(单选题)
常用的磁盘存储空间管理方法有()