单项选择题
Jose排列问题定义如下:n个人排成环形,给定整数m,从第1个人开始数,沿环计数,每遇到m个人就让其出列,计数继续进行下去,直至剩下最后一个人为止,最后一个人为优胜者。这个排列称为一个(n,m)的Josephus排列。(8,5)的优胜者是()
A.6
B.3
C.5
D.8
点击查看答案
相关考题
-
单项选择题
用不带头结点的单链表存储队列时,其队头指针指向队头结点,其队尾指针指向队尾结点,则在进行删除操作时()
A.仅修改队尾指针
B.仅修改队头指针
C.队头,队尾指针都可能要修改
D.队头、队尾指针都要修改 -
单项选择题
设数组queue[m]作为循环队列Q的存储空间,front为队头指针,rear为队尾指针,则执行出队操作后其头指针front的值为()
A.front=(front-1)%m
B.front=(front+1)%(m-1)
C.front=front+1
D.front=(front+1)%m -
单项选择题
若用一个大小为6的数组来实现循环队列,且当前rear和front的值分别为0和3,当从队列中删除一个元素,再加入两个元素后,rear和front的值分别为()
A.4和2
B.1和5
C.5和1
D.2和4
