题库-数据结构11

题库-数据结构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.数据结构里，顺序栈s,栈顶指针是top指向栈顶元素，要入栈的元素是e,则入

栈写法是s[++top]=e;,因此常形象的记为（）。[单选题]*

A:先加后压

B:先减后弹

C:先压后加

D渚R不对

3.数据结构里，已知一个栈入栈顺序是1,2,3,入的过程可以出栈，则是正确出栈的

顺序不可能是()o［单选题］*

A:31,2(正确答案)

B:3,2,l

C:2,l,3

D:1,3,2

4.数据结构里，入栈顺序是A、B、C,当C最先出栈时，则出栈顺序是()o［单

选题］*

A:A,C,B

B:C,B,A确答案)

C:B,A,C

D:B,C,A

5.数据结构里，若已知一个栈的入栈序列是1,2,3，…，n,其输出序列为pl,

p2,p3.........pn,若pl=n,则pi为()o［单选题］*

A:ni+1(正确答案)

B:i

C:n-i

D:不确定

6.数据结构里，一个栈的输入序列是1234,则下面序列中不可能是栈的输出序列

的是()o［单选题］*

A:2341

B:4132（正确答案）

C:2314

D:1432

7.数据结构里，栈中能插入删除的一端和另一端分别叫（）。［单选题］

A:栈顶栈底（正确答案）

B:栈底栈中

C:栈中栈顶

D:以上都不对

8.数据结构里，入栈、出栈的英文分别是（）。［单选题］*

A:outin

B:pushpop正确答案）

C:inout

D:poppush

9.数据结构里，push操作应该栈的哪个部位操作（）。［单选题］*

A:栈底

B:栈顶

C:栈中

D渚R不对

1（）.数据结构里，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.数据结构中，栈的主要操作有（）。*

A:进栈

B:出栈（正确答案）

C:判栈空（正确答案）

D:获取栈顶元素（正确答案）

18.数据结构中，下列选项中关于栈的插入操作说法正确的是（）o*

A:栈的插入操作叫做进栈

B:栈的插入操作叫做压栈

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

D:栈的插入操作叫做弹栈

19.数据结构中，下列选项中关于栈的删除操作描述正确的是（）o*

A:栈的删除操作叫做出栈（正确答案）

B:栈的删除操作叫做弹栈（正确答案）

C:栈的删除操作叫做压栈

D:栈的删除操作叫做进栈

20.数据结构中，已知一个栈入栈顺序是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（）.数据结构里，栈可以采用的存储方式有（）。*

A:顺序存储结构（正确答案）

B:链式存储结构

C:花式存储结构

D:随机存储结构

51.数据结构里，属于线性结构的有（）。*

A:顺序表

B:链表（正确答案）

C:串（正确答案）

D:栈

52.数据结构里，栈的操作有（）。*

A:进栈

B:出栈（正确答案）

C:判栈空

D:获得栈顶元素

53.数据结构里，栈的特性不可能是（）。*

A:先进后出

B:后进先出

C:先进先出

D:后进后出

54.数据结构里，入栈顺序为v,w,x,y,z；入栈出栈可交替进行，则可能的出栈顺序

有（）。*

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.数据结构里，栈是一对多的逻辑结构。［判断题］*

对

错

46.数据结构里，栈能插入删除的一端称为栈中。［判断题］*

对

错（正确答案）

47.数据结构里，栈是限定只能在栈底进行插入和删除的线性表。［判断题］*

对

错（正确答案）

48.数据结构里，栈的特性可以说成后进先出也可以说成是先进后出。［判断题］*

对（正确答案）

错

49.数据结构里，栈的特性是后进先出（LastInFirstOu。又叫LIFO表。［判断题］*

对（正确答案）

错

11.入栈操作和出栈操作是一样的。1判断题1*

对

错（正确答案）

12.栈是线性结构。［判断题］*

对（正确答案）

错

13.栈是树形结构。［判断题］*

对

错（正