首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
两个顺序栈共享一个内存空间时,当(56)时才溢出。
两个顺序栈共享一个内存空间时,当(56)时才溢出。
admin
2014-11-11
28
问题
两个顺序栈共享一个内存空间时,当(56)时才溢出。
选项
A、两个栈的栈项同时达到这片内存空间的中心点
B、其中一个栈的栈项达到这片内存空间的中心点
C、两个栈的栈顶在这片内存空间的某一位置相遇
D、两个栈均不空,且一个栈的栈项达到另一个栈的栈底
答案
C
解析
栈(Stack)是限定仅在表尾进行插入或删除操作的线性表。表尾端称为栈顶(top),表头端称为栈底(bottom)。故栈是后进先出(LIFO)的线性表。若有栈S=(S
0
,S
1
,S
n
),则S
0
称为栈底节点,S
n-1
称为栈顶节点。通常称栈的节点插入为进栈(Push),栈的节点删除为出栈(Pop)。栈有两种存储结构:顺序栈和链栈。顺序栈即栈的顺序存储结构,是利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素,同时设指针top指示栈顶元素的当前位置。链栈即栈的链式存储结构,链表的第一个元素是栈项元素,链表的末尾是栈底节点,链表的头指针就是栈顶指针,栈顶指针为空则是空栈。
转载请注明原文地址:https://kaotiyun.com/show/AHRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
进程Pa不断向管道写数据,进程Pb从管道中读取数据并加工处理,如图2—7所示。如果采用PV操作来实现进程Pa和Pb的管道通信,并且保证这两个进程并发执行的正确性,则至少需要()。
软件风险一般包含()两个特征。
在Linux中安装第二个网卡采用的方法是__________。
下面关于网络系统设计原则的说法中,正确的是(69)。
内存按字节编址,地址从90000H~CFFFFH,若用存储容量为16K×8b的存储器芯片构成该内存,至少需要__________片。(2008年上半年试题)
设有三个指令系统相同的处理机X、Y和乙它们都有4KB的高速缓冲存储器和 32 MB的内存,但是其存取周期都不一样,如表2.11所示(TIC和TIM分别表示I处理机 Cahce存取周期和主存存取周期)。若某段程序所需指令或数据在Cache中取到的概率为P
文件的存取方法依赖于(6)。文件的存储管理实际上是对(7)的管理。文件系统在创建一个文件时,为它建立一个(8)。如果文件系统中存在两个文件重名,则不应采用(9)。按照记录存入文件的先后次序排序并查找,排列顺序与记录的内容无关,这是指(10)。
阅读下列说明和C代码,将应填入(n)处的字句写在对应栏内。【说明】栈(Stack)结构是计算机语言实现中的一种重要数据结构。对于任意栈,进行插入和删除操作的一端称为栈顶(StockTop),而另一端称为栈底(StockBottom)。栈的基
【算法说明】下面是一段插入排序的程序,将R[k+1]插入到R[1...k]的适当位置。R[0]=R[k+1];j=k;while(R[j]>R[0]){R[j+1]=R[j];j-
图7-10中只有一个外部实体E1。使用[说明]中的词语,给出E1的名称。在进行系统分析与设计时,面向数据结构的设计方法(如Jackson方法)也被广泛应用。简要说明面向数据结构设计方法的基本思想及其适用场合。
随机试题
李商隐的无题诗,大多属于()。
下列哪种外治法不适应于痄腮
A.地肤子B.沙苑子C.山荣萸D.豆蔻E.槟榔药材的原植物属豆科的是
投资项目敏感性分析是通过分析来确定评价指标对主要不确定性因素的敏感程度和( )。
在一个单位内具体负责会计工作的中层领导人员是指()。
《巴塞尔资本协议》规定,银行的资本充足率不得低于()。
关于投资性房地产转换日的确定,下列说法中,正确的有()。
法律责任的核心构成要素是()。
1984年10月,中共十二届三中全会通过了《关于经济体制改革的决定》,在社会主义经济理论上的重大突破是
学校的每个社团都有一名团长,且一个同学可同时担任多个社团的团长,则实体团长和实体社团间的联系是
最新回复
(
0
)