首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
A、 B、 C、 D、 D栈是一种特殊的线性表,栈是限定在表的一端进行插入和删除运算的线性表。栈的操作原则是“后进先出”。依题意,栈S最多能容纳4个元素, 选项A) 的进出顺序如下:A进(栈中1个元素)
A、 B、 C、 D、 D栈是一种特殊的线性表,栈是限定在表的一端进行插入和删除运算的线性表。栈的操作原则是“后进先出”。依题意,栈S最多能容纳4个元素, 选项A) 的进出顺序如下:A进(栈中1个元素)
admin
2013-05-30
46
问题
选项
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全国计算机三级
相关试题推荐
下列4项中,不属于关系数据库特点的是()。
可以使多个用户在各自的终端上同时使用同一台计算机的操作系统属于【】操作系统。
宽带综合业务数字网(B-ISDN)的传输速率很高,能达到几十或几百Mb/s,甚至达到几十或几百Gb/s。当数据传输速率超过1Gb/s时,一般要采用【】作为传输介质。
用页式方法来分配和管理内存空间,即把内存划分为若干大小相等的页面;用段式方法对用户程序按照其内在的逻辑关系划分成若干段;再按照划分内存页面的大小把每一段划分成若干大小相等的页面,这种存储管理是
下列属于强迫性中断的是Ⅰ.输入/输出中断 Ⅱ.硬件故障中断 Ⅲ.控制台中断 Ⅳ.程序性中断 Ⅴ.自愿性中断
使用PowerDesigner的DataAJchitect,可以对已有数据库生成物理数据模型(PDM),这种功能通常称为【】。
下面所列的条目中Ⅰ.语法检查Ⅱ.语义检查Ⅲ.用户存取权限检查Ⅳ.数据完整性检查当用户发出查询数据库数据的命令时,数据库管理系统需要进行的检查是
在并发控制中引入两段锁协议的目的是______。
关系数据模型有许多优点,但下面所列的条目中______不是它的优点。
随机试题
下列哪种物质的合成过程仅在肝脏进行
以下哪项是肾炎性肾病的特点
“工程量清单前言和技术规范”作为工程计量不可缺少的依据之一,是因为它不仅规定了清单中每项工程的计量方法,同时还规定了每项单价所包括的( )。
混凝土加固坑壁的主要支护方法有()。
基金合同是约定()权利义务关系的重要法律文件。
()是政党政治的产物,它既是管党治党的重要依据,也是建设社会主义法治国家的有力保障,更是实施依法治国方略的必然要求。
中国三大名锦分别是()。
我国学校德育内容主要包括()。
我国教师法规定,各级人民政府应当采取措施,加强教师的(),改善教师的工作条件和生活条件。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。文涵是大地公司的销售部助理,负责对全公司的销售情况进行统计分析,并将结果提交给销售部经理。年底,她根据各门店提交的销售报表进行统计分析。
最新回复
(
0
)