首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设数组S[n]作为两个栈S1和S2的存储空间，对任何一个栈只有当S[n]全满时才不能进行进栈操作。为这两个栈分配空间的最佳方案是( )。
设数组S[n]作为两个栈S1和S2的存储空间，对任何一个栈只有当S[n]全满时才不能进行进栈操作。为这两个栈分配空间的最佳方案是( )。
admin
2013-12-31
38
问题
设数组S[n]作为两个栈S1和S2的存储空间，对任何一个栈只有当S[n]全满时才不能进行进栈操作。为这两个栈分配空间的最佳方案是( )。
选项
A、S1的栈底位置为0，S2的栈底位置为n-1
B、S1的栈底位置为0，S2的栈底位置为n／2
C、S1的栈底位置为0，S2的栈底位置为n
D、S1的栈底位置为0，S2的栈底位置为1
答案
A
解析
利用栈底位置不变的特性，可让两个顺序栈共享一个一维数据空间，以互补余缺，实现方法是：将两个栈的栈底位置分别设在存储空间的两端，让它们的栈顶各自向中间延伸。这样，两个栈的空间就可以相互调节，只有在整个存储空间被占满时才发生上溢，这样一来产生上溢的概率要小得多。
转载请注明原文地址:https://jikaoti.com/ti/aCajFFFM
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
分析百家争鸣的社会背景及主要原因。
简述1931—1937年间的日本侵华史实。(南京大学2004年中国近现代史真题)
马克思为第一国际起草的文件有()。①《共产党宣言》②《临时章程》③《成立宣言》④《资本论》
下列关于北魏均田制的表述，正确的是()。
建立帝国财政收支总账和元首金库，直接控制和调节全国财政收支的是()。
我国第一部系统的史学理论著作是()。
使用天然火最早出现于人类发展过程的哪一阶段?()
1916年研究短波无线电通信，为现代远距离无线电通信奠定了基础的发明家是()。
1217年，英格兰的《森林宪章》允许平民百姓在王室森林中放牧牲畜、挖掘水渠并从事其他农业活动。颁布该宪章的主要目的在于()
相对于单一内核结构，采用微内核结构设计实现操作系统具有诸多好处，但是，()并不是微内核的优势。
随机试题
器官移植后发生的超急性排斥反应的本质是
颈段高位食管癌因颈部与胸部体厚相差较大常需加楔形板，那么楔形板使用的方向为
属于甲类传染病的是；属于乙类传染病的是：
下列关于工程建设标准的说法，正确的是()。
简述司法的特点。
下列关于计算机图形图像的描述中，不正确的是______。
下列关于PowerDesigner的叙述中，正确的是（）。
有如下类定义：c1assPoint{intx_,y_;public:Point():x_(0)，y_(0){}Point(intx,inty=0):x_(x),y_(y){}
Whowasthebestpresident?ThatwecanevenaskthequestionisthankstoGeorgeWashingtonwhoshapedtheroleonhisown【M1】
Earlyintelligencetestswerenotwithouttheircritics.ManenduringconcernswerefirstraisedbytheinfluentialjournalistW
最新回复
(
0
)
