問題詳情

16 下列是一個環型佇列(circular queue)加入元素的函式: }此函式執行數步之後,得到下圖的執行結果:圖中 n 為佇列的大小,idx 為陣列的索引,此時佇列共有 6 個元素 A1, A2, …, A6,front = n-4,rear = 2。請在 line(l)與 line(2)選擇下列最適合的敘述句,完成這個函式:
(A)line (1): int rear2 = rear % MaxQueueSize;line (2): if (front == rear2) QueueFull();
(B)line (1): int rear2 = (rear + 1) % MaxQueueSize;line (2): if (front == rear2) QueueFull();
(C)line (1): int rear2 = rear % MaxQueueSize;line (2): if (front == (rear2 + 1) % MaxSize) QueueFull();
(D)line (1): int rear2 = (rear + 1) % MaxQueueSize;line (2): if (front == (rear2 + 1) % MaxSize) QueueFull();

參考答案

答案:B
難度:適中0.5
統計:A(16),B(74),C(46),D(12),E(0)

內容推薦

內容推薦