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

设有一组初始记录关键字序列（K1，K2，…，Kn），要求设计一个算法能够在O（n）的时间复杂度内将线性表划分成...

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

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

问答题

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

设指针变量p指向双向链表中结点A，指针变量q指向被插入结点B，要求给出在结点A的后面插入结点B的操作序列（设双...

问答题设指针变量p指向双向链表中结点A，指针变量q指向被插入结点B，要求给出在结点A的后面插入结点B的操作序列（设双向链表中结点的两个指针域分别为llink和rlink）。