首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设栈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
2010-12-16
67
问题
设栈S的初始状态为空。元素a,b,c,d,e,f依次通过栈S,若出栈的顺序为b,d, c,f,e,a,则栈S的容量至少应该为
选项
A、3
B、4
C、5
D、6
答案
A
解析
根据题中给定的条件,可以作如下的模拟操作:①元素a,b进栈,栈中有 2个元素,分别为a,b;②元素b出栈后,元素c, d进栈,栈中有3个元素,分别为a,c,d;③元素 d,c出栈后,元素e,f进栈,栈中有3个元素,分别为a,e,f;④最后,元素f,e,a出栈,栈为空。可以看出,进栈的顺序为a,b,c,d,e,f,出栈的顺序为b,d,c,f,e,a,满足题目要求。每次进栈操作后,栈中最多有3个元素,所以,为了顺利完成这些操作,栈的容量应至少为3。本题的正确答案为A。
转载请注明原文地址:https://kaotiyun.com/show/ZOjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序#include<stdio.h>main(){FILE*fp;inti=20,j=30,k,n;fp=fopen(’’d1.dat’’,’’w’’);fprintf(fp,’’%d\n’’,i);fprintf(fp,’’%d
下面属于“类一对象”主要特征的是()。
以下定义数组的语句中错误的是()。
下面结构体的定义语句中,错误的是()。
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中,定义了N×N的二维数组,并在主函数中赋值。请编写函数fun,函数的功能是:求出数组周边元素的平均值并作为函数值返回给主函数中的s。例
请编写函数fun,函数的功能是求出二维数组周边元素之和,作为函数值返回。二维数组中的值在主函数中赋予。例如:二维数组中的值为:13579299946999
下面对对象概念描述正确的是
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为()。
算法的空间复杂度是指()。
算法的有穷性是指()。
随机试题
在高速公路上遇到紧急情况避险时需注意什么?
每日需铁量最多的人是
收益现值法的应用程序?
配送中心设置在接近顾客的地方,在接到顾客的订货后提供及时的供货,而且可以一次满足多品种的订货。()
给定资料1.徐女士儿子三岁多了,正好到秋季入园的年龄。可是2010年出生的虎宝宝太多了,她家一个楼道六户人家就有五个虎宝宝。为此,从去年下半年起,徐女士就开始作打算。“但是,现在幼儿园普遍都是名额爆满价格普涨。公立园收费虽然相对较低,但赞助费从几
请根据图(a)所示网络结构回答问题。(1)填写路由器RG中相关的路由表项(2)如果在不改变路由表项的前提下,在路由器RF最多可再连接的路由器数量是【7】。(3)如果图(a)中防火墙FW为CiscoPIX525,要求允许内网的FTP服务器
In1971therewereabout3,700millionpeopleintheworld.Ifthepopulationwere【C1】______evenlyovertheearth’ssurfacet
Inrecentyears,railroadshavebeencombiningwitheachother,mergingintosupersystems,causingheightenedconcernsaboutmo
Inthissectionyouarerequiredtowriteanessayinaccordancewiththefollowingrequirements:1.Tide:OnBusinessmen’s
Todaywomenearnalmost60percentofallbachelor’sdegreesandmorethanhalfofmaster’sandPh.D.’s.Manypeoplebelieveth
最新回复
(
0
)