用链表作为栈的存储结构时，若要入栈操作成功，则(38)。 -题库考试答案搜索网

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

单选题

2022-08-11 02:50

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

查看答案

正确答案

D

试题解析

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

标签：

感兴趣题目

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

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

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

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

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

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

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

以链表作为栈的存储结构，出栈操作必须判别栈空的情况。

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

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

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

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是（）。

相关题目: 7. 一个栈的入栈序列是1,2,3,4,5,则下面哪一个不可能是其出栈序列 ( ); 在一个带头结点的循环双向链表中，若要删除指针p所指向的结点则执行（）操作。; ．如果以链表作为栈的存储结构，则出栈操作时（）。; 若采用孩子兄弟链表作为树的存储结构，则树的后序遍历应采用二叉树的（　　　）; 用链表表示线性表的优点是______。; 一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E 依次入栈，然后再依次出栈，则元素出栈的顺序是（）。; 链表的物理存储结构具有同链表一样的顺序。; 一个顺序栈S，其栈顶指针为top，则将元素e入栈的操作是（）。; 链表是一种（）采用存储结构存储的线性表; －个栈的初始状态为空，首先将元素5，4，3，2，1依次入栈，然后退栈－次，再将元素A，B，C，D依次入栈，之后将所有元素全部退栈，则所有元素退栈(包括中间退栈的元素)的顺序为（）。; 一个栈的初始状态为空。现将元素1,2,,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是(); —个栈的初始状态为空。现将元素1，2，3，A，B，C依次入栈，然后再依次出栈，则元素出栈的顺序是（）。; 设某链表中最常用的操作是在链表的尾部插入或删除元素，假定链表只记录表头指针，则选用下列()存储方式最节省运算时间。; 假定用上界为m的向量s(1:m)存储栈，设栈顶指针top总是指向栈顶元素，要将x入栈的操作步骤是(26)。; 设栈的存储空间为S(1:60)，初始状态为top=61。现经过一系列正常的入栈与退栈操作后，top=25，则栈中的元素个数为()。; 若一个栈以向量V[1..n)存储，且空栈的栈顶指针top为n+1，则将元素x入栈的正确操作是______。; 若一个栈以向量V[1..n]存储，且空栈的栈顶指针top为n+1，则将元素x入栈的正确操作是______。; 若一个栈以向量V[1．．n]存储，且空栈的栈顶指针top为n+1，则将元素x入栈的正确操作是(37)。; 若栈采用链式存储且仅设头指针，则（）时入栈和出栈操作最方便。; 如果以链表作为栈的存储结构，则退栈操作时( )

广告位招租WX:84302438

题库考试答案搜索网

免费的网站请分享给朋友吧