设有向图的邻接表有n个表头结点和m个表结点,则图中有()条有向边
查看答案
设一棵三叉树中有2个度为1的结点,2个度为2的结点,2个度为3的结点,则三叉链权重有()个度为0的结点
A. 5
B. 6
C. 7
D. 8
线性表采用链式存储时,结点的存储地址为
A. 必须不连续
B. 连续与否均可
C. 必须连续
D. 与头结点的存储地址连续
对线性表,在下列那种情况下应当采用链表表示?( )
A. 经常需要随机存取元素
B. 经常需要进行插入和删除操作
C. 表中元素需要占据一片连续的存储空间
D. 表中元素个数不变
在一个图G的邻接表表示中,每个顶点的邻接表中所含的结点数,对于有向图而言等于该顶点的,对于无向图而言等于该顶点的。