简答题 线性表A=（a₁，a₂，…，a_m），B=（b₁，b₂，…，b_n），试写一个按下列规则合并A、B为线性表C的算法，使得 C=（a₁，b₁，…，a_n，b_n，a_n+1，…，a_m）当m>n时 或者 C=（a₁，b₁，…，a_m，b_m，b_m+1，…，b_n）当m<=n时线性表A、B、C均以单链表作为储存结构，且C表利用A表和B表中的结点空间构成。

试分别以不同的存储结构实现线性表的就地逆置算法，即在原表的储存空间将线性表（a1，a2，…，an）逆置为（an，an-1，…，a1）。 （1）以顺序表作存储结构。 （2）以单链表作存储结构。 点击查看答案

设有n个人围成一圈，每个人的编号依次为1，2，3，...，n。现从编号为k的人开始报数，数到m的人出列，接着从出列的下一个人开始重新报数，数到m的人又出列，依此类推，直到所有人都出列为止。现要求该n个人的出列顺序。这个问题称为约瑟夫（Josephu）问题。试编写求解约瑟夫问题的算法。 点击查看答案