1.概念選擇題

1.一個棧的初始狀態為空。現將元素1、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧，則元素出
棧的順序是（ ）。
A 12345ABCDE
B EDCBA54321
C ABCDE12345
D 54321EDCBA2.若進棧序列為 1,2,3,4 ，進棧過程中可以出棧，則下列不可能的一個出棧序列是（）
A 1,4,3,2
B 2,3,4,1
C 3,1,4,2
D 3,4,2,13.循環隊列的存儲空間為 Q(1:100) ，初始狀態為 front=rear=100 。經過一系列正常的入隊與退隊操作
后， front=rear=99 ，則循環隊列中的元素個數為（ ）
A 1
B 2
C 99
D 0或者1004.以下( )不是隊列的基本運算？
A 從隊尾插入一個新元素
B 從隊列中刪除第i個元素
C 判斷一個隊列是否為空
D 讀取隊頭元素的值5.現有一循環隊列，其隊頭指針為front，隊尾指針為rear；循環隊列長度為N。其隊內有效長度為？(假設
隊頭不存放數據)
A (rear - front + N) % N + 1
B (rear - front + N) % N
C ear - front) % (N + 1)
D (rear - front + N) % (N - 1)

2.答案

1.B
2.C
3.D
4.B
5.B