1
假設以陣列 a[m]存放迴圈佇列的元素,其頭尾指標分別為 front 和 rear，則當前佇列中的元素個數為 （ ）
a、(rear-front+m)%m
b、rear-front+1
c、(front-rear+m)%m
d、(rear-front)%m
正確答案： a
2對於棧運算元據的原則是（ ）
a、先進先出
b、後進先出
c、後進後出
d、不分順序
正確答案： b
3依次讀入資料元素序列進棧,每進乙個元素，機器可要求下乙個元素進棧或彈 棧，如此進行，則棧空時彈出的元素構成的序列是以下哪些序列？
a、b、
c、d、
正確答案： a
4若乙個棧以向量 v[1…n]儲存，初始棧頂指標 top 為 n+1，則下面 x 進棧的正確操作是( )。
a、top:=top+1; v [top]:=x
b、v [top]:=x; top:=top+1
c、top:=top-1; v [top]:=x
d、v [top]:=x; top:=top-1
正確答案： c
5表示式 a*(b+c)-d 的字尾表示式是( )。
a、abcd*±
b、abc+d-
c、abc+d-
d、-+*abcd
正確答案： b
6用單鏈表表示的鏈式佇列的隊頭在鍊錶的（ ）位置。
a、鏈頭
b、鏈尾
c、鏈中
d、不確定
正確答案： a
7若用乙個大小為 6 的陣列來實現迴圈佇列，且當前 rear 和 front 的值分別為 0 和 3，當從佇列中刪除 乙個元素，再加入兩個元素後，rear 和 front 的值分別為多少？( )
a、1 和 5
b、2 和 4
c、4 和 2
d、5 和 1
正確答案： b
8設棧 s 和佇列 q 的初始狀態為空，元素 e1，e2，e3，e4,e5 和 e6 依次通過棧 s，乙個元素出棧後即進 佇列 q，若 6 個元素出隊的序列是 e2，e4，e3,e6,e5,e1 則棧 s 的容量至少應該是( )。
a、6b、4
c、3d、2
正確答案： c
9設乙個棧的輸入序列是 1，2，3，4，5,則下列序列中，是棧的合法輸出序列的是（ ）
a、5 1 2 3 4
b、4 5 1 3 2
c、4 3 1 2 5
d、3 2 1 5 4
正確答案： d
10用不帶頭結點的單鏈表儲存佇列時,其隊頭指標指向隊頭結點,其隊尾指標指向隊尾結點，則在進行刪 除操作時( )。
a、僅修改隊頭指標
b、僅修改隊尾指標
c、隊頭、隊尾指標都要修改
d、隊頭,隊尾指標都可能要修改
正確答案： d
11設棧的輸入序列是 1，2，3，4,則（ ）不可能是其出棧序列。
a、1，2，4，3
b、2，1，3，4
c、4，3，1，2
d、3，2，1，4
正確答案： c
12乙個棧的輸入序列為 123…n，若輸出序列的第乙個元素是 n，輸出第 i（1<=i<=n）個元素是（ ）
a、不確定
b、n-i+1
c、id、n-i
正確答案： b
13迴圈佇列 a[0…m-1]存放其元素值，用 front 和 rear 分別表示隊頭和隊尾，則當前佇列中的元素數是 ( )。
a、(rear-front+m)%m
b、rear-front+1
c、rear-front-1
d、rear-front
正確答案： a
14有六個元素 6，5，4，3，2，1 的順序進棧，問下列哪乙個不是合法的出棧序列？（ ）
a、5 4 3 6 1 2
b、4 5 3 1 2 6
c、3 4 6 5 2 1
d、2 3 4 1 5 6
正確答案： c
15乙個遞迴演算法必須包括（ ）
a、遞迴部分
b、終止條件和遞迴部分
c、迭代部分
d、終止條件和迭代部分
正確答案： b
16棧和隊都是（ ）
a、順序儲存的線性結構
b、鏈式儲存的非線性結構
c、限制訪問點的線性結構
d、限制訪問點的非線性結構
正確答案： c
17用鏈結方式儲存的佇列，在進行刪除運算時（ ）。
a、僅修改頭指標
b、僅修改尾指標
c、頭、尾指標都要修改
d、頭、尾指標可能都要修改
正確答案： d
19若以 1234 作為雙端佇列的輸入序列，則既不能由輸入受限的雙端佇列得到，也不能由輸出受限的雙 端佇列得到的輸出序列是( )。
a、1234
b、4132
c、4231
d、4213
正確答案： c
20若乙個棧的輸入序列為 1,2,3,…,n，輸出序列的第乙個元素是 i，則第 j 個輸出元素是（ ）
a、i-j-1
b、i-j
c、j-i+1
d、不確定的
正確答案： d
21執行完下列語句段後，i 值為：（ ）
intf(
int x)
int i ;
i =f(f
(1))
;
b、4c、8
d、無限遞迴
正確答案： b
22棧和佇列的共同點是（ ）。
a、都是先進先出
b、都是先進後出
c、只允許在端點處插入和刪除元素
d、沒有共同點
正確答案： c
23乙個棧的輸入序列為 1 2 3 4 5，則下列序列中不可能是棧的輸出序列的是（ ）
a、2 3 4 1 5
b、5 4 1 3 2
c、2 3 1 4 5
d、1 5 4 3 2
正確答案： b
24若已知乙個棧的入棧序列是 1,2,3,…,n，其輸出序列為 p1,p2,p3，…，pn,若 pn是 n，則 pi是( )。
a、ib、n-i
c、n-i+1
d、不確定
正確答案： d
資料結構 二
字串處理 strlen 用來計算字元的長度，並不包括結束字元 0 空字元長度為0 1 include 2 3 int strlen char string 4 10 int main 11 strcpy char str1,char str2 用來拷貝字串，把str2每個字元都拷貝到str1中，直到...
資料結構（二）
1.順序表和煉表綜合 在遞增有序的順序表中程式設計實現a a b c typedef intelemtype include sqlist.h 即為資料結構 一 順序表部分 include int main else continue else continue output mylist1 sys...
資料結構 （二）
第四章 樹和二叉樹 1 對於具有層次結構的資料需要用樹形結構來描述。2 樹形結構中乙個結點可以有乙個或多個直接後繼。3 樹是n個結點的有限集合，滿足 當n 0時，稱為空樹 當n 0時，有且僅有乙個稱為根的結點，除根結點外，其餘結點分為m m 0 個互不相交的非空集合，這些集合中的每乙個都是一棵樹，稱...