说明线性表、栈与队的异同点。

题目

说明线性表、栈与队的异同点。

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

n个元素依次全部进入栈后，再陆续出栈并经过一个队列输出。那么，(36)。

A．元素的出队次序与进栈次序相同

B．元素的出队次序与进栈次序相反

C．元素的进栈次序与进队次序相同

D．元素的出栈次序与出队次序相反

正确答案：B
解析：本题考查栈和队列的数据结构。栈是先进后出的线性表，n个元素全部进入栈后再依次出栈，则得到原序列的逆序。队列是先进先出的线性表，元素的进入次序与输出次序相同，因此，n个元素先后经过栈和队列，得到的序列与进入栈的序列正好相反。

第2题：

下列关于栈的叙述中正确的是( )。

A．在栈中只能插入数据

B．在栈中只能删除数据

C．栈是先进先出的线性表

D．栈是先进后出的线性表

正确答案：D
解析：栈是限定在一端进行插入与删除的线性表，是按照“先进后出”或“后进先出”的原则组织数据的，因此，栈也被称为“先进后出”表或“后进先出”表。

第3题：

下列关于栈的描述中错误的是A）栈是先进后出的线性表B）栈只能顺序存储C）栈具有记忆作用D）对栈的插入与删除操作中，不需要改变栈底指针

正确答案：B
本题考核栈的基本概念。我们可以通过排除法来确定本题的答案。栈是很定在一端进行插入与删除操作的线性表，栈顶元素总是最后被插入的元素，从而也是最先能被删除约元素；栈底元素总是最先被插入的元素，从而也是最后才能被删除的元素，即栈是按照“先进后出”或“后进先出”的原则组织数据的，这便是栈的记几作用，所以选项A和选项C正确。对栈进行插入甸删除操作时，栈顶位置是动态变化的，栈底指针下变，选项D正确。由此可见，选项B错误。

第4题：

下列关于栈的描述中错误的是

A．栈是先进后出的线性表

B．栈是先进后出的线性表

C．栈具有记忆作用

D．对栈的插入与删除操作中，不需要改变栈底指针

正确答案：B
解析：栈是一种数据结构，是在某一端进行插入和删除操作的特殊线性表。它按照后进先出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶。在栈顶进行插入和删除操作，不需要修改栈底指针，栈的实现可以采用顺序存储也可以采用链表存储。

第5题：

n个元素依次全部进入栈后，再陆续出栈并经过一个队列输出。那么，______。

A．元素的出队次序与进栈次序相同

B．元素的出队次序与进栈次序相反

C．元素的进栈次序与进队次序相同

D．元素的出栈次序与出队次序相反

A．

B．

C．

D．

正确答案：B

第6题：

对于长度为m(m>1)的指定序列，通过初始为空的一个栈、一个队列后，错误的叙述是( )。

A．若入栈和入队的序列相同，则出栈序列和m队序列可能相同

B．若入栈和入队的序列相同，则出栈序列和出队序列可以互为逆序

C．入队序列与出队序列关系为1：1，而入栈序列与出栈序列关系是1：n(n≥1)

D．入栈序列与出栈序列关系为1：1，而入队序列与出队序列关系是1：n(n≥1)

正确答案：C
解析：栈和队列都是在一个特定范围的存储单元中存储的数据，这些数据都可以重新被取出使用。不同的是栈是“先进先出”，而队列是先进后m。

第7题：

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

A.都是线性表

B.都不是线性表

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

D.没有不同点

参考答案：C

第8题：

下列叙述中正确的是（）

A.带链栈的栈底指针是固定的

B.带链栈的栈底指针是随栈的操作而动态变化的

C.若带链队列的队头指针与队尾指针相同，则队列为空

D.若带链队列的队头指针与队尾指针相同，则队列中至少有一个元素

正确答案：B

第9题：

下列关于栈的叙述中，不正确的是( )。

A．在栈中能插入数据

B．在栈中能删除数据

C．栈是先进先出的线性表

D．栈是先进后出的线性表

正确答案：C
解析：栈是一种特殊的线性表，插入和删除操作都只性表的一端进行。栈是一种先进后出的线性表。

第10题：

下列关于栈的叙述正确的是 ______。

A．在栈中只能插入数据

B．在栈中只能删除数据

C．栈是先进先出的线性表

D．栈是先进后出的线性表

正确答案：D
解析：栈是一种特殊的线性表，其插入与删除运算都只性表的一端进行。在这种线性表的结构中，一端封闭，不允许插入与删除元素；另一端开口，允许插入与删除元素。在栈中不仅能插入数据，也能删除数据，选项A与选项B都错。栈是后进先出的线性表，而不是先进先出的线性表，选项C的说法错误，选项D正确。

说明线性表、栈与队的异同点。

题目

相似问题和答案

更多相关问题

相关内容