邻接矩阵适用于稠密图（边数接近于顶点数的平方），邻接表适用于

【名词&注释】

邻接矩阵(adjacency matrix)、二叉树(binary tree)、适用于(suitable for)、接近于(close to)

[判断题]邻接矩阵适用于稠密图（边数接近于^{(close to)}顶点数的平方），邻接表适用于稀疏图（边数远小于顶点数的平方）。

查看答案&解析 查看所有试题

学习资料：

[单选题]稀疏矩阵一般的压缩存储方法有两种，即（）。

A. 二维数组和三维数组
B. 三元组和散列
C. 三元组和十字链表
D. 散列和十字链表

[单选题]某二叉树的中序序列为ABCDEFG，后序序列为BDCAFGE，则其左子树中结点数目为（）。

A. 3
B. 2
C. 4
D. 5

[单选题]单链表的存储密度（）

A. 大于1
B. 等于1
C. 小于1
D. 不能确定

本文链接：https://www.51bdks.net/show/60n9zw.html