首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设用数组A[1,n]作为两个栈S1、S2的共用存储空间,对任一个栈,只有当数组A[1,n]全满时才不作入栈操作,则分配这两个栈空间的最佳方案是( )。
设用数组A[1,n]作为两个栈S1、S2的共用存储空间,对任一个栈,只有当数组A[1,n]全满时才不作入栈操作,则分配这两个栈空间的最佳方案是( )。
admin
2019-12-10
27
问题
设用数组A[1,n]作为两个栈S1、S2的共用存储空间,对任一个栈,只有当数组A[1,n]全满时才不作入栈操作,则分配这两个栈空间的最佳方案是( )。
选项
A、S1的栈底位置设为1,S2的栈底位置设为n
B、S1的栈底位置设为n/2,S2的栈底位置设为n/2+1
C、S1的栈底位置设为1,S2的栈底位置设为n/2
D、Sl的栈底位置设为n/2,S2的栈底位置设为1
答案
A
解析
由于栈中元素个数不固定,因此如果将栈底设在中间位置时,固定了栈中元素的个数,不能满足只有当数组全满时才不作人栈操作的要求。
转载请注明原文地址:https://jikaoti.com/ti/hFGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
二里头文化是我国考古史上的重大发现,具有重大的意义。根据所学知识,回答问题:对于二里头文化的发现的意义,下列选项表述最准确的是()
系统阐明社会主义初级阶段理论是在()。
《关于建国以来党的若干历史问题的决议》
支持多道程序的操作系统,区别于其他操作系统的主要特征为()。
若干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76,假设每移动一个柱面需要3毫秒时间,移动臂当前位于40号柱面,请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法;(2)最短寻找时间
某计算机的CPU主频为500MHz,CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0.5MB/s,采用中断方式与主机进行数据传送,以32位为传输单位,对应的中断服务程序包含18条指令,中断服务的其他开销相当于2条指令的执行时间
在请求分页存储管理中,若采用FIFO的页面淘汰算法,当分配的页面数增加时,缺页中断的次数()。
字长16位的补码定点小数的表示范围是()。
某计算机的主存地址空间大小为256MB,按字节编址。指令Cache和数据Cache分离,均有8个Cache行,每个Cache行大小为64B,数据Cache采用直接映射方式。现有两个功能相同的程序A和B,其伪代码如下:假定int类型数据用32位补码表示,程序
设计一个判别表达式中左右括号是否配对出现的算法,采用()数据结构最佳。
随机试题
解决进程间同步与互斥问题的常用方法是使用_______。
Task2A.somenewactivitiesB.callingthemtogooutC.tomakegoodfriendsD.togetasummerjobE.theschoolscheduleF.
不属于蛋白质二级结构的形式是
输油管的直径d=150mm,流量Q=16.3m3/h,油的运动黏度v=0.2cm2/s,试求每千米管长的沿程水头损失()m。
申请设立期货公司,应当向中国证监会提交的申请材料包括()。
按照结构形式划分,音乐体裁可分为奏鸣曲、回旋曲、交响曲、卡农、()、变奏曲、协奏曲等。
根据埃里克森的心理发展阶段理论,小学生经常思考“我是谁”这种问题。()
班主任既通过对集体的管理去间接影响个人,又通过对个人的直接管理去影响集体,从而把对集体和个人的管理结合起来的管理方式是()。
A.AndthatvariationcanaffectthestandardsofthewholecountryB.IsitreallyworththatmuchC.Howdidyoucheckthescales
Ascomputersandconnectivitybecomecheaper,itmakessensetobakethechipsintomoreandmorethingsthatarenot,inthemse
最新回复
(
0
)