數組Q[n]用來表示一個循環隊列，f為當前隊列頭元素的前一位置，r為隊尾元素的位置，假定隊列中元素的個數小於n，計算隊列中元素個數的公式為（）。 - 播寶寶

首頁題庫

題目：數組Q[n]用來表示一個循環隊列，f為當前隊列頭元素的前一位置，r為隊尾元素的位置，假定隊列中元素的個數小於n，計算隊列中元素個數的公式為（）。

騰訊雲服務器2核/2G/3M（61元/首年） 騰訊輕量雲2核/2G/4M（99元/年續費同價）騰訊雲服務器老用戶專享

數組Q[n]用來表示一個循環隊列，f為當前隊列頭元素的前一位置，r為隊尾元素的位置，假定隊列中元素的個數小於n，計算隊列中元素個數的公式為（）。

A.r-f

B.（n+f-r）%n

C.n+r-f

D.（n+r-f）%n

正確答案：（n+r-f）%n

關鍵字：智慧樹

相關試題

1.已知循環隊列存儲在一維數組A[0..n-1] 中，且隊列非空時front和rear分別指向隊頭元素和隊尾元素。若初始時隊列為空，且要求第1個進入隊列的元素存儲在A[0]處，則初始時front和rear的值分別是（）。 2.一棵樹高為K的完全二叉樹至少有（）個結點 3.由3 個結點可以構造出多少種不同的樹（） 4.循環隊列放在一維數組A[0…M-1]中，end1指向隊頭元素，end2指向隊尾元素的後一個位置。假設隊列兩端均可進行入隊和出隊操作，隊列中最多能容納M-1個元素。初始時為空，下列判斷隊空和隊滿的條件中，正確的是（）。 5.給定二叉樹如下圖所示。設N代表二叉樹的根，L代表根結點的左子樹，R代表根結點的右子樹。若遍歷後的結點序列為3、1、7、5、6、2、4，則其遍歷方式是（）

推薦

返回頂部