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

admin2010-01-17 77

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

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

答案C

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

阅读以下说明，回答问题1～问题4，将解答填入答题纸对应的解答栏内。(2009年5月下午试题一)【说明】某局域网的IP地址为61．100．13．0／24，采用DHCP服务器(DHCPServer)自动分配IP地址，网络结构如图2．133所

In(71)programming，the　user　determines　the　sequence　of　instructions　to　be　executed，not　the　programmer．

在下列存储管理方案中，(16)是解决内存碎片问题的有效方法。虚拟存储器主要由(17)组成。

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

(59)是用于增强控制网页样式并允许将样式信息与网页内容分离的一种标记性语言，它扩充了　HTML各标记的属性设定，使网页内容的视觉效果有更多变化。

引入多道程序设计技术的目的是(17)。

在Windows中，“开始”菜单“文档”选项中的文件可以是文本文件、Word文件，也可以是BMP文件或其他文件。()

肝性脑病患者禁用的灌肠液是

色甘酸钠抗变态反应的作用机制是

当感抗小于容抗时，则电压滞后电流，电路呈(　　)。

按CIF术语成交的合同，货物在运输途中因火灾被焚，应由()。

下列关于公积金个人住房贷款业务的职责分工的表述，正确的有()。

()已经成为了现代社会保障的核心内容。

新航路开辟后，导致欧洲封建主收入下降的原因是()。

Ifartseekstodivorceitselffrommeaningfulandassociativeimages,ifitholdsmaterialaloneasitsobjective,thenIthink

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

程序员上午基础知识考试

软考初级

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

阅读以下说明，回答问题1～问题4，将解答填入答题纸对应的解答栏内。(2009年5月下午试题一)【说明】某局域网的IP地址为61．100．13．0／24，采用DHCP服务器(DHCPServer)自动分配IP地址，网络结构如图2．133所

In(71)programming，the user determines the sequence of instructions to be executed，not the programmer．

在下列存储管理方案中，(16)是解决内存碎片问题的有效方法。虚拟存储器主要由(17)组成。

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

(59)是用于增强控制网页样式并允许将样式信息与网页内容分离的一种标记性语言，它扩充了 HTML各标记的属性设定，使网页内容的视觉效果有更多变化。

引入多道程序设计技术的目的是(17)。

在Windows中，“开始”菜单“文档”选项中的文件可以是文本文件、Word文件，也可以是BMP文件或其他文件。()

肝性脑病患者禁用的灌肠液是

色甘酸钠抗变态反应的作用机制是

当感抗小于容抗时，则电压滞后电流，电路呈( )。

按CIF术语成交的合同，货物在运输途中因火灾被焚，应由()。

下列关于公积金个人住房贷款业务的职责分工的表述，正确的有()。

()已经成为了现代社会保障的核心内容。

新航路开辟后，导致欧洲封建主收入下降的原因是()。

Ifartseekstodivorceitselffrommeaningfulandassociativeimages,ifitholdsmaterialaloneasitsobjective,thenIthink

In(71)programming，the　user　determines　the　sequence　of　instructions　to　be　executed，not　the　programmer．

(59)是用于增强控制网页样式并允许将样式信息与网页内容分离的一种标记性语言，它扩充了　HTML各标记的属性设定，使网页内容的视觉效果有更多变化。

当感抗小于容抗时，则电压滞后电流，电路呈(　　)。