首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
栈S最多能容纳4个元素,现有6个元素按A、B、C、D、E、F的顺序进栈,下列哪个序列不是可能的出栈序列( )。
栈S最多能容纳4个元素,现有6个元素按A、B、C、D、E、F的顺序进栈,下列哪个序列不是可能的出栈序列( )。
admin
2011-06-07
11
问题
栈S最多能容纳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://jikaoti.com/ti/gqw0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
以下关键字不能用来声明类的访问权限的是()。
数据库恢复是将数据库从()状态恢复到某一已知的正确状态。
执行语句序列intn=0;for(inti=60;i>0;i-=3)n++;之后,变量n的值是
运算符函数调用格式的表达式“y/x++”与表达式“y.operator/(operator++(x,0))”的含义相同,由此可看出()。
要利用C++流实现输入输出的各种格式控制,必须在程序中包含的头文件是
算法的空间复杂度是指()。
if语句的语法格式可描述为:格式1:if()或格式2:if()else关于上面的语法格式,下列表述中错误的是()。
A、投影B、交C、选择D、并A用于查询的3个操作无法用传统的集合运算表示,引入的运算为投影运算、选择运算、笛卡尔积。常用的扩充运算有交、除、连接及自然连接等。投影,从关系模式中指定若干个属性组成新的关系,题目中从R中指定AB组成新的关系T,故A选项
查询职工实发工资的正确命令是查询1962年10月27日出生的职工信息的正确命令是
查询可以作为窗体、报表和数据访问页的______。
随机试题
ARDS最典型的病变是
新生儿时期保健重点错误的是
经审理查明,张三的个人财产只有小店的滞销商品,则李云、综合商店能否要求其以家庭财产履行债务?为什么?李云能否代位行使张三对其小舅子的债权?为什么?
按照我国民诉法规定,有下列情形之一的,可以延期审理________。
给付定金的一方不履行约定债务的,无权要求返还定金;收受定金的一方不履行约定债务的,应当返还定金。()
以下哪些属于心理咨询范围?()
新学期开始不久,我发现班上出现了这么一个现象:当孩子们需要移动小椅子进行活动的时候,总是习惯用一只手拎住椅背拖行,或是把椅背夹在腋下,像拄着拐杖一样一摇一晃地行走。每当这个时候教室里总是充斥着一种椅子在地板上敲打、摩擦的声音,很是刺耳,也不安全。起先是一两
一份稿件,甲、乙、丙三人单独打各需20、24、30小时。现在三人合打,但甲因中途另有任务提前撤出,结果用12小时全部完成。那么,甲只打了几小时?()
设单链表的表头指针为h,链表中结点构造为(data,next),其中data域为字符型,链表长度为n。编写算法判断该链表的n个字符是否中心对称。(例如xyx,xyyx都是中心对称。)
Thefreethingdoesbotherme.NotbecauseIthinkgood-qualitycontentoughttoexistonlyforthosewhocanafforditbutbeca
最新回复
(
0
)