首页 > 试题广场 >

下列叙述中正确的是？

[单选题]
下列叙述中正确的是？ 
  • 循环队列有队头和队尾两个指针，因此，循环队列是非线性结构
  • 在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况
  • 在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况
  • 循环队列中元素的个数是有队头指针和队尾指针共同决定
查看答案及解析
添加回答
推荐
MyGoodHelper头像 MyGoodHelper
D
队列(Queue)也是一种运算受限的线性表。它只允许在表的一端进行插入，而在另一端进行删除。
循环队列是将顺序队列首尾相连形成的，随着插入元素或删除元素的进行，其队头指针及队尾指针是在不断变化的，有时可能会出现队头指针大于队尾指针的情况，也可能是队尾指针大于队头指针。
编辑于 2015-02-04 14:36:22 回复(0)
菩提旭光头像 菩提旭光
首先是队列，是一个钟线性数据结构。然后是循环队列。
发表于 2015-08-22 16:29:49 回复(0)
墨儿头像 墨儿
答案 D 
发表于 2015-01-15 16:03:22 回复(0)
kmust_XiaQing头像 kmust_XiaQing
D.循环队列有对头指针和对尾指针，但是循环队列也是线性结构的
在循环队列中，元素的动态变化是通过对头指针和对尾指针共同决定的
发表于 2015-08-12 16:30:42 回复(0)
木子鸟头像 木子鸟
循环队列元素个数：n=(rear-front+MAXSIZE)mod MAXSIZE 其中rear表示队尾，front表示队首，MAXSIZE表示队列长度
发表于 2015-08-23 00:07:29 回复(0)
我就是你想要的Offer头像 我就是你想要的Offer

推荐一篇博客  里面讲的很详细   http://blog.csdn.net/lpp0900320123/article/details/20694409

发表于 2016-08-11 20:20:10 回复(0)
sunlight_run头像 sunlight_run
队列长度(rear-front+size)%size，显然由队头和对尾指针共同决定
发表于 2017-06-05 19:00:27 回复(0)
tommyMusk头像 tommyMusk
参考循环队列：https://www.jianshu.com/p/411f2d64c2c6
发表于 2022-03-20 10:00:05 回复(0)
再不睡热水袋该冷了头像 再不睡热水袋该冷了

循环队列也是一种线性表

发表于 2018-07-27 17:06:05 回复(0)
牛客623299号头像 牛客623299号
带头节点的单循环链表的非空判断公式为 head.next == head
发表于 2017-05-27 00:25:34 回复(0)
英杰同学头像 英杰同学
其实就是队列，我一看循环两字儿就蒙了~~
发表于 2015-08-22 21:54:34 回复(0)
牛牛Coder头像 牛牛Coder
循环队列就是一个钟表。但是循环队列也是线性结构，线性结构！
发表于 2015-08-22 16:32:24 回复(0)
天天向上zb头像 天天向上zb
队列、栈、链表、数组都是是线性结构
发表于 2015-08-17 15:54:02 回复(0)
SwordMaster头像 SwordMaster
D
发表于 2015-01-15 16:43:57 回复(0)
提交观点

问题信息

链表 阿里巴巴
来自：阿里巴巴2015实习生笔试题
上传者：微笑的阳光
难度：
14条回答 12040浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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