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

admin2010-01-17 24

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

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

答案C

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

转载请注明原文地址:https://kaotiyun.com/show/0qjZ777K

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

ADSL使用的多路复用技术是(33)。目前应用最广泛的时分多路复用是贝尔系统的T1载波，它是将(34)音频信道复用在一条通信线路上。

STD总线是面向工业控制的(14)位控制总线，它共有(15)条信号线。

计算机内存的容量大小受到(11)位数的限制。若该总线为20位，可以寻址的内存空间为(12)字节；

用来选择被淘汰页面的算法称为页面淘汰算法。在以下算法中，(15)最理想。

在Excel中，MAX(number1，number2，…)函数的作用是(16)。

第四代程序语言(4GL)有(54)。

A．相须B．相恶C．相反D．单行E．相杀两药合用能增强疗效的配伍关系是()。

各种商品的供给价格弹性不同,为了揭示某种商品及其在某一价格的弹性高低,通常根据供给价格弹性系数值的大小进行分类,当Es=0时,此时称供给()。

下列技术资料中，属于大地测量技术设计输入依据的有()。

裁决作出后，当事人就同一纠纷再申请仲裁或者向人民法院起诉的，仲裁委员会和人民法院不予受理。()

“学为人师，行为世范”的主要内容是()。

我国教育方针中明确提出教育要“为人民服务”，这充分体现了()

按照信息搜集方法的不同，搜索引擎系统可以分为目录式搜索引擎、机器人搜索引擎和()。

He’snotour______son—weadoptedhimwhenhewasthree.