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

admin2010-01-17 61

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

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

答案C

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题1～问题5，将解答填入答题纸对应的解答栏内。(2007年5月下午试题四)【说明】某企业的网络安装防火墙后，其拓扑结构如图3一18所示。为图3-18中的(1)处选择合适的名称。A．服务区B．DMZ

为了防范Internet的病毒对企业内部网的威胁，企业内部可购置什么防护系统?此系统应部署在什么地方?

使用Word时，若要创建每页都相同的页脚，则可以通过(14)按钮，切换到页脚区域，然后输入文本或图形。要将D盘中当前正在编辑的Wang1.doc文档复制到U盘中，应当使用(15)。

已知八位机器码10111010(最高位为符号位)，当它是原码时表示的十进制数是(7)；当它是补码时表示的十进制数是(8)；当它是反码时表示的十进制数是(9)。

作业输入到磁盘等外存储器，由操作系统把作业放在特定的存储区域，等待运行称为(30)。

将一个可执行程序编译成某种高级程序设计语言源程序的过程称为__________________。

阅读以下说明和C语言函数，将应填入(n)处的语句写在对应栏内。【说明】下面的程序构造一棵以二叉链表为存储结构的二叉树。【函数】BitTreecreatebt(BitTreebt){BitTr

第四代电子计算机使用的电子器件是(7)。

TheFrenchgovernmentistobanstudentsfromusingmobilephonesinthecountry’sprimary,juniorandmiddleschools.Children

牙体修复是一项生物性治疗技术，备洞时，洞侧壁的釉质壁必须与釉柱方向

能够解表化饮，止咳平喘，治疗风寒水饮的药物是()。

下列人物属于东汉时期的有()。

(2017·河南)是科学教育心理学的开创者，是第一个系统论述教育心理学的心理学家，被称为“现代教育心理学之父”。(常考)

•Readthememoandadvertisementbelow.•Completetheform.•Writeawordorphrase(inCAPITALLETTERS)oranumberonlines

I______thisbookinasecondhandbookstoreonNanjingRoad.

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

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题1～问题5，将解答填入答题纸对应的解答栏内。(2007年5月下午试题四)【说明】某企业的网络安装防火墙后，其拓扑结构如图3一18所示。为图3-18中的(1)处选择合适的名称。A．服务区B．DMZ

为了防范Internet的病毒对企业内部网的威胁，企业内部可购置什么防护系统?此系统应部署在什么地方?

使用Word时，若要创建每页都相同的页脚，则可以通过(14)按钮，切换到页脚区域，然后输入文本或图形。要将D盘中当前正在编辑的Wang1.doc文档复制到U盘中，应当使用(15)。

已知八位机器码10111010(最高位为符号位)，当它是原码时表示的十进制数是(7)；当它是补码时表示的十进制数是(8)；当它是反码时表示的十进制数是(9)。

作业输入到磁盘等外存储器，由操作系统把作业放在特定的存储区域，等待运行称为(30)。

将一个可执行程序编译成某种高级程序设计语言源程序的过程称为__________________。

阅读以下说明和C语言函数，将应填入(n)处的语句写在对应栏内。【说明】下面的程序构造一棵以二叉链表为存储结构的二叉树。【函数】BitTree*createbt(BitTree*bt){BitTr

第四代电子计算机使用的电子器件是(7)。

TheFrenchgovernmentistobanstudentsfromusingmobilephonesinthecountry’sprimary,juniorandmiddleschools.Children

牙体修复是一项生物性治疗技术，备洞时，洞侧壁的釉质壁必须与釉柱方向

能够解表化饮，止咳平喘，治疗风寒水饮的药物是()。

下列人物属于东汉时期的有()。

(2017·河南)是科学教育心理学的开创者，是第一个系统论述教育心理学的心理学家，被称为“现代教育心理学之父”。(常考)

•Readthememoandadvertisementbelow.•Completetheform.•Writeawordorphrase(inCAPITALLETTERS)oranumberonlines

I______thisbookinasecondhandbookstoreonNanjingRoad.

阅读以下说明和C语言函数，将应填入(n)处的语句写在对应栏内。【说明】下面的程序构造一棵以二叉链表为存储结构的二叉树。【函数】BitTreecreatebt(BitTreebt){BitTr