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

admin2010-01-17 43

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

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

答案C

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题1至问题3，将解答填入答题纸对应的解答栏内。【说明】某公司员工可通过WindowsServer配置的FTP访问公司服务器上的资料，各部门地址分配如表2一1所示，管理员在D盘建立了一个名为FtpFiles的目录用于FTP。

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

Windows系统安装时生成的Documents　and　Settings、Winnt和System32文件夹是不能随意更改的，因为它们是(16)。在Windows文件系统中，(17)是一个合法的文件名；(18)不是合法的可执行文件的扩展名。

已知X=-73，若采用8位机器码表示，则[X]原=(3)，　　[X]补=(4)。

有一个关系：学生(学号，姓名，系别)。其中规定了学号的值域是8个数字组成的字符串，这属于(23)。

某计算机字长为8位，它用补码、原码或反码来表示带符号的二进制整数(最高一位为符号位)，则机器代码11111111所表示的十进制真值分别为(4)、(5)或(6)。

TCP/IP协议集中用来报告差错或提供有关意外情况的信息的协议是(24)。

在Excel中，MAX(number1，number2，…)函数的作用是(16)。

阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。函数说明函数movetoend(1inkedListLa,inti)的功能是：将线性表A的第i个元素移到表尾。若移动成功，则返回0，否则返回-1。线性表A采用带头结点的单

急性早幼粒细胞性白血病的分化诱导剂治疗，通常首选下列哪一种?

手术前可以不输液1/2等渗液如3：2：1溶液(3份10%GS：2份NS：1份M/6；乳酸钠)

治疗心悸痰火扰心证的首选方剂是

具有抗早孕作用的药物是(　　)具有抗催乳素作用的药物是(　　)

下列危险废物贮存设施的选址条件中，符合《危险废物贮存污染控制标准》要求的是()。

根据《中华人民共和国城乡规划法》，城市地下空间的开发和利用，应当与经济和技术发展水平相适应，遵循(　　　)的原则。

管理学中的“木桶原理”要求在管理中应注意()。

某派出所接到报案称村里有人聚众赌博，该所民警出警时身着便装，未主动向村民亮明身份，造成村民误会。该派出所民警违背的公务员基本行为规范是()。

建构主义学习观中，教师角色是（）。

Thoughunemployedlongerwhenseekingwork,olderwomenjobhuntharder,holdajoblongerwithlessabsenteeism,performaswel

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

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题1至问题3，将解答填入答题纸对应的解答栏内。【说明】某公司员工可通过WindowsServer配置的FTP访问公司服务器上的资料，各部门地址分配如表2一1所示，管理员在D盘建立了一个名为FtpFiles的目录用于FTP。

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

Windows系统安装时生成的Documents and Settings、Winnt和System32文件夹是不能随意更改的，因为它们是(16)。在Windows文件系统中，(17)是一个合法的文件名；(18)不是合法的可执行文件的扩展名。

已知X=-73，若采用8位机器码表示，则[X]原=(3)， [X]补=(4)。

有一个关系：学生(学号，姓名，系别)。其中规定了学号的值域是8个数字组成的字符串，这属于(23)。

某计算机字长为8位，它用补码、原码或反码来表示带符号的二进制整数(最高一位为符号位)，则机器代码11111111所表示的十进制真值分别为(4)、(5)或(6)。

TCP/IP协议集中用来报告差错或提供有关意外情况的信息的协议是(24)。

在Excel中，MAX(number1，number2，…)函数的作用是(16)。

阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。函数说明函数movetoend(1inkedListLa,inti)的功能是：将线性表A的第i个元素移到表尾。若移动成功，则返回0，否则返回-1。线性表A采用带头结点的单

急性早幼粒细胞性白血病的分化诱导剂治疗，通常首选下列哪一种?

手术前可以不输液1/2等渗液如3：2：1溶液(3份10%GS：2份NS：1份M/6；乳酸钠)

治疗心悸痰火扰心证的首选方剂是

具有抗早孕作用的药物是( )具有抗催乳素作用的药物是( )

下列危险废物贮存设施的选址条件中，符合《危险废物贮存污染控制标准》要求的是()。

根据《中华人民共和国城乡规划法》，城市地下空间的开发和利用，应当与经济和技术发展水平相适应，遵循( )的原则。

管理学中的“木桶原理”要求在管理中应注意()。

某派出所接到报案称村里有人聚众赌博，该所民警出警时身着便装，未主动向村民亮明身份，造成村民误会。该派出所民警违背的公务员基本行为规范是()。

建构主义学习观中，教师角色是（）。

Thoughunemployedlongerwhenseekingwork,olderwomenjobhuntharder,holdajoblongerwithlessabsenteeism,performaswel

Windows系统安装时生成的Documents　and　Settings、Winnt和System32文件夹是不能随意更改的，因为它们是(16)。在Windows文件系统中，(17)是一个合法的文件名；(18)不是合法的可执行文件的扩展名。

已知X=-73，若采用8位机器码表示，则[X]原=(3)，　　[X]补=(4)。

具有抗早孕作用的药物是(　　)具有抗催乳素作用的药物是(　　)

根据《中华人民共和国城乡规划法》，城市地下空间的开发和利用，应当与经济和技术发展水平相适应，遵循(　　　)的原则。