若图G中有7个顶点,那么G中最少有()条边时,图G一定是连通图
查看答案
设有向图的邻接表有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. 表中元素个数不变