违法和不良信息举报 联系客服
免费注册 登录

单选题设用链表作为栈的存储结构则退栈操作( )。A 必须判别栈是否为满B 必须判别栈是否为空C 判别栈元素的类型D 对栈不作任何判别

题目
单选题
设用链表作为栈的存储结构则退栈操作(  )。
A

必须判别栈是否为满

B

必须判别栈是否为空

C

判别栈元素的类型

D

对栈不作任何判别

参考答案和解析
正确答案： B
解析：
如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

如果以链表为栈的存储结构，则出栈操作是______。

A．必须判别栈是否为满

B．必须判别栈是否为空

C．判别栈元素的类型

D．对栈不作任何判别


正确答案：B

第2题：

如果以链表作为栈的存储结构，则出栈操作时()。

A.必须判别栈是否满

B.必须判别栈是否为空

C.必须判别栈元素类型

D.可不做任何判断


正确答案：B

第3题：

以下（ ）不是栈的基本运算。

A)删除栈顶元素

B)删除栈底元素

C)判断栈是否为空

D)将栈置为空栈


正确答案：B
栈是一种特殊的线性表，只能在固定的一端进行插入和删除操作。允许插入和删除的一端称为栈顶(TOP)，另一端称为栈底(BOTTOM)。一个新元素只能从栈顶一端进入，删除时，只能删除栈顶的元素。因此不能直接删除栈底的元素。 

第4题：

如果以链表为栈的存储结构，则退栈操作时( )

A.必须判别栈是否满

B.必须判别栈是否空

C.判别栈元素的类型

D.对栈不作任何判别


正确答案：B

第5题：

用链表作为栈的存储结构时，若要入栈操作成功，则(38)。

A.必须先判断是否栈满

B.必须先判断是否栈空

C.必须先判断栈顶元素的类型

D.必须成功申请到入栈元素所需结点


正确答案：D
本题考查数据结构基础知识。栈的修改要求是仅在表尾进行插入和删防操作，元素间的关系仍是线性的。对于删除操作（即出栈），无论在何种存储方式下实现该运算，栈不为空才能操作成功。对于插入操作（即入栈），要求为新加入的元素准备好存储空间，在链式存储方式下，不存在栈满的情形，只需判断是否为新元素成功申请到需要的结点。

第6题：

如果以链表为栈的存储结构，则出栈操作是______。

A．必须判别栈是否满

B．必须判别栈是否空

C．判别栈元素的类型

D．对栈不作任何判别


正确答案：B

第7题：

如果以链表作为栈的存储结构，则退栈操作时（ ）。A．必须判别栈是否满B．必须判别栈是否空C．判别栈元素的类型D．对栈不作任何的判别


正确答案：B
如果以链表作为栈的存储结构，那么逻辑上相邻的元素物理上不一定相邻，这就需要在退栈操作时进行判空的操作。如果为空，则不执行。

第8题：

如果以链表为栈的存储结构，则退栈操作是______。

A．必须判别栈是否满

B．必须判别栈是否空

C．判别栈元素的类型

D．刘栈不作任何判别


正确答案：B

第9题：

如果以链表作为栈的存储结构，则退栈操作时(38)。

A．对栈不作任何判别

B．判别栈元素的类型

C．必须判别栈是否空

D．必须判别栈是否满


正确答案：C
解析：本题考查栈的基本操作。栈是一种特殊的线性表，只允许在同一端进行插入和删除运算，元素具有先进后出的特点。栈用链表实现时，链表的第一个结点为顶结点，链表的首结点就是栈顶指针top，top为NULL的链表是空栈。退栈操作是取出栈中的元素，在取元素前，首先应该判断栈顶指针top是否为NULL来判断栈是否为空栈，如果为空，此操作就失去了意义。

第10题：

用链表作为栈的存储结构时，若要入栈操作成功，则( )。

A.必须先判断是否栈满
B.必须先判断是否栈空
C.必须先判断栈顶元素的类型
D.必须成功申请到入栈元素所需结点

答案：D
解析：
本题考查数据结构基础知识。
栈的修改要求是仅在表尾进行插入和删除操作，元素间的关系仍是线性的。对于删除操作(即出栈)，无论在何种存储方式下实现该运算，栈不为空才能操作成功。对于插入操作(即入栈)，要求为新加入的元素准备好存储空间，在链式存储方式下，不存在栈满的情形，只需判断是否为新元素成功申请到需要的结点。

更多相关问题
相关内容