好爽好硬好大好紧好多水,男人天堂久久精品

單項選擇題棧在（）中有所應(yīng)用。

A.遞歸調(diào)用
B.函數(shù)調(diào)用
C.表達(dá)式求值
D.前三個選項都有

1.單項選擇題 設(shè)有一個遞歸算法如下：
int fact(int n) { //n大于等于0
if(n<=0) return 1;
else return n*fact(n-1); }
則計算fact(n)需要調(diào)用該函數(shù)的次數(shù)為（）

A. n+1
B. n-1
C. n
D. n+2

2.單項選擇題鏈?zhǔn)綏＝Y(jié)點為：（data，link），top指向棧頂.若想摘除棧頂結(jié)點，并將刪除結(jié)點的值保存到x中，則應(yīng)執(zhí)行操作（）。

A.x=top->data；top=top->link；
B.top=top->link；x=top->link；
C.x=top；top=top->link；
D.x=top->link；

3.單項選擇題數(shù)組Q［n］用來表示一個循環(huán)隊列，f為當(dāng)前隊列頭元素的前一位置，r為隊尾元素的位置，假定隊列中元素的個數(shù)小于n，計算隊列中元素個數(shù)的公式為（）。

A.r-f
B.（n+f-r）%n
C.n+r-f
D.（n+r-f）%n

4.單項選擇題若已知一個棧的入棧序列是1，2，3，„，n，其輸出序列為p1，p2，p3，„，pn，若p1=n，則pi為（）。

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

5.單項選擇題若讓元素1，2，3，4，5依次進棧，則出棧次序不可能出現(xiàn)在（）種情況。

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