网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
一个长度为99的循环链表，指针A和指针B都指向了链表中的同一个节点，A以步长为1向前移动，B以步长为3向前移动，一共需要同时移动多少步A和B才能再次指向同一个节点()。
A.99
B.100
C.101
D.49
E.50
F.51
参考答案
更多 “ 一个长度为99的循环链表，指针A和指针B都指向了链表中的同一个节点，A以步长为1向前移动，B以步长为3向前移动，一共需要同时移动多少步A和B才能再次指向同一个节点()。A.99B.100C.101D.49E.50F.51 ” 相关考题
考题
在长度为n的 _______ 上，删除第一个元素，其算法的时间复杂度为O（n)。A．只有表头指针的不带表头节点的循环单链表B．只有表尾指针的不带表头节点的循环单链表C．只有表尾指针的带表头节点的循环单链表D．只有表头指针的带表头节点的循环单链表
考题
两个长度为n的双链表，节点类型相同，若以h1为头指针的双链表是非循环的，以h2为头指针指针的双链表是循环的，则（）。A．对于非循环双链表来说，删除首节点的操作，其时间复杂度都是O(n)B．对于循环双链表来说，删除首节点的操作，其时间复杂度都是O(n)C．对于非循环双链表来说，删除尾节点的操作，其时间复杂度都是O(1)D．对于循环双链表来说，删除尾节点的操作，其时间复杂度都是O(1)
考题
38、在长度为n的 _______ 上，删除第一个元素，其算法的时间复杂度为O（n)。A．只有表头指针的不带表头节点的循环单链表B．只有表尾指针的不带表头节点的循环单链表C．只有表尾指针的带表头节点的循环单链表D．只有表头指针的带表头节点的循环单链表
考题
（1）（填空题）带头结点的循环链表中，若tail指针指向尾节点，那么指向头结点的指针值为 。 （2）（填空题）在循环单链表中要在已知结点*p之前插入一个新结点，其时间复杂度为 ；而在双链表中，完成同样的操作其时间复杂度为 。
考题
4、假设在长度大于1的循环单链表中，既无头结点也无头指针，p为指向该链表中某个结点的指针，编写一个算法删除该结点的前驱结点
热门标签
最新试卷