网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

判断单链表有没有环的算法中,至少需要几个指针()

A.1

B.2

C.3

D.4


参考答案

更多 “ 判断单链表有没有环的算法中,至少需要几个指针()A.1B.2C.3D.4 ” 相关考题
考题 已知f为单链表的表头指针, 链表中存储的都是整型数据,试写出实现下列运算的递归算法: ① 求链表中的最大整数; ② 求链表的结点个数; ③ 求所有整数的平均值。

考题 完善算法:已知单链表结点类型为:函数create建立以head为头指针的单链表。

考题 在长度为n的()上删除第一个元素,其算法的时间复杂度为O(n)。 A.只有表头指针的不带表头结点的循环单链表B.只有表尾指针的不带表头结点的循环单链表C.只有表尾指针的带表头结点的循环单链表D.只有表头指针的带表头结点的循环单链表

考题 以下各种存储结构中,最适合用作链队的链表是()。A.带队首指针和队尾指针的循环单链表 B.带队首指针和队尾指针的非循环单链表 C.只带队首指针的非循环单链表 D.只带队首指针的循环单链表

考题 在长度为n的 _______ 上,删除第一个元素,其算法的时间复杂度为O(n)。A.只有表头指针的不带表头节点的循环单链表B.只有表尾指针的不带表头节点的循环单链表C.只有表尾指针的带表头节点的循环单链表D.只有表头指针的带表头节点的循环单链表

考题 假设在长度大于1的循环单链表中,既无头结点也无头指针,p为指向该链表中某个结点的指针,编写一个算法删除该结点的前驱结点。

考题 38、在长度为n的 _______ 上,删除第一个元素,其算法的时间复杂度为O(n)。A.只有表头指针的不带表头节点的循环单链表B.只有表尾指针的不带表头节点的循环单链表C.只有表尾指针的带表头节点的循环单链表D.只有表头指针的带表头节点的循环单链表

考题 7、假设在长度大于1的循环单链表中,既无头结点也无头指针,p为指向该链表中某个结点的指针,编写一个算法删除该结点的前驱结点。

考题 4、假设在长度大于1的循环单链表中,既无头结点也无头指针,p为指向该链表中某个结点的指针,编写一个算法删除该结点的前驱结点