首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若让元素1,2,3依次进栈,则出栈次序不可能出现哪一种情况?
若让元素1,2,3依次进栈,则出栈次序不可能出现哪一种情况?
admin
2009-02-19
64
问题
若让元素1,2,3依次进栈,则出栈次序不可能出现哪一种情况?
选项
A、3,2,1
B、2,1,3
C、3,1,2
D、1,3,2
答案
4
解析
栈是限制仅在表的一端进行插入和删除运算的线性表,通常称插入、删除的这一端为栈顶(Top),另一端称为栈底(Bottom)。当表中没有元素时称为空栈。根据上述定义,每次删除(退栈)的总是当前栈中“最新”的元素,即最后插入(进栈)的元素,而最先插入的是被放在栈的底部,要到最后才能删除。根据上述原理,C)3,1,2,既然先出栈的是3,说明1,2已经进栈,那么1不可能在2之前出栈。
转载请注明原文地址:https://www.kaotiyun.com/show/DicZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面程序的功能是利用逻辑尺对BUF变量中的数据进行变换,执行该程序后,以RESULT为首地址的前2个字节单元中的数据,依次为______。DSEGSEGMENTBUFDB1,5,4,0,7,9,
若用户堆栈位于存储区10000H~1FFFFH,则该堆栈的段地址是______。
PC中既使用ROM,也使用SRAM和DRAM。下面关于ROM、SRAM和DRAM的叙述中,正确的是( )
计算机指令的集合称为( )。
在下列的网络拓扑结构中,中心结点的故障可能造成全网瘫痪的是______。
进程是一个具有一定独立功能的程序在一个数据集合上的一次动态执行过程。进程从创建到终止其状态分为5种,它在执行过程中不断地在这几种状态之间切换,并且状态的转换是有一定的条件和方向的。在以下的进程状态及其状态转换示意图中,问号(?)所指的状态应为【 】。
局域网是计算机网络中最流行的一种形式。下面有关局域网的叙述中错误的是()。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成,其基本功能具体描述如下:a、刷卡机的硬件组成中,除了必须的最小硬件系统外,还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS一485通信模块等。b、客户
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件,如果运行在嵌入式系统上,往往具有内部结构精简,【69】轻量化,占用存储资源【70】的特点。
二维数组A[0…8,0…9],其每个元素占2字节,从首地址400开始,按行优先顺序存放,则元素A[8,5]的存储地址为
随机试题
在下面有关非水滴定法的叙述中,正确的是()。
18.已知L是无表头结点的单链表,且P结点既不是首元结点,也不是尾元结点,试从下列提供的答案中选择合适的语句序列。(1)在P结点之前插入S结点的语句序列是______;(2)在表首插入S结点的语句序列是______。aP—>nex=S
关于CCD探测器优点的描述,错误的是
提示左心衰的临床表现是()
背景某安装公司总承包了一大型压缩机组的设备安装任务,合同约定:安装公司负责大型压缩机组设备采购、施工和试运行工作,合同总额为5000万元,工期为12个月。在压缩机组设备采购之前,业主要求安装公司按其指定的供货商进行采购,被安装公司拒绝,安装公司按
销售收入增长率是咨询人员在运用五性分析模型进行财务综合分析时分析成长性的重要比率,某公司经营甲、乙产品,2001年甲产品销售收入为300万元,乙产品销售收入为250万元;2002年甲产品销售收入为330万元,乙产品销售收入为275万元。则该公司2002年销
某城市日用水量服从正态分布,现随机抽取5天的用水量作为样本,求得=169万吨;s=0.50万吨,则总体标准差σ的95%的置信区间为()。
学习迁移也称训练迁移,是指()。
知觉的()是指人在知觉客观对象时,总是把它作为一个整体来反映。
Whatisthemainsubjectofthedebate?
最新回复
(
0
)