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

admin2010-01-17 59

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

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

答案C

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题1～问题6，将解答填入答题纸对应的解答栏内。(2009年5月下午试题四)【说明】某企业的网络拓扑结构如图3．16所示。如图3—16所示，要求在防火墙上配置ACL，允许所有Internet主机访问DMZ中的Web服务器

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

阅读以下说明，回答问题1～问题5，将答案填入对应的解答栏内。【说明】某公司在国际网络互联中心申请了一个C类IP地址210．45．12．0／24，域名为abc．com．cn。该公司没有划分子网，使用一台Cisco2610路由器接入互联网

数据库管理技术是在(20)的基础上发展起来的。数据模型的三要素是数据结构、数据操作和(21)。建立数据库系统的主要目标是减少数据的冗余，提高数据的独立性，并集中检查(22)。

在网络安全中，中断攻击者通过破坏网络系统的资源来进行攻击，破坏了信息的(36)。窃取是对(37)的攻击。DoS攻击破坏了信息的(38)。

(9)不属于程序语言翻译软件。

在OSI参考模型中，(50)是最高层，直接向用户提供网络管理、电子邮件、远程登录、文件传输等服务。(51)的功能为建立、维持和释放数据链路，在数据传输时进行流量控制和差错控制。

设某信道带宽为3kHz，采用正交移相键控法(QPSK)进行信号调制，其数据传输速率为(23)b/s。

小组工作中，()更强调小组组员之间的平等及个体独立性。

在RAM、ROM、PROM、CD—ROM四种存储器中，__________是易失性存储器。

A．知情选择原则B．保密和尊重隐私的原则C．血液公共资源原则D．无歧视原则E．非商品化和商业化原则血站是公益机构，体现人类或社会成员之间的互助团结，以解除患者的病痛，恢复患者的健康。这是献血的

角化的鳞状上皮主要由角质细胞构成，由表层至深层可分为

骨关节炎疼痛最主要的特点是

联合国发表的()正式提出了“可持续发展”的概念。

根据《建设工程工程量清单计价规范》GB50500─2013，分部分项工程工程量清单综合单价包括()。

教育研究中的行动必须具有()特征。

以下有关SELECT短语的叙述中错误的是(　　)。

A、Schoolviolencehasnothingtodowiththeeducationalsystem.B、Schoolsshouldstoptryingtoraisescores.C、Schoolsshould

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

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题1～问题6，将解答填入答题纸对应的解答栏内。(2009年5月下午试题四)【说明】某企业的网络拓扑结构如图3．16所示。如图3—16所示，要求在防火墙上配置ACL，允许所有Internet主机访问DMZ中的Web服务器

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

阅读以下说明，回答问题1～问题5，将答案填入对应的解答栏内。【说明】某公司在国际网络互联中心申请了一个C类IP地址210．45．12．0／24，域名为abc．com．cn。该公司没有划分子网，使用一台Cisco2610路由器接入互联网

数据库管理技术是在(20)的基础上发展起来的。数据模型的三要素是数据结构、数据操作和(21)。建立数据库系统的主要目标是减少数据的冗余，提高数据的独立性，并集中检查(22)。

在网络安全中，中断攻击者通过破坏网络系统的资源来进行攻击，破坏了信息的(36)。窃取是对(37)的攻击。DoS攻击破坏了信息的(38)。

(9)不属于程序语言翻译软件。

在OSI参考模型中，(50)是最高层，直接向用户提供网络管理、电子邮件、远程登录、文件传输等服务。(51)的功能为建立、维持和释放数据链路，在数据传输时进行流量控制和差错控制。

设某信道带宽为3kHz，采用正交移相键控法(QPSK)进行信号调制，其数据传输速率为(23)b/s。

小组工作中，()更强调小组组员之间的平等及个体独立性。

在RAM、ROM、PROM、CD—ROM四种存储器中，__________是易失性存储器。

A．知情选择原则B．保密和尊重隐私的原则C．血液公共资源原则D．无歧视原则E．非商品化和商业化原则血站是公益机构，体现人类或社会成员之间的互助团结，以解除患者的病痛，恢复患者的健康。这是献血的

角化的鳞状上皮主要由角质细胞构成，由表层至深层可分为

骨关节炎疼痛最主要的特点是

联合国发表的()正式提出了“可持续发展”的概念。

根据《建设工程工程量清单计价规范》GB50500─2013，分部分项工程工程量清单综合单价包括()。

教育研究中的行动必须具有()特征。

以下有关SELECT短语的叙述中错误的是( )。

A、Schoolviolencehasnothingtodowiththeeducationalsystem.B、Schoolsshouldstoptryingtoraisescores.C、Schoolsshould

以下有关SELECT短语的叙述中错误的是(　　)。