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