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

admin2014-11-11 42

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

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

软考中级

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

项目管理工具中，将网络方法用于工作计划安排的评审和检查的是(13)。

下面关于网络系统设计原则的说法中，正确的是(69)。

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

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

【算法说明】下面是一段插入排序的程序，将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)处的字句写在对应栏内。【说明】本程序将两个从小到大的有序链表合成一个新的从小到大的有序链表。链表的每一项由类Node描述，而链表由List描述，类List的成员函数有以下几个：creatLi

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

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

Peekthroughtheinspectionwindowsofthenearly100three-dimensional(3D)printersquietlymakingthingsatRedEye,acompany

下列风湿性疾病中，属于弥漫性结缔组织病的是

填充用焦渣混凝土的容重最接近以下哪项数值?[2001年第1题]

根据绳的捻向，钢丝绳分为右捻绳、左捻绳。如无特别要求，规定起重机用()。

关于安装人工护面块体的说法，错误的是()。

被称为“音乐神童”的作曲家是()。

“植物人”受损的部位是

下列几种描述中，对办公自动化的描述最恰当的是()。

下列语句执行后的结果是______。y=5;p=;x=*p++;

TheArtofFriendshipA)OneeveningafewyearsagoIfoundmyselfinananxiety.Nothingwasreallywrong—myfamilyandIwere