首页
题目
TAGS
首页
/
题库
/
[单选题]如果以链表作为栈的存储结构，则退栈操作时的答案
搜答案
如果以链表作为栈的存储结构，则退栈操作时(38)。
单选题
2022-08-11 02:50
A、对栈不作任何判别
B、判别栈元素的类型
C、必须判别栈是否空
D、必须判别栈是否满
查看答案
正确答案
C
试题解析
解析：本题考查栈的基本操作。栈是一种特殊的线性表，只允许在同一端进行插入和删除运算，元素具有先进后出的特点。栈用链表实现时，链表的第一个结点为顶结点，链表的首结点就是栈顶指针top，top为NULL的链表是空栈。退栈操作是取出栈中的元素，在取元素前，首先应该判断栈顶指针top是否为NULL来判断栈是否为空栈，如果为空，此操作就失去了意义。
标签：
感兴趣题目
如果以链表作为栈的存储结构，则退栈操作时( )
如果以链表为栈的存储结构，则退栈操作是______。
如果以链表为栈的存储结构，则退栈操作时( )
如果以链表作为栈的存储结构，则退栈操作时(38)。
如果以链表作为栈的存储结构，则退栈操作时(55)。
如果以链表作为栈的存储结构，则出栈操作时()。
如果以链表作为栈的存储结构，则入栈操作时()。
用链表作为栈的存储结构时，若要入栈操作成功，则(38)。
以链表作为栈的存储结构，出栈操作必须判别栈空的情况。
如果以链表为栈的存储结构，则出栈操作是______。
如果以链表为栈的存储结构，则出栈操作是______。
如果以链表作为栈的存储结构，则退栈操作时（ ）。A．必须判别栈是否满B．必须判别栈是否空C．判别栈元素的类型D．对栈不作任何的判别
相关题目
如果一个栈的进栈序列是1，2，3，4且规定每个元素的进栈和退栈各一次，那么不可能得到的退栈序列为（）
． 如果以链表作为栈的存储结构，则出栈操作时（ ）。
根据线性表的链式存储结构，每个结点所含指针的个数，链表分为循环链表和普通链表。（ ）
若采用孩子兄弟链表作为树的存储结构，则树的后序遍历应采用二叉树的（ ）
在双向链表存储结构中，删除p所指的结点时须修改指针（ ）。
链表的物理存储结构具有同链表一样的顺序。
链表是一种（）采用存储结构存储的线性表
－个栈的初始状态为空，首先将元素5，4，3，2，1依次入栈，然后退栈－次，再将元素A，B，C，D依次入栈，之后将所有元素全部退栈，则所有元素退栈(包括中间退栈的元素)的顺序为（ ）。
在双向链表存储结构中，删除p所指的结点时须修改指针（）。
一个栈的初始状态为空。现将元素A，B，C，D，E依次入栈，然后依次退栈三次，并将退栈的三个元素依次入队（原队列为空），最后将队列中的元素全部退出。则元素退队的顺序为（ ）。
数据结构里，push操作应该栈的哪个部位操作（）。
在数据结构中线性表的链式存储结构有三种，它们是单向链表、双向链表和循环链表。
数据结构里，pop操作应该栈的的哪个部位操作（）。
设某链表中最常用的操作是在链表的尾部插入或删除元素，假定链表只记录表头指针，则选用下列()存储方式最节省运算时间。
设栈的顺序存储空间为S(1:m)，初始状态为top=m+1。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为()。
设栈的存储空间为S（1：m），初始状态为top=m+1。经过一系列入栈与退栈操作后，top=1。现又要将一个元素进栈，栈顶指针t叩值变为（ ）。
设栈的存储空间为S(1:60)，初始状态为top=61。现经过一系列正常的入栈与退栈操作后，top=25，则栈中的元素个数为()。
在一个具有n个单元的顺序栈中，假设栈底是存储地址的高端，现在我们以top作为栈顶指针，则作退栈操作时，top的变化是( )
若一个栈以向量V[1．．n]存储，且空栈的栈顶指针top为n+1，则将元素x入栈的正确操作是(37)。
在一个具有n个单元的顺序堆栈中，以地址低端作为栈底，以top作为栈顶指针。那么，在进行退栈操作时，top的变化情况为(37)。
广告位招租WX:84302438
题库考试答案搜索网
免费的网站请分享给朋友吧
