题目内容
(请给出正确答案)
提问人:网友gai_jj
发布时间:2022-01-06
[主观题]
如何判断一个单链表是有环的?(注意不能用标志位,最多只能用两个额外指针)
如何判断一个单链表是有环的?(注意不能用
标志位,最多只能用两个额外指针)
简答题官方参考答案
(由简答题聘请的专业题库老师提供的解答)
查看官方参考答案
如何判断一个单链表是有环的?(注意不能用
标志位,最多只能用两个额外指针)
下列叙述正确的是()。
A)链表的插入、删除操作不改变原始数据的物理存放位置
B)二维表的数据不能用一个数组来存储
C)单链表中的数据可以随机访问
D)数组中的数据不能随机访问
A.front == rear
B.front!==NULL
C.rear!==NULL
D.front == NULL
判断一个单向链表中是否存在环的最佳方法是()
A.两重遍历
B.快慢指针
C.路径记录
D.哈希表辅助
A.循环单链表是单链表的另一种形式
B.循环单链表中最后一个结点的指针也是空的
C.循环单链表整体链表形成一个环
D.循环单链表从链表中任一结点出发都可找到表中其他结点
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!