设链式栈中节点的结构为(data，Iink)，且top是指向栈顶的指针。则想将栈顶节点的值保存到x中并将栈顶节点删除应执行(38)。

admin2014-11-11 60

问题设链式栈中节点的结构为(data，Iink)，且top是指向栈顶的指针。则想将栈顶节点的值保存到x中并将栈顶节点删除应执行(38)。

选项 A、  x=top一>data；top=top一>link；
B、  x=top一>data；
C、  x=top；top=top->link；
D、  top=top一>Iink；x=top一>data；

答案A

解析若有栈S=(S₀，S₁，……S_n)，则S0称为栈底节点，S_n-1称为栈顶节点。通常称栈的节点插入为进栈(Push)，栈的节点的删除为出栈(Pop)。栈有两种存储结构：顺序栈和链栈。顺序栈即栈的顺序存储结构，是利用一组地址连续的存储单元依次存放自栈底到栈项的数据元素，同时设指针top指示栈顶元素的当前位置。链栈即栈的链式存储结构，链表的第一个元素是栈顶元素，链表的末尾是栈底节点，链表的头指针就足栈顶指针，栈顶指针为窄则是窄栈。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

设链式栈中节点的结构为(data，Iink)，且top是指向栈顶的指针。则想将栈顶节点的值保存到x中并将栈顶节点删除应执行(38)。

软件设计师上午基础知识考试

软考中级

在交换机之间的链路中，能够传送多个VLAN数据包的是______。

下列网络攻击行为中，属于DOS攻击的是(42)。

软件设计时需要遵循抽象、模块化、信息隐蔽和模块独立原则。在划分软件系统模块时，应尽量做到__________。(20lO年上半年试题)

在WindowsServer2003的DNS服务器中通过__________操作，实现多台Web服务器构成集群并共享同一域名。(2009年上半年试题)

光纤分为单模光纤和多模光纤，这两种光纤的区别是__________。(2008年下半年试题)

在多级存储系统中，Cache处在CPU和主存之间，解决(55)问题。若Cache和主存的存取时间分别为T1和T2，Cache的命中率为H，则该计算机实际存取时间为(56)。当CPU向存储器执行读操作时，首先访问Cache，若命中，则从Cache中取出指令或

X、Y为逻辑变量，与逻辑表达式等价的是__________。(2012年下半年试题)

人际传播的概念中有三个核心要素：＿＿＿＿＿＿、＿＿＿＿＿＿及＿＿＿＿＿＿。

烧伤最常见的死亡原因是

经甲公司请求，某区国土资源局将011号地块土地使用权许可授予该公司。乙公司不服，认为应该将土地使用权授予自己，向法院提起行政诉讼。下列哪一项说法是正确的?

下列行为中，应视同销售货物征收增值税的有()。

下列各项中，应征收印花税的有()。

过程方法强调将()作为一种过程进行管理。

甲欲杀死乙，在乙饭碗里投放毒药，不料朋友丙分食了乙的饭菜，甲为了杀死乙，没有阻止丙，结果导致乙和丙均中毒死亡。甲对丙死亡所持的心理态度是()。

Likeallthehugemetropolisesoftheworld,therearelotsofdiversionsbothoutdoorsandindoorsinChicago.TheArtInstitut

安全攻击可以分为【　　】和主动攻击两种。

设链式栈中节点的结构为(data，Iink)，且top是指向栈顶的指针。则想将栈顶节点的值保存到x中并将栈顶节点删除应执行(38)。

软件设计师上午基础知识考试

软考中级

在交换机之间的链路中，能够传送多个VLAN数据包的是______。

下列网络攻击行为中，属于DOS攻击的是(42)。

软件设计时需要遵循抽象、模块化、信息隐蔽和模块独立原则。在划分软件系统模块时，应尽量做到__________。(20lO年上半年试题)

在WindowsServer2003的DNS服务器中通过__________操作，实现多台Web服务器构成集群并共享同一域名。(2009年上半年试题)

光纤分为单模光纤和多模光纤，这两种光纤的区别是__________。(2008年下半年试题)

在多级存储系统中，Cache处在CPU和主存之间，解决(55)问题。若Cache和主存的存取时间分别为T1和T2，Cache的命中率为H，则该计算机实际存取时间为(56)。当CPU向存储器执行读操作时，首先访问Cache，若命中，则从Cache中取出指令或

X、Y为逻辑变量，与逻辑表达式等价的是__________。(2012年下半年试题)

人际传播的概念中有三个核心要素：＿＿＿＿＿＿、＿＿＿＿＿＿及＿＿＿＿＿＿。

烧伤最常见的死亡原因是

经甲公司请求，某区国土资源局将011号地块土地使用权许可授予该公司。乙公司不服，认为应该将土地使用权授予自己，向法院提起行政诉讼。下列哪一项说法是正确的?

下列行为中，应视同销售货物征收增值税的有()。

下列各项中，应征收印花税的有()。

过程方法强调将()作为一种过程进行管理。

甲欲杀死乙，在乙饭碗里投放毒药，不料朋友丙分食了乙的饭菜，甲为了杀死乙，没有阻止丙，结果导致乙和丙均中毒死亡。甲对丙死亡所持的心理态度是()。

Likeallthehugemetropolisesoftheworld,therearelotsofdiversionsbothoutdoorsandindoorsinChicago.TheArtInstitut

安全攻击可以分为【 】和主动攻击两种。

安全攻击可以分为【　　】和主动攻击两种。