首页 > 试题广场 >

若用一个不带头结点的循环单链表表示队列，则最好用（）标识链队

[单选题]
若用一个不带头结点的循环单链表表示队列，则最好用（）标识链队。 
  • 首结点指针
  • 尾结点指针
  • 首结点和尾结点两个指针
  • 任何结点指针
添加回答
yly1111头像 yly1111
选B，非循环链表和带头指针的循环链表查找尾节点的时间效率是O(n)，而带尾指针的循环链表查找首尾节点的时间效率都是O(1)，查找和更改时只需修改指针，无需遍历，队列的操作实际上就是对链表首尾节点的操作
发表于 2019-11-26 14:52:15 回复(0)
一直在路上别回头头像 一直在路上别回头
选B，非循环链表和带头指针的循环链表查找尾节点的时间效率是O(n)，而带尾指针的循环链表查找首尾节点的时间效率都是O(1)，查找和更改时只需修改指针，无需遍历，队列的操作实际上就是对链表首尾节点的操作
发表于 2023-12-18 03:12:21 回复(0)
天尊墨宇头像 天尊墨宇
选B，非循环链表和带头指针的循环链表查找尾节点的时间效率是O(n)，而带尾指针的循环链表查找首尾节点的时间效率都是O(1)，查找和更改时只需修改指针，无需遍历，队列的操作实际上就是对链表首尾节点的操作
发表于 2020-10-09 07:29:37 回复(0)
提交观点

问题信息

队列
上传者：赞花婆
难度：
3条回答 2984浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号