题目内容

对线性表，在下列那种情况下应当采用链表表示？（）

A. 经常需要随机存取元素
B. 经常需要进行插入和删除操作
C. 表中元素需要占据一片连续的存储空间
D. 表中元素个数不变

查看答案

搜索结果不匹配？点我反馈

更多问题

在一个图G的邻接表表示中，每个顶点的邻接表中所含的结点数，对于有向图而言等于该顶点的，对于无向图而言等于该顶点的。

设无向图G有n个顶点，则该无向图的最小生成树上有条边。

在一个无向图中，所有顶点的度数之和等于所有边数的（）倍；在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的（）倍

采用邻接表存储的图的深度优先遍历算法类似于二叉树的（）遍历；广度优先遍历算法类似于二叉树的（）遍历