某有向图G及其邻接矩阵如下所示。以下关于图的邻接矩阵存储的叙述中，错误的是【 】。
A、有向图的邻接矩阵可以是对称矩阵
B、第i行的非零元素个数为顶点i的出度
C、第i行的非零元素个数为顶点i的入度
D、有向图的邻接矩阵中非零元素个数为图中弧的数目
-
关注优题吧，注册平台账号.
题吧，智能辅助学习中心
单项选择（2015年秋程序员软考）
答案解析
C
【解析】
邻接矩阵中每一行的非零元素个数对应一个顶点的出度，每一列的非零元素个数对应一个顶点的入度。
讨论
最优二叉树(或哈夫曼树)是指权值为w1，w2，…，wn的n个叶结点的二叉树中带权路径长度最小的二叉树。【 】是哈夫曼树(叶结点中的数字为其权值)。
三个互异的元素a、b、c依次经过一个初始为空的栈后，可以得到【 】种出栈序列。
若栈采用链式存储且仅设头指针，则【 】时入栈和出栈操作最方便。
设数组A[1..m,1..n]的每个元素占用1个存储单元，对于数组元素A[i,j](1≤证≤m，1≤j≤n)，在按列存储方式下，其相对于数组空间首地址的偏移量为【 】。
设数组A[1..m,1..n]的每个元素占用1个存储单元，对于数组元素A[i,j](1≤证≤m，1≤j≤n)，在按行存储方式下，其相对于数组空间首地址的偏移量为【】
表示一个有 1000 个顶点、1000 条边的有向图的邻接矩阵有多少个矩阵元素？是否稀疏矩阵？
n个顶点的连通图用邻接矩阵表示时，该矩阵至少有__________个非零元素。
有n个顶点的无向图，采用邻接矩阵表示，图中的边数等于邻接矩阵中非零元素之和的一半。
对于下图，若采用邻接矩阵存储，则矩阵中的非0元素数目为【 】。
某图G的邻接表如下所示。以下关于图G的叙述中，正确的是【 】。
已知某带权图G的邻接表如下所示，其中表结点的结构为:以下关于该图的叙述中，正确的是【 】。
对于下面的有向图，采用邻接链表存储时，顶点 0的表结点个数为2，顶点3的表结点个数为0，顶点1的表结点个数为【 】。