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

admin2014-11-11 30

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

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

软考中级

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

在Linux中安装第二个网卡采用的方法是__________。

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

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

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

下面是快速排序的伪代码，请填补其中的空缺；伪代码中的主要变量说明如下。A：待排序数组p，r:数组元素下标，从p到rq:划分的位置x：枢轴元素i：整型变量，用于描述数组下标。下标小于或等于i的元素的值小于或等于枢轴

【算法说明】下面是一段插入排序的程序，将R[k+1]插入到R[1...k]的适当位置。R[0]=R[k+1]；j=k；while(R[j]＞R[0]){R[j+1]=R[j]；j-

阅读下列程序说明和C++代码，将应填入(n)处。【程序6说明】本程序实现两个多项式的乘积运算。多项式的每一项由类Item描述，而多项式由类List描述。类List的成员函数有：createList()：创建按指数降序链接的多项式链表

(2013年4月，2009年10月)1950年6月，中共七届三中全会确定的中心任务是________。

A．铅B．一氧化碳C．苯D．氯化钾E．氯化钠

下列房地产投资风险中，属于系统风险的是()。

对于二级建造师的延续注册的申请应当提交的材料不包括()

某公司受托加工制作广告牌，双方签订的加工承揽合同中分别注明加工费40000元，委托方提供价值60000元的主要材料，受托方提供价值2000元的辅助材料。该公司此项合同应缴纳印花税()元。

为子女准备教育基金；如果创业，准备投资资金；加大投资以增加家庭财产；为老人购买医疗保险或准备充足的养老金、医疗费是(　　)个人理财的主要任务。

下列对账工作，属于账实核对的是()。

进食障碍包括()。

Historiansofwomen’slaborintheUnitedStatesatfirstlargelydisregardedthestoryoffemaleserviceworkers—womenearning

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

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

软考中级

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

在Linux中安装第二个网卡采用的方法是__________。

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

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

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

下面是快速排序的伪代码，请填补其中的空缺；伪代码中的主要变量说明如下。A：待排序数组p，r:数组元素下标，从p到rq:划分的位置x：枢轴元素i：整型变量，用于描述数组下标。下标小于或等于i的元素的值小于或等于枢轴

【算法说明】下面是一段插入排序的程序，将R[k+1]插入到R[1...k]的适当位置。R[0]=R[k+1]；j=k；while(R[j]＞R[0]){R[j+1]=R[j]；j-

阅读下列程序说明和C++代码，将应填入(n)处。【程序6说明】本程序实现两个多项式的乘积运算。多项式的每一项由类Item描述，而多项式由类List描述。类List的成员函数有：createList()：创建按指数降序链接的多项式链表

(2013年4月，2009年10月)1950年6月，中共七届三中全会确定的中心任务是________。

A．铅B．一氧化碳C．苯D．氯化钾E．氯化钠

下列房地产投资风险中，属于系统风险的是()。

对于二级建造师的延续注册的申请应当提交的材料不包括()

某公司受托加工制作广告牌，双方签订的加工承揽合同中分别注明加工费40000元，委托方提供价值60000元的主要材料，受托方提供价值2000元的辅助材料。该公司此项合同应缴纳印花税()元。

为子女准备教育基金；如果创业，准备投资资金；加大投资以增加家庭财产；为老人购买医疗保险或准备充足的养老金、医疗费是( )个人理财的主要任务。

下列对账工作，属于账实核对的是()。

进食障碍包括()。

Historiansofwomen’slaborintheUnitedStatesatfirstlargelydisregardedthestoryoffemaleserviceworkers—womenearning

为子女准备教育基金；如果创业，准备投资资金；加大投资以增加家庭财产；为老人购买医疗保险或准备充足的养老金、医疗费是(　　)个人理财的主要任务。