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

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

单选题

2022-08-11 02:50

A、必须判别栈是否满
B、必须判别栈是否空
C、判别栈元素的类型
D、对栈不作任何的判别

查看答案

正确答案

B

试题解析

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

标签：

感兴趣题目

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

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

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

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

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

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

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

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

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

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

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

在作退栈运算时应先判别栈是否（）。

相关题目: 一个栈的入栈序列是a，b，c，d，e，则栈的不可能的输出序列是（　）。; 如果一个栈的进栈序列是1，2，3，4且规定每个元素的进栈和退栈各一次，那么不可能得到的退栈序列为（）; 假定利用数组a[N]顺序存储一个栈，用top表示栈顶指针，用top==-1表示栈空，并已知栈未空，当退栈并返回栈顶元素时所执行的操作为（）。; ．如果以链表作为栈的存储结构，则出栈操作时（）。; 进栈操作时必须判断栈是否已满。; 在3个元素“a，b，c”依次进栈的条件下，为得到出栈元素序列“b､a､c”，应该执行的栈操作序列是（）。; 有空栈S，对下列待进栈元素序列a、b、c、d、e、f进行进栈、进栈、出栈、进栈、进栈、出栈的操作后，栈S的栈顶和栈底元素分别为 (48)。; 在作进栈运算时，应先判别栈是否（）。; 一个栈的进栈序列是a，b，c，d，则栈的不可能的出栈序列是（）。; 一个栈的进栈序列是a，h，c，d，则栈的不可能的出栈序列是（）。; 以下（）不是栈的基本运算。 A．从栈顶删除一个元素 B．判断一个栈是否为空 C．在栈中的第i个元素之前插入一个新元素D．读取栈顶元素的值; 4个元素A、B、C、D依次入栈，入栈过程中允许栈顶元素出栈，假设某一时刻栈的状态是C(栈顶)、B、A(栈底)，则不可能的出栈顺序是（）。; 有4个元素A、B、C、D依次入栈，入栈过程中允许栈顶元素出栈，假设某一时刻栈的状态是C(栈顶)、B、 A(栈底)，则不可能的出栈顺序是（）。; 一个栈的初始状态为空。现将元素A，B，C，D，E依次入栈，然后依次退栈三次，并将退栈的三个元素依次入队（原队列为空），最后将队列中的元素全部退出。则元素退队的顺序为（　　）。; 一个栈的入栈序列是a,b,c,d,e,则栈的不可能的输出序列是( ) 。; 设有一个栈，元素进栈的次序为A，B，C，D，E，能否得到如下出栈序列，若能，请写出操作序列，若不能，请说明原因。 ⑴C，E，A，B，D ⑵C，B，A，D，E; 设栈的顺序存储空间为S(1:m)，初始状态为top=m+1。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为()。; 在一个具有n个单元的顺序栈中，假设栈底是存储地址的高端，现在我们以top作为栈顶指针，则作退栈操作时，top的变化是( ); 在一个具有n个单元的顺序堆栈中，以地址低端作为栈底，以top作为栈顶指针。那么，在进行退栈操作时，top的变化情况为(37)。; 如果以链表作为栈的存储结构，则退栈操作时( )

广告位招租WX:84302438

题库考试答案搜索网

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