首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
栈C最多能容纳4个元素,现有6个元素按A、B、C、D、E、F的顺序进栈,下列哪个序列不是可能的出栈序列( )。
栈C最多能容纳4个元素,现有6个元素按A、B、C、D、E、F的顺序进栈,下列哪个序列不是可能的出栈序列( )。
admin
2012-01-20
91
问题
栈C最多能容纳4个元素,现有6个元素按A、B、C、D、E、F的顺序进栈,下列哪个序列不是可能的出栈序列( )。
选项
A、 C、B、E、D、A、F
B、C、D、B、F、E、A
C、A、D、E、C、B、F
D、 A、F、E、D、C、B
答案
D
解析
栈是一种特殊的线性表,栈是限定在表的一端进行插入和删除运算的线性表。栈的操作原则是“后进先出”。依题意,栈S最多能容纳4个元素,
选项D) 的进出顺序如下:A进(栈中1个元素)→A出,(栈中0个元素)→B进(栈中1个元素)→C进(栈中2个元素)→D进(栈中3个元素)→E进(栈中4个元素)→F进(栈中5个元素)→F出,(栈中4个元素)→E出,(栈中3个元素)→D出,(栈中2个元素)→C出,(栈中1个元素)→B出,(栈中0个元素)
由于栈S最多能容纳4个元素,E元素进入栈后,栈已经满,F元素不能再进入到栈中,所以选项D) 是不可能的出栈顺序。
转载请注明原文地址:https://kaotiyun.com/show/gWVp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
请编写一个函数,函数的功能是删除字符串中的所有空格。例如,主函数中输入"asdafaaz67",则输出为"asdafaaz67"。注意:部分源程序在文件PROGl。C中。请勿改动主函数main和其他函数中的任何内容,仅在
给定程序MODI1.C中fun函数的功能是:根据整型形参m,计算如下公式的值。例如,若主函数中输入5,则应输出.0.283333。请改正函数fun中的错误或在横线处填上适当的内容并把横线删除,使它能计算出正确的结果。注意:不
有以下程序:#include<stdio.h>intfun(intn){if(n==1)return1;elsereturn(n+fun(n-1));}main
以下程序的输出结果是()。#include<stdio.h>main(){inta[3][3]={0,1,2,0,1,2,0,1,2},i,j,s=1;for(i=0;i<3;i++)for(j
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是:将s所指字符串中的所有数字字符移到所有非数字字符之后,并保持数字字符串和非数字字符串原有的次序。例
算法的空间复杂度是指()。
若a是数值类型,则逻辑表达式(a==1)||(a!=1)的值是
以下标识符不是关键字的是()。
C语言规定,函数返回值的类型是()。
随机试题
甲型肝炎传染性最强的时期是
在整个经济结构中,()居于核心地位,对经济结构的发展变化起举足轻重作用。
通常所说的I/O设备指的是()。
征收个人住宅的,应当保障()。
承包人在进行柱基础填埋前48小时电话通知工程师准备验收,临近验收时,工程师因有事无法参加验收,便派人通知承包人延期验收。第4天,承包人为了不影响施工进度,自行对柱基础进行了验收,并作了记录。此后承包人开始继续施工,并向发包人提出工程延期2天、承担停工费用损
新建表格时,Word2000中的表格以虚线画出,该虚线不能打印出来。()
对供应商质量保证能力监控的目的有()。
()将社会现象作为研究起点,重视社会现象的概括归纳,努力寻求现象间的相关关系,由经验事实来检验其假设,从而发现其规律。
关于抢夺罪的正确说法包括()
下列叙述中正确的是
最新回复
(
0
)