在建立有向图的邻接表时,以下哪个操作不是必须的? A. 初始化邻接表 B. 读取顶点信息 C. 读取弧信息并建立邻接节点 D. 对顶点信息进行排序 答案解析 本题考查建立邻接表时的必要步骤。在建立有向图的邻接表时,初始化邻接表、读取顶点信息和读取弧信息并建立邻接节点是必须的步骤。对顶点信息进行排序不是建立邻接表的必要步骤,因此选项D不是必须的操作。正确答案为D。 正确答案:D