如果以链表为栈的存储结构,则退栈操作时( )A.必须判别栈是否满B.必须判别栈是否空C.判别栈元素的

题目

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

A.必须判别栈是否满

B.必须判别栈是否空

C.判别栈元素的类型

D.对栈不作任何判别

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

第1题:

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

A.必须判别栈是否满

B.必须判别栈是否空

C.判别栈元素的类型

D.刘栈不作任何判别


正确答案:B

第2题:

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

A.必须判别栈是否满

B.必须判别栈是否空

C.判别栈元素的类型

D.对栈不作任何判别


正确答案:B

第3题:

以下不是栈的基本运算的是()。

A.删除栈顶元素

B.删除栈底元素

C.判断栈是否为空

D.将栈置为空栈


正确答案:B

第4题:

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

A.必须先判断是否栈满

B.必须先判断是否栈空

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

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


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

第5题:

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


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

第6题:

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

A.必须判别栈是否为满

B.必须判别栈是否为空

C.判别栈元素的类型

D.对栈不作任何判别


正确答案:B

第7题:

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

A.必须判别栈是否满

B.必须判别栈是否为空

C.必须判别栈元素类型

D.可不做任何判断


正确答案:B

第8题:

以下哪一个不是栈的基本运算?

A.删除栈顶元素

B.删除栈底元素

C.判断栈是否为空

D.将栈置为空栈


正确答案:B
解析:栈的基本运算包括删除栈顶元素、判断栈是否为空及将栈置为空栈等。

第9题:

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

A.必须判别栈是否满

B.对栈不作任何判别

C.判别栈元素的类型

D.必须判别栈是否空


正确答案:D
解析:在链栈的操作中,如果退栈时不判断栈是否为空,会造成指针的错误

第10题:

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

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

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

更多相关问题