查看题目
链队列实际上是一个同时带有头指针和尾指针的单链表,尾指针指向该单链表的()。
搜题
您可能感兴趣的试题
请帮忙给出正确答案和分析,谢谢!
用不带头结点的单链表存储队列时,其队头指针指向队头结点,其队尾指针指向队尾结点,则在进行删除操作时()。
A.仅修改队头指针
B.仅修改队尾指针
C.队头、队尾指针都要修改
D.队头,队尾指针都可能要修改
请帮忙给出正确答案和分析,谢谢!
在用单链表表示的链式队列Q中,队头指针为Q->front,队尾指针为Q->rear,则队空条件为Q->front==Q->rear。()
假设循环单链表表示的队列长度为n,队头固定在链表表尾,若只设头指针,则进队操作的时间复杂度为( )。
A.O(n)
B.O(1)
C.O(n2)
D.O(nlog2n)
请帮忙给出正确答案和分析,谢谢!
A、可用“f==r”作为队空的标志
B、可用“f > r”作为队空的标志
C、可用“(f+1)%(M+1)==r”作为队空的标志
D、队列中最多可以有M+1个元素
在链式队列中队头指针在链头,队尾指针在链尾。()
此题为判断题(对,错)。请帮忙给出正确答案和分析,谢谢!
判断顺序队列为空的标准是头指针和尾指针指向同一个结点。
违法和不良信息举报电话:0731-85129285 举报/反馈/投诉邮箱:2861363944@qq.com