首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设栈S的初始状态为空。元素a、b、c、d、e、f依次通过栈S,若出栈的顺序为b、d、c、f、e、a,则栈S的容量至少应该为( )。
设栈S的初始状态为空。元素a、b、c、d、e、f依次通过栈S,若出栈的顺序为b、d、c、f、e、a,则栈S的容量至少应该为( )。
admin
2013-02-23
22
问题
设栈S的初始状态为空。元素a、b、c、d、e、f依次通过栈S,若出栈的顺序为b、d、c、f、e、a,则栈S的容量至少应该为( )。
选项
A、3
B、4
C、5
D、6
答案
1
解析
根据条件,可做如下操作:①a、b进栈,栈中有a和b两个元素;②b出栈,c、d进栈,栈中有a、c、d这3个元素;③d、c出栈,e、f进栈,栈中有a、e、f这3个元素;④元素f、e、a出栈,栈为空。由此可见,进栈顺序为a、b、c、d、e、f,出栈顺序为b、d、c、f、e、a,满足题目要求。每次进栈操作后,栈中最多有3个元素,所以,为了顺利完成这些操作,栈的容量应至少为3。
转载请注明原文地址:https://jikaoti.com/ti/VMB0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果是#include<stdio.h>voidprt(int*x,int*y,int*z){printf("%d,%d,%d\n",++*x,++*y,*(z++));}main(){int
下面程序在屏幕上的输出是______。main(){printf("ab\b\bc");}
若指针ps已正确定义,要使ps指向能够存储8个字符的动态存储单元,以下不正确的语句是()
以下程序的输出结果是()#include<stdio.h>#include<string.h>main(){charstr[12]={’s’,’t’,’r’,’i’,’n’,’g’};printf("%d\
有以下程序:main(){intx=0xFFFF;printf("%d\n",x--);}执行后的输出结果是()
字符(char)型数据在微机内存中的存储形式是______。
程序设计语言的基本成分是数据成分、运算成分、控制成分和()
实现算法所需的存储单元多少和算法的工作量大小分别称为算法的【】。
在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂性为______。
可以在C语言程序中用做用户标识符的一组标识符是()。
随机试题
X线胸部后前正位照片中,左上肺动脉最佳密度范围是
患者女,54岁。因吞咽疼痛行喉镜发现梨状窝新生物,取部分新生物送检,则病检中不可能存在的原发肿瘤组织学类型是
用地西泮止惊最恰当的途径是
袋深5mm,附着龈较窄,牙槽骨水平吸收,骨形态尚可,应选右下第一磨牙颊侧根分叉病变Ⅱ度,且部分根分叉暴露,附着龈较窄,应选
药品零售企业销售药品时开具销售凭证的内容至少应包含
近年来,社会中出现的种种违背诚实信用原则的现象。如2002年,经人介绍,北京某商贸公司打算购买某企业欲出售的一套房屋,双方商定了价格、签订房屋买卖合同的时间。可过了没多久,售房企业就将该套房屋以更高的价格卖给了别人。为此,商贸公司要求售房企业承担违约责任赔
合同双方当事人可以在书面合同中协议选择()人民法院管辖,以解决双方争议纠纷。
新增并设置指定工资项目。工资表名:公司人员项目名称:费用补贴类型:数字长度:10小数:2
判断时距法指的是任何一项决策,其决策效果需要经过一段时间才能体现出来。根据上述定义,下列情形涉及判断时距法的是()。
PASSAGEFOURWhat’sthebesttitleforthispassage?
最新回复
(
0
)