题目内容

设有向图的邻接表有n个表头结点和m个表结点,则图中有()条有向边

A. n
B. n-1
C. m
D. m-1

查看答案
更多问题

设一棵三叉树中有2个度为1的结点,2个度为2的结点,2个度为3的结点,则三叉链权重有()个度为0的结点

A. 5
B. 6
C. 7
D. 8

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

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

对线性表,在下列那种情况下应当采用链表表示?( )

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

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

答案查题题库