两个顺序栈共享一个内存空间时，当(56)时才溢出。

admin2014-11-11 68

问题两个顺序栈共享一个内存空间时，当(56)时才溢出。

选项 A、两个栈的栈项同时达到这片内存空间的中心点
B、其中一个栈的栈项达到这片内存空间的中心点
C、两个栈的栈顶在这片内存空间的某一位置相遇
D、两个栈均不空，且一个栈的栈项达到另一个栈的栈底

答案C

解析栈(Stack)是限定仅在表尾进行插入或删除操作的线性表。表尾端称为栈顶(top)，表头端称为栈底(bottom)。故栈是后进先出(LIFO)的线性表。若有栈S=(S₀，S₁，S_n)，则S₀称为栈底节点，S_n-1称为栈顶节点。通常称栈的节点插入为进栈(Push)，栈的节点删除为出栈(Pop)。栈有两种存储结构：顺序栈和链栈。顺序栈即栈的顺序存储结构，是利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素，同时设指针top指示栈顶元素的当前位置。链栈即栈的链式存储结构，链表的第一个元素是栈项元素，链表的末尾是栈底节点，链表的头指针就是栈顶指针，栈顶指针为空则是空栈。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

两个顺序栈共享一个内存空间时，当(56)时才溢出。

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

软考中级

若在系统中有若干个互斥资源R，6个并发进程中的每一个都需要两个资源R，那么使系统不发生死锁R的最少数目为()。

软件风险一般包含()两个特征。

采用UML进行软件设计时，可用()关系表示两类实体之间存在的特殊／一般关系，用聚集关系表示事物之间存在的整体／部分关系。

内存按字节编址，地址从90000H～CFFFFH，若用存储容量为16Kx8bit的存储器芯片构成该内存，至少需要__________片。

某局域网访问。Internet速度很慢，经检测发现局域网内有大量的广播包，采用______方法不可能有效地解决该网络问题。

内存按字节编址，地址从90000H～CFFFFH，若用存储容量为16K×8b的存储器芯片构成该内存，至少需要__________片。(2008年上半年试题)

阅读下列说明和C代码，将应填入(n)处的字句写在对应栏内。【说明】栈(Stack)结构是计算机语言实现中的一种重要数据结构。对于任意栈，进行插入和删除操作的一端称为栈顶(StockTop)，而另一端称为栈底(StockBottom)。栈的基

燃烧是一种同时伴有()、发热的激烈()反应。

A．江苏B．宁夏C．安徽D．湖北E．山东薄荷的主产地是

建立健全安全生产责任制的根本目的是()。

下列选项中,不属于破产费用的是()。

在国际交换中，任何一种商品都具有国内价值和国际价值双重性。()

某企业发现所在地区公众有大量闲钱．因此自行开设了一个民间钱庄，吸收公众的存款并付给一定利息。这是违法行为。()

甲单位接受乙单位委托的研究任务完成一项发明创造。在双方事前无协议约定的情况下，对该成果的专利申请权问题应该如何确定?()

WerefertoourletterofApril1stinwhichweexplainedtoyoutheadvantageofournewelectrictypewriter.Wearesocertai