问答题 设有两个集合A和集合B，要求设计生成集合C=A∩B的算法，其中集合A、B和C用链式存储结构表示。

问答题 设有一组初始记录关键字序列（K1，K2，…，Kn），要求设计一个算法能够在O（n）的时间复杂度内将线性表划分成两部分，其中左半部分的每个关键字均小于Ki，右半部分的每个关键字均大于等于Ki。

问答题 设有无向图G，要求给出用普里姆算法构造最小生成树所走过的边的集合。