用循环链表求约瑟夫环的解法

参考答案与解析：

[名词解释] 单循环链表

[单选题]求循环链表中当前结点的后继和前驱的时间复杂度分别是（）。A . O（n）和O（1）B . O（1）和O（1）C . O（1）和O（n）D . O（n）和O（n）

[单选题]关于循环链表与线性链表，不正确的是( )。A．每个结点的组成是数据域和指针域B．循环链表中最后一个结点的指针指向链表的第一个结点C．循环链表中访问指定结点的直接前驱可直接访问D．循环链表中的循环条件是判断当前指针是否指向头指针

[单选题]循环链表主要优点是（）。A . 不再需要头指针了B . 已知某个结点的位置后，能够容易找到它的直接前趋C . 在进行插入、删除运算时，能更好地保证链表不断开D . 从表中任一结点出发都能扫描到整个链表

[单选题]循环链表的主要优点是( )。A．不再需要头指针了B．从表中任一结点出发都能访问到整个链表C．在进行插入、删除运算时，能更好的保证链表不断开D．已知某个结点的位置后，能够容易的找到它的直接前件

[单选题]循环链表的主要优点是A．不再需要头指针了B．从表中任一结点出发都能访问到整个链表C．在进行插入、删除运算时，能更好的保证链表不断开D．已知某个结点的位置后，能够容易的找到它的直接前件

[单选题]循环链表的主要优点是______。A．不再需要头指针了B．从表中任一结点出发都能访问到整个链表C．在进行插入、删除运算时，能更好的保证链表不断开D．已知某个结点的位置后，能够容易的找到它的直接前件

[单选题]循环链表的主要优点是 ( )A．不再需要头指针了B．从表中任一结点出发都能访问到整个链表C．在进行插入、删除运算时，能更好的保证链表不断开D．已知某个结点的位置后，能够容易的找到它的直接前件

[单选题]循环链表的主要优点是（）A . 不再需要头指针了B . 已知某个结点的位置后，能很容易找到它的直接前驱结点C . 在进行删除操作后，能保证链表不断开D . 从表中任一结点出发都能遍历整个链表

[单选题]循环链表的主要优点是（）。A . 不再需要头指针B . 已知某结点位置后能容易找到其直接前驱C . 在进行插入、删除运算时能保证链表不断开D . 在表中任一结点出发都能扫描整个链表