17 一個命名為 q 的佇列(Queue)以可儲存 7 個元素的環形陣列(Circular Array)來模擬,假設佇列產生後第一筆 被存入(enqueue)的資料是存放於陣列索引值(index)為 1 的位置(陣列索引值範圍為 0 到 6),則執行以下 程式片段後,陣列索引值為 2 的位置儲存那一筆資料?(註:dequeue 表示自佇列中移除一個物件)
(A) 2
(B) 4
(C) 6
(D)未儲存值
答案:登入後查看
統計: A(104), B(157), C(250), D(97), E(0) #1652629
統計: A(104), B(157), C(250), D(97), E(0) #1652629
詳解 (共 2 筆)
#2474408
索引值
0[] 1[] 2[] 3[] 4[] 5[] 6[]
執行第一行後
0[] 1[1] 2[2] 3[3] 4[4] 5[5] 6[6]
執行第一次第3行
0[] 1[] 2[2] 3[3] 4[4] 5[5] 6[6]
執行第一次第4行
0[2] 1[] 2[] 3[3] 4[4] 5[5] 6[6]
執行第二次第3行 0[2] 1[] 2[] 3[] 4[4] 5[5] 6[6]
執行第二次第4行
0[2] 1[4] 2[] 3[] 4[] 5[5] 6[6]
執行第三次第3行
0[2] 1[4] 2[] 3[] 4[] 5[] 6[6]
執行第三次第4行 0[2] 1[4] 2[6] 3[] 4[] 5[] 6[] 程式跑完
37
0