首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设栈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
38
问题
设栈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>typedefstructstu{charname[10];chargender;int
已知一个文件中存放若干工人档案记录,其数据结构如下:structa{charnumber[100];intage;floatp[6];);定义一个数组:structanumber[10];
结构化程序设计中,下面对goto语句使用描述正确的是()。
以下叙述中正确的是()。
以下函数findmin拟实现在数组中查找最小值并作为函数值返回,但程序中有错导致不能实现预定功能#defineMAX2147483647intfindmin(intx[],intn){inti,min;min=MAX;for(i=0;
在三级模式之间引入两层映像,其主要功能之一是()。
下面对对象概念描述正确的是
数据库系统的三级模式不包括()。
算法的有穷性是指()。
下面的程序在编译时产生错误,其出错原因是()。#include<stdio.h>main(){int1case;floatprintF;printf("请输入2个数:");sc
随机试题
足月儿,生后1天,母乳喂养,全身皮肤黄染明显,测血清总胆红素376μmol/L,母血型“O”,Rh阳性,父亲血型为A型,Rh阳性。首先应做何检查
(2019年济宁北湖区)谈谈在教学中如何发挥教师主导作用与学生主体作用的相统一。
纤毛具有清除呼吸道内分泌物和异物的功能,是气道重要的防御机制之一。
患者,女性,23岁。风湿性心脏病二尖瓣狭窄伴房颤已6年,半身麻木、活动不便1天,来院就诊,栓塞部位考虑是()。
(2007年)Windows98或Windows2000系统中的“剪贴板”是()。
张某是项目经理部新聘请的员工,其职责是负责运输拌制水泥混凝土的材料。一天,项目经理要求张某将一些不合格的石料掺进合格的石料中,张某拒绝了这个要求,张某行使了安全生产从业人员权利中的()。
辰辰由于在课堂行为不好而接受学校社会工作者王月的服务,到了结案期,辰辰的老师反映,最近辰辰本来好转的行为又回到了当初的状态,王月判断这时的辰辰是对即将到,来的结案产生了一种负面反应,即( )。
【S1】【S4】
【B1】【B2】
A、Beforedinner.B、Rightafterdinner.C、Duringdinner.D、Thenextday.A女士问男士是否介意在晚饭之前讨论明天的事务,男士表示不介意。故答案选A项。
最新回复
(
0
)