简答题

编写一个程序,使用单链表作数据结构,解决Josephus问题。Josephus问题描述如下:设有n个人围坐一圈,现从第s个人开始报数,数到m的人出列,然后从出列的下一个人重新开始报数,数到m的人出列,……,如此反复,直至所有的人都出列。Josephus问题是:对于任意给定的n、s和m(s<n,m<n),按出列顺序得到的顺序表如何?

正确答案





答案解析

相似试题
  • 假设有两个按元素递增有序排列的线性表A和B,均以单链表作存储结构。请编写算法,将表A和表B归并成一个按元素值非递减有序(允许值相同)排列的线性表C,并要求利用原表(即表A和表B)的结点空间存放表C。

    简答题查看答案

  • 假设有两个按元素值递增有序排列的线性表A和B,均以单链表作存储结构,请编写算法将A表和B表归并成一个按元素值递减有序(即非递增有序,允许表中含有值相同的元素)排列的线性表C,并要求利用原表(即A表和B表)的结点空间构造C表。

    简答题查看答案

  • 编写程序,将若干整数从键盘输入,以单链表形式存储起来,然后计算单链表中结点的个数(其中指针P指向该链表的第一个结点)。

    简答题查看答案

  • 如果想在程序中反复使用一个数据“01/01/2000”,为了避免在编写程序时反复输入这个数据,也为了一次能够修改程序中所有用到这个数据的语句,可以采用()

    单选题查看答案

  • 对于结点类型为LNode的单链表,编写出下列算法。 在有序单链表中插入一个元素x的结点。

    简答题查看答案

  • 设待排序的记录序列用单链表作存储结构,试写出直接插入排序算法。

    简答题查看答案

  • 编写一个小程序,要求在程序中使用JSTL的核心标签(至少使用三个)。

    简答题查看答案

  • 编写一个文件的程序,使用Makefile文件进行编译。

    简答题查看答案

  • 编写一个程序,分别使用字节流和字符流拷贝个文本文件。

    简答题查看答案