设长度为 n 的链队列用单循环链表表示，若只设尾指针，则出队

[填空题]

设长度为 n 的链队列用单循环链表表示，若只设尾指针，则出队操作的时间复杂度为1

查看正确选项

艾尔森

队列肯定是要设两个指针啊一个头一个尾所以找队头肯定是O(1)啊找队头的前一个元素不就是队尾么不也是O(1) 两个都有了删除队头操作还是O(1)所以没毛病啊

发表于 2018-11-21 19:54:05 回复(0)

Oliverdm

只设头指针时：找队尾指针为n 入队操作的时间为0(n),出队操作的时间为0(1);

只设尾指针时：入队操作的时间为0(1)，因为此时是链式结构循环队列，队头即为队尾的下一个元素故出队操作的时间也为O(1)。

编辑于 2021-03-27 11:09:10 回复(0)

sgbs

要出队不得先找到队头元素吗我觉得找队头元素就得O（n）

发表于 2017-06-09 10:11:06 回复(0)

海边听风

这TM什么答案，我屮艸芔茻，O都被写成了0，搞严谨点不行吗

发表于 2017-06-06 16:59:33 回复(0)

提交观点

问题信息

复杂度

上传者：loulou小妖精

难度：

4条回答 10收藏 7949浏览

扫一扫，把题目装进口袋