在十字链表的存储结构中,如何有效地表示一个有向图的弧信息? A. 每个弧结点包含弧头顶点位置、弧尾顶点位置和弧信息。 B. 每个弧结点仅包含弧头顶点位置和弧尾顶点位置。 C. 每个弧结点仅包含弧信息,不需要顶点位置。 D. 每个弧结点包含弧头顶点位置和弧信息,但不需要弧尾顶点位置。 答案解析 解析内容:本题考察的是对十字链表中弧结点结构的理解。正确答案是A。弧结点需要包含弧头顶点位置、弧尾顶点位置和弧信息,以便完整表示弧的特性。选项B缺少弧信息,选项C完全忽略了顶点位置,选项D则缺少了弧尾顶点位置。易错点在于对弧结点所需信息的全面理解。 正确答案:A