首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
A、 B、 C、 D、 D栈是一种特殊的线性表,栈是限定在表的一端进行插入和删除运算的线性表。栈的操作原则是“后进先出”。依题意,栈S最多能容纳4个元素, 选项A) 的进出顺序如下:A进(栈中1个元素)
A、 B、 C、 D、 D栈是一种特殊的线性表,栈是限定在表的一端进行插入和删除运算的线性表。栈的操作原则是“后进先出”。依题意,栈S最多能容纳4个元素, 选项A) 的进出顺序如下:A进(栈中1个元素)
admin
2013-05-30
44
问题
选项
A、
B、
C、
D、
答案
D
解析
栈是一种特殊的线性表,栈是限定在表的一端进行插入和删除运算的线性表。栈的操作原则是“后进先出”。依题意,栈S最多能容纳4个元素,
选项A) 的进出顺序如下:A进(栈中1个元素)→B进(栈中2个元素)→C进(栈中3个元素)→C出(栈中2个元素)→B出(栈中1个元素)→D进,(栈中2个元素)→E进,(栈中3个元素)→E出,(栈中2个元素)→D出,(栈中1个元素)→A出,(栈中0个元素)→F进,(栈中1个元素)→F出,(栈中0个元素)
元素的出栈顺序是:CBEDAF。
选项B) 的进出顺序如下:A进(栈中1个元素)→B进(栈中2个元素)→C进(栈中3个元素)→C出(栈中2个元素)→D进,(栈中3个元素)→D出(栈中2个元素)→B出(栈中1个元素)→E进,(栈中2个元素)→F进,(栈中3个元素)→F出,(栈中2个元素)→E出,(栈中1个元素)→A出,(栈中0个元素)
元素的出栈顺序是:CDBFEA。
选项C) 的进出顺序如下:A进(栈中1个元素)→A出,(栈中0个元素)→B进(栈中1个元素)→C进(栈中2个元素)→D进,(栈中3个元素)→D出(栈中2个元素)→E进,(栈中3个元素)→E出,(栈中2个元素)→C出(栈中1个元素)→B出(栈中0个元素)→F进,(栈中1个元素)→F出,(栈中0个元素)
元素的出栈顺序是:ADECBF。
选项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/CzlZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
5种基本关系代数运算是()。
可以使多个用户在各自的终端上同时使用同一台计算机的操作系统属于【】操作系统。
从两个关系的笛卡尔积中选取它们的属性间满足一定条件的元组,属于什么运算?
下列属于数据操纵方面的程序模块的是 Ⅰ.查询处理程序模块Ⅱ.完整性定义模块 Ⅲ.数据更新程序模块Ⅳ.安全性定义程序模块
SQL语言中的“存储文件”对应于数据库系统三级模式结构的
通过指针链来表示和实现实体之间联系的模型是
用二维表结构表示实体以及实体间联系的数据模型称为【】数据模型。
二维数组A[0…8][0…9],其每个元素占2字节,从首地址400开始,按行优先顺序存放,则元素A[8,5]的存储地址为
在页式存储管理中,当程序访问某一内存地址,结果发现所要的页面不在内存中,这时就会产生______。
随机试题
β-内酰胺类抗生素可以和___________通过___________键结合,使其失___________作用。各种细菌细胞膜上___________数目和分子量___________,因而对β-内酰胺的___________不同。
A.风寒表实B.风寒表虚C.湿痰咳嗽D.外寒内饮E.风邪犯肺
下列选项中,形成牙本质的结构是
下列哪项不是小儿体格生长规律( )
A.GUPB.GLPC.GCPD.GSPE.GAP《药品非临床研究质量管理规范》的英文缩写是()。
根据《合同法》的规定,有( )情形之一的,当事人可以解除合同。
设计单位应当在设计中提出保障施工作业人员安全和预防生产安全事故的措施建议等内容的建设工程有()
僭主政治
作为国家制度的民主,总是离不开专政的,其原因是()。
Beforeabigexam,asoundnight’ssleepwilldoyoumoregoodthanporingovertextbooks.That,atleast,isthefolkwisdom.A
最新回复
(
0
)