首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
两个顺序栈共享一个内存空间时,当(56)时才溢出。
两个顺序栈共享一个内存空间时,当(56)时才溢出。
admin
2014-11-11
34
问题
两个顺序栈共享一个内存空间时,当(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的管道通信,并且保证这两个进程并发执行的正确性,则至少需要()。
下列关于项目估算方法的叙述,不正确的是__________。(2011年上半年试题)
设信道带宽为3400Hz,调制为4种不同的码元,根据Nyquist定理,理想信道的数据速率为(18)。
项目管理工具中,将网络方法用于工作计划安排的评审和检查的是(13)。
现有四级指令流水线,分别完成取指、取数、运算、传送结果4步操作。若完成上述操作的时间依次为9ns、10ns、6ns、8ns,则流水线的操作周期应设计为(2)ns。
下面关于网络系统设计原则的说法中,正确的是(69)。
两台交换机的光口对接,其中一台设备的光口UP,另一台设备的光口DOWN,定位此类故障的思路包括_____________。①光纤是否交叉对接②两端使用的光模块波长和速率是否一样③两端COMBO口是否都设置为光口④两个光口是否未同时配置自协商或者强制
设有三个指令系统相同的处理机X、Y和乙它们都有4KB的高速缓冲存储器和 32 MB的内存,但是其存取周期都不一样,如表2.11所示(TIC和TIM分别表示I处理机 Cahce存取周期和主存存取周期)。若某段程序所需指令或数据在Cache中取到的概率为P
设有三个指令系统相同的处理机X、Y和乙它们都有4KB的高速缓冲存储器和 32 MB的内存,但是其存取周期都不一样,如表2.11所示(TIC和TIM分别表示I处理机 Cahce存取周期和主存存取周期)。若某段程序所需指令或数据在Cache中取到的概率为P
阅读下列程序说明和C程序,将应填入(n)处的字句写在答卷纸的对应栏内。【程序说明】该程序定义了两个子函数strsort和strmerge。它们分别实现了将一个字符串按字母顺序排序和将两个字符串合并排序,并删去相同字符。在主函数里,先输入两个
随机试题
下列哪一项不符合发绀的描述
某国有企业A企业(以下简称“A企业”)于2003年1月1日被债权人申请破产,1月6日人民法院受理了破产案件。4月2日人民法院宣告A企业破产,4月11日成立清算组。有关资料如下:(1)2001年7月1日,A企业向债权人甲银行借款100万元,期限2年
“资金利润率目标”属于企业四种战略目标中的
患者,男性,48岁,有肝硬化病史8年,6个月来出现腹水。4天前开始解黑便,今天因淡漠少言、反应迟钝就诊,怀疑有肝性脑病可能。为防止肝性脑病进一步加重,目前最重要的治疗措施是
哪种疾病时尿中常见大量红细胞管型
信息传送是实现计算机系统资源共享的重要手段。()
从事全面结算业务的期货公司,净资本不得低于( )。
对以旧换新销售,销售的商品应按新旧商品的市场价格的差额确认收入。()
( )指出:“国家安危,公安系于一半。”
Itisoftenobservedthattheagedspendmuchtimethinkingandtalkingabouttheirpastlives,(1)_____aboutthefuture.These
最新回复
(
0
)