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

admin2014-11-11 51

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

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

软考中级

(1)是面向对象程序设计语言不同于其他语言的主要特点，是否建立了丰富的(2)是衡量一个面向对象程序设计语言成熟与否的重要标志之一。(1)

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

在敏捷过程的开发方法中，_____________使用了迭代的方法，其中，把每段时间(30天)一次的迭代称为一个“冲刺”，并按需求的优先级别来实现产品，多个自组织和自治的小组并行地递增实现产品。

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

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

在OSI参考模型中，实现端到端的应答、分组排序和流量控制功能的协议层是()。

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

下面是快速排序的伪代码，请填补其中的空缺；伪代码中的主要变量说明如下。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)处的字句写在对应栏内。【说明】设单链表的结点类和链表类的定义如下，链表不带有表头结点。请填空：#include＜iostream．h＞#include＜assert．h＞templ

《中华人民共和国会计法》中所指的单位负责人包括单位的副职领导人。　(　　)

关于直接投资与间接投资的联系说法正确的有()。

下列行为中，属于逃汇行为的有()。

科目汇总表账务处理程序不能反映各科目的对应关系，不便于查对账目，但汇总记账凭证账务处理程序可以克服科目汇总表账务处理程序的这个缺点。()

国庆黄金周与上周相比，主要网络服务中浏览时间环比下降小于20％的类别占所有下降类别的比重为()。

理想对于()，相当于()对于钻研

Intheearly1950stheresearcherswhoproducedthefirstcladglassopticalfiberswerenotthinkingofusingthemforcommunic

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

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

软考中级

(1)是面向对象程序设计语言不同于其他语言的主要特点，是否建立了丰富的(2)是衡量一个面向对象程序设计语言成熟与否的重要标志之一。(1)

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

在敏捷过程的开发方法中，_____________使用了迭代的方法，其中，把每段时间(30天)一次的迭代称为一个“冲刺”，并按需求的优先级别来实现产品，多个自组织和自治的小组并行地递增实现产品。

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

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

在OSI参考模型中，实现端到端的应答、分组排序和流量控制功能的协议层是()。

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

下面是快速排序的伪代码，请填补其中的空缺；伪代码中的主要变量说明如下。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)处的字句写在对应栏内。【说明】设单链表的结点类和链表类的定义如下，链表不带有表头结点。请填空：#include＜iostream．h＞#include＜assert．h＞templ

《中华人民共和国会计法》中所指的单位负责人包括单位的副职领导人。 ( )

关于直接投资与间接投资的联系说法正确的有()。

下列行为中，属于逃汇行为的有()。

科目汇总表账务处理程序不能反映各科目的对应关系，不便于查对账目，但汇总记账凭证账务处理程序可以克服科目汇总表账务处理程序的这个缺点。()

国庆黄金周与上周相比，主要网络服务中浏览时间环比下降小于20％的类别占所有下降类别的比重为()。

理想对于()，相当于()对于钻研

Intheearly1950stheresearcherswhoproducedthefirstcladglassopticalfiberswerenotthinkingofusingthemforcommunic

《中华人民共和国会计法》中所指的单位负责人包括单位的副职领导人。　(　　)