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

admin2010-01-17 79

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

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

答案C

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题，将解答填入答题纸对应的解答栏内。【说明】某单位的内部局域网采用WindowsServer2008配置FTP和DNS服务器。FTP服务器名称为FTPServer，IP地址为10．10．10．1，也可以通过域名ftp．compa

为了在Internet上浏览网页，需要在客户端安装浏览器，不属于浏览器软件的是(65)。

某系统中有一个缓冲区，进程P1不断地生产产品送入缓冲区，进程P2不断地从缓冲区中取产品消费。假设该缓存区只能容纳一个产品。进程P1与P2的同步模型如下图所示：为此，应设信号量S1的初值为(18)，信号量S2的初值为(19)。

二进制数11001100为源码时，代表的真值为(7)；若它是补码，则代表的真值为(8)：十进制数-1的补码用8为二进制表示为(9)。

“不为公众所知悉，能为权利人带来经济利益，具有实用性并经权利人采取保密措施的技术信息和经营信息”是《中华人民共和国反不正当竞争法》中(65)的法律定义。

下列叙述中错误的是(58)。

因特网的一个(52)可使用一个主机的IP地址和端口来定义。

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

A、Theyaremotorcyclesdesignatedforwatersports.B、Theyarespeedyboatsrestrictedinnarrowwaterways.C、Theyarebecoming

Feigl反应无色甲蓝反应

防治日本血吸虫药抗疟药

使用保护具时，病人的肢体应处于

下列有关或有事项的表述中，正确的是()。

如果人民法院自收到行政诉讼的起诉状之日起七日内不能决定是否受理，根据行政诉讼法及相关规定，下列说法哪些是正确的?

阅读下列公文，回答问题。①

有以下结构体说明、变量定义和赋值语句：　structSTD{charname[10]；intage；charsex；}s[5]，*ps；ps=&s[0]；　则下列scanf函数调用语句有错误的是()。

面向对象程序设计思想的主要特征中不包括

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

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题，将解答填入答题纸对应的解答栏内。【说明】某单位的内部局域网采用WindowsServer2008配置FTP和DNS服务器。FTP服务器名称为FTPServer，IP地址为10．10．10．1，也可以通过域名ftp．compa

为了在Internet上浏览网页，需要在客户端安装浏览器，不属于浏览器软件的是(65)。

某系统中有一个缓冲区，进程P1不断地生产产品送入缓冲区，进程P2不断地从缓冲区中取产品消费。假设该缓存区只能容纳一个产品。进程P1与P2的同步模型如下图所示：为此，应设信号量S1的初值为(18)，信号量S2的初值为(19)。

二进制数11001100为源码时，代表的真值为(7)；若它是补码，则代表的真值为(8)：十进制数-1的补码用8为二进制表示为(9)。

“不为公众所知悉，能为权利人带来经济利益，具有实用性并经权利人采取保密措施的技术信息和经营信息”是《中华人民共和国反不正当竞争法》中(65)的法律定义。

下列叙述中错误的是(58)。

因特网的一个(52)可使用一个主机的IP地址和端口来定义。

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

A、Theyaremotorcyclesdesignatedforwatersports.B、Theyarespeedyboatsrestrictedinnarrowwaterways.C、Theyarebecoming

Feigl反应无色甲蓝反应

防治日本血吸虫药抗疟药

使用保护具时，病人的肢体应处于

下列有关或有事项的表述中，正确的是()。

如果人民法院自收到行政诉讼的起诉状之日起七日内不能决定是否受理，根据行政诉讼法及相关规定，下列说法哪些是正确的?

阅读下列公文，回答问题。①

有以下结构体说明、变量定义和赋值语句： structSTD{charname[10]；intage；charsex；}s[5]，*ps；ps=&s[0]； 则下列scanf函数调用语句有错误的是()。

面向对象程序设计思想的主要特征中不包括

有以下结构体说明、变量定义和赋值语句：　structSTD{charname[10]；intage；charsex；}s[5]，*ps；ps=&s[0]；　则下列scanf函数调用语句有错误的是()。