循环队列Q(1:m),初始状态为front=rear=m.
2023-05-24 16:27:09
循环队列Q(1:m),初始状态为front=rear=m.
1个回答
-
szcid 2023-05-24 16:19:09
由front=20，rear=15，知道队列中从front到尾有(m-20)个元素，尾到rear共有15个元素，则该循环队列共有(m-5)个元素。寻找最小值时，先令最小值为第一个元素，遍历第2至第(m-5)个元素并更新最小值。
设循环队列存储空间为Q(1：50)。初始状态为front=rear=50。
就是说设循环队列的存储空间为Q(1：m)，初始状态为空。
答案是D。队列初始状态为front=rear=m，当front=20，rear=15时，队列中有m-20+15=m-5个元素，比较次数为m-6次，D选项正确。
申明：本文转载自互联网，转载目的在于传递更多信息，并不代表本网赞同其观点和对其真实性负责。文章内容仅供参考。如因作品内容、版权和其他问题需要同本网联系的，请发送邮件联系删除。
热门阅读
您可能感兴趣
粤公网安备 44010602000157号