13、在有向图的邻接表存储结构中，顶点v在链表中出现的次数是（）。

相似题目

• 对于一个有向图，若一个顶点的入度为k1，、出度为k2，则对应邻接表中该顶点单链表中的结点数为（）。

  A、k1 B、k2 C、k1+k2 D、k1-k2

  查看最佳答案

• 链表是采用链式存储结构的线性表，进行插入、删除操作时，在链表中比在顺序表中效率高

  A . 正确 B . 错误

  查看最佳答案

• 带权有向图G用邻接矩阵A存储，则顶点i的入度为A中：（）。

  A、第i行非¥的元素之和 B、第i列非¥的元素之和 C、第i行非¥且非0的元素个数 D、第i列非¥且非0的元素个数

  查看最佳答案

• 对于具有n个顶点和e条边的无向图，在其对应的邻接链表中一共包含（）个表结点。

  查看最佳答案

• （）在链表中进行操作比在顺序表中进行操作效率高。

  A、顺序查找 B、折半查找 C、分块查找 D、插入

  查看最佳答案

• 编写算法实现从邻接表中取出某个顶点V的存储位置。 intLocateVex(ALGraph& G,VertexType v) { int i=0; while(______&&i

  查看最佳答案

• 设用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为（ ）。

  查看最佳答案

• 已知一个有向图的邻接表存储结构如图所示，根据深度优先遍历算法，从顶点v1出发，所得到的顶点序列是（ ）。b4bfc3d81e5e4b4f9c2616141007a6eb.png

  查看最佳答案

• 带权有向图G用邻接矩阵A存储，则顶点v.的人度等于A中（)。

  A、第i行非∞的元素之和 B、第i列非∞的元素之和 C、第i行非∞且非0的元素个数 D、第i列非∞且非0的元素个数 此题为多项选择题。

  查看最佳答案

• 一个有向图G的邻接表存储如图8-37所示，现按深度优先搜索方式从顶点执行一次遍历，所得到的顶点序列是()。

  <img src='https://img2.soutiyun.com/ask/2021-02-28/983374913903492.png' /> A、1，2，3，4，5 B、1，2，3，5，4 C、1，2，4，5，3 D、1，2，5，3，4

  查看最佳答案

• 设有向图G的存储结构用邻接矩阵A来表示，则A中第i行中所有非零元素个数之和等于顶点i的________，第i列中所有非零元素个数之和等于顶点i的__________。

  查看最佳答案

• 已知有向图G用邻接矩阵存储，设计算法分别求解顶点V的入度，出度和度。

  查看最佳答案

• 设某有向图有n个顶点，则改有向图对应的邻接表中有（）个表头结点

  A．n-1 B．n C．n=1 D．2*n-1

  查看最佳答案

• 链表是采用链式存储结构的线性表,进行插入、删除操作时,在链表中比在顺序存储结构中效率高。

  查看最佳答案

• 3、有向图的十字链表存储结构与稀疏矩阵的十字链表存储结构完全相同。

  查看最佳答案

• 对于一个有向图（b)，假定采用邻接表表示，并且假定每个顶点单链表中的边结点是按出边邻接点序号

  对于一个有向图(b)，假定采用邻接表表示，并且假定每个顶点单链表中的边结点是按出边邻接点序号从大到小的次序链接的，试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。 <img src='https://img2.soutiyun.com/1/2021-03-23/9853662509803.png' />

  查看最佳答案

• 已知图6.32所示的有向图，请给出：①每个顶点的入度和出度;②邻接矩阵;③邻接表;④逆邻接表。

  <img src='https://img2.soutiyun.com/ask/2021-02-27/983284949942648.jpg' />

  查看最佳答案

• 设一个包含n个顶点、e条弧的简单有向图采用邻接矩阵存储结构（即矩阵元素A[i][j]团等于1或0，分别表示顶点i与顶点j之间有弧或无弧），该矩阵购非零元素数目为（）

  A．e B．2e C．n-e D．n+e

  查看最佳答案

• 对于一个具有n个顶点和e条边的有向图和无向图，在其对应的邻接表中，所含边结点分别个（）

  A．e e+1 B．e 2e C．2e 2e+1 D．e 2e-1

  查看最佳答案

• 43、若对n个顶点，e条边且使用邻接表存储的有向图进行广度优先遍历，其算法的时间复杂度是（）。

  A．O(n) B．O(e) C．O(n+e) D．O(n*e)

  查看最佳答案

• 用邻接矩阵A[n][n]存储有向图，其第i行的所有元素之和等于顶点i的（)。

  查看最佳答案

• 判断题 1 一个无向图的邻接表不是唯一的； 2 一个无向图的逆邻接表不是唯一的； 3 一个无向图的邻接矩阵是唯一的； 4 一个无向图的邻接矩阵一定是对称矩阵； 5 一个有向图的邻接矩阵不是唯一的； 6 一个有向图的邻接矩阵一定是对称矩阵； 7 一个有向图的邻接表不是唯一的； 8 一个有向图的逆邻接表不是唯一的； 9 一个无向连通图的连通分量是它自身； 10 一个无向非连通图的连通分量至少有两个； 11 一个有向连通图的连通分量是它自身； 12 一个有向非连通图的连通分量至少有两个； 13 从无向连通图的某一顶点出发DFS是唯一的； 14 从无向连通图的某一顶点出发BFS是唯一的； 15 从无向连通图邻接表某一顶点出发DFS是唯一的； 16 从无向连通图邻接表某一顶点出发BFS是唯一的； 17 普利姆算法、克鲁斯卡尔算法对象是可以是任何无向连通图； 18 普利姆算法适用于稠密图， 克鲁斯卡尔算法适用于稀疏图

  A．Y.是 B．N.否

  查看最佳答案

• 对于一个具有n个顶点和e条边的无向图，若用邻接表存储，顶点向量的大小至少为（①)，所有顶点的边链表中的结点总数最多为（②)。A、n²

  B、n(n-l C、n(n+1) D、n(n-I)/2 此题为多项选择题。

  查看最佳答案

• 12、有向图中顶点V的度等于其邻接矩阵中第V行中的1的个数

  查看最佳答案