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

admin2010-01-17 53

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

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

答案C

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

认真阅读下列有关Linux操作系统环境下配置Apache服务器的说明，根据要求回答问题1～问题7，将解答填入答题纸对应的解答栏内。(2006年5月下午试题四)【说明】一台装有RedFlagServer4．0操作系统的计算机，该计算

阅读以下说明，回答问题1～问题4，将答案填入对应的答案栏内。【说明】某公司使用一台装有WindowsServer2003的PC服务器作为FTP服务器，主要用于内部文件下载。该公司的网络地址是192．168．10．0／24这个C类地址

阅读以下说明，回答问题1～问题6，将答案填入对应的答案栏内。【说明】某公司在国际网互联中心申请了一个C类的IP地址210．45．12．0／24，域名为abc．com．cn，其DNS服务器的地址是210．45．12．103。该公司没有划分

(60)不属于我国《计算机信息系统安全保护等级划分准则》规定的计算机系统安全保护能力的五个等级之一。

MD5算法的特点是以任意长度的报文作为输入，产生一个(29)bit的报文作为输出，输入是按照512bit的分组进行处理的。

在Windows资源管理器中，假设已经选定文件，以下关于“复制”操作的叙述中，正确的有(3)。

下列4条叙述中，有错误的一条是(5)。

慢性心力衰竭患者首选

A、马来酐试剂B、四甲替联苯胺法C、偶氮偶联法D、特异性酯酶法E、葡萄糖氧化酶法有关尿干化学检测的原理，尿胆原测定用

饱食后急诊手术病人进行全身麻醉时易发生

具有水溶性且分子量小的外来化合物经生物膜转运的机制是

下列选项中，不属于牙体缺损修复治疗原则的是

水工建筑物地基可分为软基和()。

国家税务主管部门(财政部和国家税务总局)有税收条例的解释权和制定税收条例实施细则的权力。()

下列关于细胞生命历程的叙述，错误的是()。

由于内部招聘要优于外部招聘，因此，组织应该在内部寻找不到合适的人选时才考虑外部招聘。（）