在建立有向图的邻接表过程中，对于每一条弧的信息输入，以下哪个步骤是必须的？ A. 为弧尾顶点创建一个新的邻接节点 B. 为弧头顶点创建一个新的邻接节点 C. 查找弧尾顶点和弧头顶点在邻接表中的位置 D. 将弧的数目加1 答案解析 本题考查建立邻接表时对弧的处理。在建立邻接表的过程中，必须先找到弧尾顶点和弧头顶点在邻接表中的位置，这样才能将新的邻接节点链接到正确的顶点上。选项A和B虽然涉及到创建节点，但不是必须的步骤，因为可能存在重复的弧。选项D与建立邻接表的过程无关。正确答案为C。 正确答案：C