循環隊列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號