①(5分) 画出有向图的十字链表存储结构中头结点和表结点的结点结构 下面哪一个方法可以判断出一个有向图中是否有环(回路)? (1)深度优先遍历(2)拓朴排序(3)求最短路径(4)求关键路径 ③(12分 假设一个有向图g已经以十字链表形式存储在内中,试写一个判断该有向图中是否有环 (回路)的算法。 5(15分) 写出删除二叉排序树bt中值为ⅹ的结点的算法(二叉排序树以二叉链表形式存储,删 除后仍然保持二叉排序性质)。 6(15分) 设有大小不等的n个数据组(n个数据组中数据的总数为m),顺序存放在空间区D内, 每个数据占一个存储单元,数据组的首地址由数组s给出(如下图所示),试编写将新 数据ⅹ插入到第ⅰ个数据组的末尾且属于第i个数据组的算法,插入后,空间区D和数 组S的相互关系仍保持正确。① （5 分） 画出有向图的十字链表存储结构中头结点和表结点的结点结构。 ② (4 分） 下面哪一个方法可以判断出一个有向图中是否有环（回路）？ (1)深度优先遍历 (2)拓朴排序 (3)求最短路径 (4)求关键路径 ③(12 分） 假设一个有向图 g 已经以十字链表形式存储在内中，试写一个判断该有向图中是否有环 （回路）的算法。 5（15 分） 写出删除二叉排序树 bt 中值为 x 的结点的算法（二叉排序树以二叉链表形式存储，删 除后仍然保持二叉排序性质）。 6（15 分） 设有大小不等的 n 个数据组（n 个数据组中数据的总数为 m），顺序存放在空间区 D 内， 每个数据占一个存储单元，数据组的首地址由数组 s 给出（如下图所示），试编写将新 数据 x 插入到第 i 个数据组的末尾且属于第 i 个数据组的算法，插入后，空间区 D 和数 组 S 的相互关系仍保持正确