在图的十字链表表示中,每个边节点包含多少个指针?
答案解析
核心考点说明:十字链表中边节点的结构。解题思路分析:十字链表是一种用于表示有向图的数据结构,每个边节点包含两个指针,分别指向该边的起始顶点和终止顶点。因此,每个边节点包含2个指针。每个选项的详细分析:A选项错误,因为1个指针不足以表示边的方向;B选项正确,因为十字链表中的每个边节点确实包含2个指针;C选项错误,因为3个指针超过了实际需要;D选项错误,因为4个指针同样超过了实际需要。易错点提醒:容易将十字链表中边节点的指针数量与其他图表示方法中的指针数量混淆。
正确答案:B