[计算机二级公共基础知识]求教，循环队列的计算问题

Question

如题所述

Answer 1

设循环队列共有m个元素，rear对尾指针指向队尾元素，front队头指针指向队头元素前一个位置，即队列中队头元素在第21个位置，对尾元素在第15个位置，因此，队列中共有m-21+15+1=m-5个元素，又最坏情况下，元素一一比较，最后需要比较m-5-1=m-6次。

如下图：

Answer 2

您好，中公教育为您服务。

建议去图书馆借一本数据结构的书，里面有二叉树的内容，讲得特别详细，这种题就简单的。

更多事业单位招聘公告请关注海南事业单位招聘考试网

如有疑问，欢迎向中公教育企业知道提问。

Answer 3

c，设列表有x个元素，则x+20-m=15，x=m-5。