相关考题
-
单项选择题
根据下列材料回答下列各 题。 A．炒黄 B．炒焦 C．炒炭 D．麸炒 E．土炒 芥子、苍耳子应
A.炒黄
B.炒焦
C.炒炭
D.麸炒
E.土炒 -
未知题型
关于图的存储结构，（ ）是错误的。
A.使用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中的顶点数有关，与边数无关
B．邻接表只用于有向图的存储，邻接矩阵适用于有向图和无向图
C．若一个有向图的邻接矩阵，对角线以下元素为0，则该图的拓扑序列必定存在
D．存储无向图的邻接矩阵是对称的，故只需存储邻接矩阵的下(或上)三角部分即可 -
单项选择题
对邻接表的叙述中，（）是正确的。
A．无向图的邻接表中，第i个顶点的度为第i个链表中结点数的两倍
B．邻接表比邻接矩阵的操作更简便
C．邻接矩阵比邻接表的操作更简便
D．求有向图结点的度，必须遍历整个邻接表
