單項選擇題設輸入序列是1、2、3、……、n，經過棧的作用后輸出序列的第一個元素是n，則輸出序列中第i個輸出元素是（）。

A.n-i
B.n-1-i
C.n+1-i
D.不能確定


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題圖的鄰接矩陣表示法適用于表示（）。

A.有向圖
B.無向圖
C.稠密圖
D.稀疏圖

2.單項選擇題圖的廣度優(yōu)先遍歷算法類似于二叉樹的（）。

A.先序遍歷
B.中序遍歷
C.后序遍歷
D.層次遍歷

3.單項選擇題設某無向圖中有n個頂點e條邊，則建立該圖鄰接表的時間復雜度為（）。

A.O（n+e）
B.O（n2）
C.O（ne）
D.O（n3）

4.單項選擇題鏈式隊列Q為空的判定條件（）。

A.Q.front==Q.rear
B.Q.front==Q
C.Q==Q.rear
D.沒有正確答案