首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设用数组A[1,n]作为两个栈S1、S2的共用存储空间,对任一个栈,只有当数组A[1,n]全满时才不作入栈操作,则分配这两个栈空间的最佳方案是( )。
设用数组A[1,n]作为两个栈S1、S2的共用存储空间,对任一个栈,只有当数组A[1,n]全满时才不作入栈操作,则分配这两个栈空间的最佳方案是( )。
admin
2019-12-10
47
问题
设用数组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://kaotiyun.com/show/f7Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
关于德国工业革命,说法不正确的是()。
西周的分封制相当发达,是西周的重要政治制度,也是西周历史的一个显著特点。根据所学知识,回答问题西周建立之后,派遣同姓贵族和异姓贵族及归顺的异族首领到各地区,建立国家以藩屏护卫周室,分别分在卫、鲁、唐、燕的贵族是()
1946年3月5日,英国前首相丘吉尔在富尔敦发表了(),发出第一个明白无误的“冷战”信号。
假定在一个处理机上执行的操作如下:作业估计服务时间片优先数A103B11C23D14E52这些
给定页面请求序列RS=cadbebabcd,页框为4,起始为空,写出LRU页面置换过程。
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为:intIsFull_Bitree(BitreeT)。
在TELNET协议中,用户发送的命令采用TCP传输到服务器,在TCP的数据包中,需要把()符号位置移位,从而使服务器尽快响应命令。
快速排序算法中,如何选取一个界值(又称为轴元素),影响着快速排序的效率,而且界值也并不一定是被排序序列中的一个元素。例如,我们可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。
假设一个主频为1GHz、CPI为5的CPU需要从某个成块传送的I/O设备读取1000B的数据到主存缓冲区中,该I/O设备一旦启动即按50KB/s的数据传输率向主机传送1000B数据,每个字节的读取、处理并存入内存缓冲区需要1000个时钟周期,则以下4种
假设一个主频为1GHz、CPI为5的CPU需要从某个成块传送的I/O设备读取1000B的数据到主存缓冲区中,该I/O设备一旦启动即按50KB/s的数据传输率向主机传送1000B数据,每个字节的读取、处理并存入内存缓冲区需要1000个时钟周期,则以下4种
随机试题
规定输入的字符串中只包含字母和*号。请编写函数fun,其功能是:除了字符串前导的*号之外,将串中其他*号全部删除。在编写函数时,不得使用c语言提供的字符串函数。例如,字符串中的内容为“****A*BC*DEF*G*******”,删除后,字符串中
巴金《怀念萧珊》的内容不包括()
下列误差中,全站仪可以通过盘左盘右取均值的方法消除的是()。
特种作业人员上岗前,必须进行专门的安全技术和操作技能的培训和考核,并经培训考核合格,取得()后方可上岗。
建设项目进度计划的跟踪检查与调整主要包括()。
为保障旅游业健康发展,国务院建立健全旅游综合协调机制,对旅游业发展进行综合协调。()
给定资料1.党的十九大报告提出的实施乡村振兴战略,正在温暖着各个村寨。乡亲们盼着乡村振兴,盼着农业强起来,生活富起来,农村美起来。基层干部反映,乡村振兴,急缺的就是资本。资本下乡,就是撬动乡村振兴的活水,是乡亲们的甘霖。随着我国“四化同步”
行为经济学认为,互惠行为是一种条件合作行为,是对善意和助人的行为进行回报。互惠行为通过实施报答的形式而使对方获得利益,这种报答往往通过降低或损害自我利益而实现。根据上述定义,下列属于互惠行为的是()。
Ittakesawholegalaxyofthingstomakeyouhappy.Happinessisastateyoufeelwhenyouhavenoproblems,worries,doubtsor
数字签名是(1),数字摘要(也称为数字指纹)是指(2)。
最新回复
(
0
)