循環(huán)隊列Q(1:m),初始狀態(tài)為front=rear=m.
由front=20,rear=15,知道隊列中從front到尾有(m-20)個元素,尾到rear共有15個元素,則該循環(huán)隊列共有(m-5)個元素。尋找最小值時,先令最小值為第一個元素,遍歷第2至第(m-5)個元素并更新最小值。
設(shè)循環(huán)隊列存儲空間為Q(1:50)。初始狀態(tài)為front=rear=50。
就是說設(shè)循環(huán)隊列的存儲空間為Q(1:m),初始狀態(tài)為空。
答案是D。隊列初始狀態(tài)為front=rear=m,當(dāng)front=20,rear=15時,隊列中有m-20+15=m-5個元素,比較次數(shù)為m-6次,D選項正確。