对于下图，若采用邻接矩阵存储，则矩阵中的非0元素数目为【 】。
A、7
B、8
C、14
D、16
-
关注优题吧，注册平台账号.
题吧，智能辅助学习中心
单项选择（2014年秋程序员软考）
答案解析
B
【解析】
对于有向图，其邻接矩阵中非零元素的个数即表示图中有向弧的数目，题中的图有8条弧，因此矩阵中的非0元素数目为8。如下图所示：
讨论
对于下图，从顶点1进行深度优先遍历时，不可能得到的遍历序列是【 】
在有13个元素构成的有序表data[1..13]中，用折半查找(即二分查找，计算时向下取整)方式查找值等于data[8]的元素时，先后与【 】等元素进行了比较。
已知某二叉树的先序遍历序列为ABCD，后序遍历序列为CDBA，则该二叉树为【 】。
设有字符串S='software'，其长度为3的子串数目为【 】。
对于一个初始为空的栈，其入栈序列为abc时，其出栈序列可以有【 】种。
含有n个元素的线性表用顺序存储方式时，对其运算速度最快的操作是【 】。
已知某带权图G的邻接表如下所示，其中表结点的结构为:以下关于该图的叙述中，正确的是【 】。
表示一个有 1000 个顶点、1000 条边的有向图的邻接矩阵有多少个矩阵元素？是否稀疏矩阵？
n个顶点的连通图用邻接矩阵表示时，该矩阵至少有__________个非零元素。
有n个顶点的无向图，采用邻接矩阵表示，图中的边数等于邻接矩阵中非零元素之和的一半。
对于下面的有向图，采用邻接链表存储时，顶点 0的表结点个数为2，顶点3的表结点个数为0，顶点1的表结点个数为【 】。
某图G的邻接矩阵如下所示。以下关于该图的叙述中，错误的是【 】
某图G的邻接表如下所示。以下关于图G的叙述中，正确的是【 】。
设某无向图的顶点个数为n，则该图最多有______条边;若将该图用邻接矩阵存储，则矩阵的行数和列数分别为______。