题目内容

线性表采用链式存储时，结点的存储地址为

A. 必须不连续
B. 连续与否均可
C. 必须连续
D. 与头结点的存储地址连续

查看答案

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

更多问题

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

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

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

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

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