简答题

试分别以不同的存储结构实现线性表的就地逆置算法，即在原表的储存空间将线性表（a₁，a₂，…，a_n）逆置为（a_n，a_n-1，…，a₁）。
（1）以顺序表作存储结构。
（2）以单链表作存储结构。

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

设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。问T中有多少个叶子结点？ 点击查看答案