栈和队列都是特殊的线性表,其共同点是(1)。栈的插入和删除操作在(2)进行。假如一个栈的输入序列为123,则不可能是栈的输出序列的是(3)。空白(3)处应选择()A、231B、321C、312D、123

题目

栈和队列都是特殊的线性表,其共同点是(1)。栈的插入和删除操作在(2)进行。假如一个栈的输入序列为123,则不可能是栈的输出序列的是(3)。空白(3)处应选择()

  • A、231
  • B、321
  • C、312
  • D、123
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

栈和队列都是特殊的线性表,其共同点是(1)。栈的插入和删除操作在(2)进行。假如一个栈的输入序列为123,则不可能是栈的输出序列的是(3)。空白(1)处应选择()

A.不能延伸网络可操作的距离

B.不能过滤网络流量

C.不能在网络上发送变弱的信号

D.不能放大变弱的信号


参考答案:B

第2题:

线性表、栈和队列都是线性结构,可以性表的______位置插入和删除元素;而对栈只能在______插入和删除元素;对于队列只能在______插入和在______删除元素。


正确答案:任何栈顶队尾队首
任何,栈顶,队尾,队首

第3题:

栈和队列都是特殊的线性表,其共同点是(1)。栈的插入和删除操作在(2)进行。假如一个栈的输入序列为123,则不可能是栈的输出序列的是(3)。空白(3)处应选择()

A.不能延伸网络可操作的距离

B.不能过滤网络流量

C.不能在网络上发送变弱的信号

D.不能放大变弱的信号


参考答案:B

第4题:

若pllsh、pop分别表示入栈、出栈操作,初始栈为空且元素1、2、3依次进栈,则经过操作序列push、push、pop、pop、push、pop之后,得到的出栈序列为 ______。

A.321

B.213

C.231

D.123

A.

B.

C.

D.


正确答案:B

第5题:

栈和队列的不同点是()。

A.都是线性表

B.都不是线性表

C.栈只能在一端进行插入、删除操作,而队列在不同端进行插人、删除操作

D.没有不同点


参考答案:C

第6题:

设输入序列为1、2、3、4、5,依次执行进栈、进栈、进栈、出栈、进栈、进栈、出栈、出栈,则栈顶栈底分别是______。

A.5和4

B.4和3

C.3和2

D.2和1


正确答案:D
解析:栈(Stack)是限定仅在表尾进行插入或删除操作的线性表。表尾端称为栈项(top),表头端称为栈底(bottom)。故栈是后进先出(LIFO)的线性表。通常称栈的节点插入为进栈(Push),栈的节点的删除为出栈(Pop)。

第7题:

一个栈的输入序列为1,2,3,4,下面 ______ 序列不可能是这个栈的输出序列

A.1,3,2,4

B.2,3,4,1

C.4,3,1,2

D.3,4,2,1


正确答案:C

第8题:

栈和队列都是特殊的线性表,其共同点是(1)。栈的插入和删除操作在(2)进行。假如一个栈的输入序列为123,则不可能是栈的输出序列的是(3)。空白(2)处应选择()

A.不能延伸网络可操作的距离

B.不能过滤网络流量

C.不能在网络上发送变弱的信号

D.不能放大变弱的信号


参考答案:B

第9题:

下列关于线性表、栈和队列的叙述,错误的是

A.线性表是给定的n(n必须大于零)个元素组成的序列

B.线性表允许在表的任何位置进行插入和删除操作

C.栈只允许在一端进行插入和删除操作

D.队列允许在一端进行插入在另一端进行删除


正确答案:A
解析:线性表的插入和删除允许在任何位置进行,所以B选项的说法是正确的;栈的操作只允许在栈顶进行,因此,栈称为先进后出表(FILO,First In Last Out),或“后进先出”表(LIFO,Last In First Out),所以C选项说法也是正确的;队列(queue)是只允许在一端删除,在另一端插入的顺序表,允许删除的一端叫做队头(front),允许插入的一端叫做队尾(rear),因此队列亦称作先进先出 (FIFO, First In First Out)的线性表,或后进后出(LILO, Last In Last Out)的线性表。所以D选项说法也是正确的。

第10题:

若push、pop分别表示入栈、出栈操作,初始栈为空且元素3、2、1依次进栈,则经过操作序列push、push、pop、pop、push、pop之后,得到的出栈序列为__(3)__。

A.321

B.213

C.231

D.123


正确答案:C
经过前两个操作push、push之后,栈里有元素3、2且2在栈顶。接着再进行pop、pop之后,依次把2、3出栈了,栈空了。再接着push、pop,元素1进栈又出栈。因此,最终得到的出栈顺序是231。

更多相关问题