題庫-數(shù)據(jù)結(jié)構(gòu)11

您的姓名：［填空題］*

39.若已知一個棧的入棧序列是1,2,3........n,其輸出序列為pl,p2,p3,.

pn,若pl=n,則pi為（）o［單選題］*

A:n-i+l（正確答案）

B:i

C:n-i

D:不確定

21.棧的特性是（）o［單選題］*

A:先進先出

B:后進先出（先進后出）

C:只進不出

D:不進不出

22.棧是限定只能在（）進行插入和刪除的線性表。［單選題］*

A:表尾

B:表中間

C:不確定

D:都不對

23.已知一個棧入棧順序是1,2,3,入的過程可以出棧，錯誤的出棧序列是（）。

［單選題］*

A:l,2,3

B:3,2,l

C:3,1,2（正確答案）

D:1,3,2

24.順序棧s,棧頂指針是top指向棧頂元素，用e接收出棧元素，則出棧的寫法是

e=s［top-］;,因此常形象的記為（）o［單選題］*

A:先彈后減（正確答案）

B:先減后彈

C:先壓后加

D:都不對

25.棧是操作受限的線性表，不能插入、刪除的一端稱為（）o［單選題］*

A:棧頂

B:棧底

C:棧中

D:以上都不對

26.棧是操作受限的線性表，能插入、刪除的一端稱為（）。［單選題］*

A:棧頂

B:棧底

C:棧中

D:以上都不對

27.棧的特性是后進先出（LastInFirstOut）,因此又稱為（）。［單選題］*

A:FIFO表

B:LDFO表（正確答案）

C:F線性表

D:L線性表

28.棧的操作，入棧又叫壓棧，一般用（）代替。［單選題］*

A:push示答案）

B:pop

C:out

D:in

29.順序棧s,棧頂指針是top指向棧頂元素，要入棧的元素是e,則入棧正確的是

（）o［單選題］*

A:s［++top］=e;E確答案）

B:e=s［top-1;

C:s［—top］=e;

D:e=s［++top］;

40.棧中能插入刪除的一端和另一端分別叫（）。［單選題］*

A:棧頂棧底彳答案）

B:棧底棧中

C:棧中棧頂

D:以上都不對

41.棧是后進先出（先進后出）的（）o［單選題］*

A:線性表

B:鏈表

C:單鏈表

D:索引表

42.棧的特性是后進先出又稱為LIFO表，那么后進先出的英文是（）。［單選題］*

A:FirstInLastOut

B:FirstInFirstOut

C:LastInLastOut

D:LastInFirstOut

43.棧的操作，出棧又叫彈棧，其英文是（）。[單選題]*

A:push

B:pop（正確答案）

C:out

D:in

44.在棧的操作中，順序棧s,棧頂指針是top指向棧頂元素，用e接收出棧元素，

則出棧正確的是（）o[單選題]*

A:e=s[top-1;A答案）

B:s[-top]=e;

C:e=s[++topl;

D:s[++top]=e;

1.棧頂指針是top指向棧頂元素，用e接收出棧元素，則出棧的寫法是e=s[top-J,

因此常形象的記為（）。[單選題]*

A:先彈后減（正確答案）

B:先減后彈

C:先壓后加

D:都不對

2.數(shù)據(jù)結(jié)構(gòu)里，順序棧s,棧頂指針是top指向棧頂元素，要入棧的元素是e,則入

棧寫法是s[++top]=e;,因此常形象的記為（）。[單選題]*

A:先加后壓

B:先減后彈

C:先壓后加

D渚R不對

3.數(shù)據(jù)結(jié)構(gòu)里，已知一個棧入棧順序是1,2,3,入的過程可以出棧，則是正確出棧的

順序不可能是()o［單選題］*

A:31,2(正確答案)

B:3,2,l

C:2,l,3

D:1,3,2

4.數(shù)據(jù)結(jié)構(gòu)里，入棧順序是A、B、C,當C最先出棧時，則出棧順序是()o［單

選題］*

A:A,C,B

B:C,B,A確答案)

C:B,A,C

D:B,C,A

5.數(shù)據(jù)結(jié)構(gòu)里，若已知一個棧的入棧序列是1,2,3，…，n,其輸出序列為pl,

p2,p3.........pn,若pl=n,則pi為()o［單選題］*

A:ni+1(正確答案)

B:i

C:n-i

D:不確定

6.數(shù)據(jù)結(jié)構(gòu)里，一個棧的輸入序列是1234,則下面序列中不可能是棧的輸出序列

的是()o［單選題］*

A:2341

B:4132（正確答案）

C:2314

D:1432

7.數(shù)據(jù)結(jié)構(gòu)里，棧中能插入刪除的一端和另一端分別叫（）。［單選題］

A:棧頂棧底（正確答案）

B:棧底棧中

C:棧中棧頂

D:以上都不對

8.數(shù)據(jù)結(jié)構(gòu)里，入棧、出棧的英文分別是（）。［單選題］*

A:outin

B:pushpop正確答案）

C:inout

D:poppush

9.數(shù)據(jù)結(jié)構(gòu)里，push操作應該棧的哪個部位操作（）。［單選題］*

A:棧底

B:棧頂

C:棧中

D渚R不對

1（）.數(shù)據(jù)結(jié)構(gòu)里，pop操作應該棧的的哪個部位操作（）。［單選題］*

A:棧底

B:棧頂

C:棧中

D渚R不對

16.順序棧s,入棧的元素是e,棧頂是top,棧頂top指示棧頂元素所在位置而不是

下一個空位置則入棧正確的是（）o*

A:s[top++]=e;

B:s[++top]=e;（正確答案）

C:top++;s[top]=e;

D:s[top]=e;top++;

17.數(shù)據(jù)結(jié)構(gòu)中，棧的主要操作有（）。*

A:進棧

B:出棧（正確答案）

C:判棧空（正確答案）

D:獲取棧頂元素（正確答案）

18.數(shù)據(jù)結(jié)構(gòu)中，下列選項中關于棧的插入操作說法正確的是（）o*

A:棧的插入操作叫做進棧

B:棧的插入操作叫做壓棧

C:棧的插入操作叫做入棧答案）

D:棧的插入操作叫做彈棧

19.數(shù)據(jù)結(jié)構(gòu)中，下列選項中關于棧的刪除操作描述正確的是（）o*

A:棧的刪除操作叫做出棧（正確答案）

B:棧的刪除操作叫做彈棧（正確答案）

C:棧的刪除操作叫做壓棧

D:棧的刪除操作叫做進棧

20.數(shù)據(jù)結(jié)構(gòu)中，已知一個棧入棧順序是A,B,C,入的過程可以出棧，出棧序列可

能是0o*

A:A,B,C（正確答案）

B:C,B,A（正確答案）

C:C,A,B

D:A,C,B（正確答案）

33.已知一個棧入棧順序是1,2,3,入的過程可以出棧，則是正確出棧的順序是

（）。*

A:1,2,3E確答案）

B:3,2,1（正確答案）

C:2],3（正確答案）

D:l,3,2（正確答案）

34.入棧的先后順序為a,b,c,d,e,（入棧出棧可交替進行）則出棧順序可能是（）。*

A:a,b,c,d,e3答案）

B:e,d,c,b,a

C:c,b,a,d,e

D:d,b,c,a,e

35.下列選項中關于棧的插入操作說法正確的是（）。*

A:棧的插入操作叫做進棧

B:棧的插入操作叫做壓棧

C:棧的插入操作叫做入棧確答案）

D:棧的插入操作叫做彈棧

36.下列選項中關于棧的刪除操作描述正確的是（）o*

A:棧的刪除操作叫做出棧

B:棧的刪除操作叫做彈棧

C:棧的刪除操作叫做壓棧

D:棧的刪除操作叫做進棧

37.某棧的入棧順序是1,2,3,入的過程可以出棧，出棧序列可能是（）。*

A:l,2,3（正確答案）

B:3,2,l（正確答案）

C:3,l,2

D:l,3,2（正確答案）

38.入棧順序是A、B、C,當C最先出棧時，則出棧順序是（）。［單選題］*

A:A,B,C

B:C,B,A：正確答案）

C:B,A,C

D:B,C,A

5（）.數(shù)據(jù)結(jié)構(gòu)里，?？梢圆捎玫拇鎯Ψ绞接校ǎ?

A:順序存儲結(jié)構(gòu)（正確答案）

B:鏈式存儲結(jié)構(gòu)

C:花式存儲結(jié)構(gòu)

D:隨機存儲結(jié)構(gòu)

51.數(shù)據(jù)結(jié)構(gòu)里，屬于線性結(jié)構(gòu)的有（）。*

A:順序表

B:鏈表（正確答案）

C:串（正確答案）

D:棧

52.數(shù)據(jù)結(jié)構(gòu)里，棧的操作有（）。*

A:進棧

B:出棧（正確答案）

C:判?？?/p>

D:獲得棧頂元素

53.數(shù)據(jù)結(jié)構(gòu)里，棧的特性不可能是（）。*

A:先進后出

B:后進先出

C:先進先出

D:后進后出

54.數(shù)據(jù)結(jié)構(gòu)里，入棧順序為v,w,x,y,z；入棧出?？山惶孢M行，則可能的出棧順序

有（）。*

A:y,w,x,v,z

B：z,x,w,y,v

C:x,y,z,w,v（正確答案）

D:v,w,x,y,z（正確答案）

45.數(shù)據(jù)結(jié)構(gòu)里，棧是一對多的邏輯結(jié)構(gòu)。［判斷題］*

對

錯

46.數(shù)據(jù)結(jié)構(gòu)里，棧能插入刪除的一端稱為棧中。［判斷題］*

對

錯（正確答案）

47.數(shù)據(jù)結(jié)構(gòu)里，棧是限定只能在棧底進行插入和刪除的線性表。［判斷題］*

對

錯（正確答案）

48.數(shù)據(jù)結(jié)構(gòu)里，棧的特性可以說成后進先出也可以說成是先進后出。［判斷題］*

對（正確答案）

錯

49.數(shù)據(jù)結(jié)構(gòu)里，棧的特性是后進先出（LastInFirstOu。又叫LIFO表。［判斷題］*

對（正確答案）

錯

11.入棧操作和出棧操作是一樣的。1判斷題1*

對

錯（正確答案）

12.棧是線性結(jié)構(gòu)。［判斷題］*

對（正確答案）

錯

13.棧是樹形結(jié)構(gòu)。［判斷題］*

對

錯（正