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

admin2014-11-11 56

问题两个顺序栈共享一个内存空间时，当(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)时才溢出。

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

软考中级

进程Pa不断向管道写数据，进程Pb从管道中读取数据并加工处理，如图2—7所示。如果采用PV操作来实现进程Pa和Pb的管道通信，并且保证这两个进程并发执行的正确性，则至少需要()。

现有四级指令流水线，分别完成取指、取数、运算、传送结果4步操作。若完成上述操作的时间依次为9ns、10ns、6ns、8ns，则流水线的操作周期应设计为(2)ns。

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

栈是一种按“后进先出”原则进行插入和删除操作的数据结构，因此，______必须用栈。

图7-10中只有一个外部实体E1。使用[说明]中的词语，给出E1的名称。在进行系统分析与设计时，面向数据结构的设计方法(如Jackson方法)也被广泛应用。简要说明面向数据结构设计方法的基本思想及其适用场合。

A．MOPPB．CHOPC．DAD．VLDPE．ABVD治疗HD的首选方案是

关于产褥感染的描述，以下哪项正确

()是商品所特有的本质属性和社会属性，体现着商品生产者之间相互比较劳动耗费量和交换劳动的社会经济关系。

建筑工程保险中的第三者责任险的免赔额规定，一般只适用于()。[2005年真题]

若在区间(0，1)上随机取两个数p、q，则关于x的函数y=x2—2qx+p与x轴无交点的概率是_______．

Yesterday,Oswaldboughttheclotheswhichwerethesameas______Iwore.

内部动机的满足在活动之内，不在活动之外。()

国家教委与各省、自治区、直辖市教委之间属于()。

A、Customerandshopassistant.B、Studentandlibrarian.C、Customerandwaitress.D、Employeeandmanager.A推断题。女士想要找关于航天飞机的书，此题的关