若采用邻接矩阵A存储有向图G,则结点k的入度等于A中______
A. 结点k对应行元素之和
B. 结点k对应列元素之和
C. 结点k对应行和列元素之和
D. 非零元素之和
在头指针为head的循环链表中,判断指针变量P指向尾结点的条件是______
A. p->next->next==head
B. p->next==head
C. p->next->next==NULL
D. p->next==NULL
下列关于有向带权图G的叙述中,错误的是______
A. 图G的任何一棵生成树都不含有回路
B. 图G生成树所含的边数等于顶点数减1
C. 图G含有回路时无法得到拓扑序列
D. 图G的最小生成树总是唯一的