首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有5个元素,其入栈次序为A,B,C,D,E,在各种可能的出栈次序中,以元素C,D最先出栈(即C第一个且D第二个出栈)的次序有哪几个?
有5个元素,其入栈次序为A,B,C,D,E,在各种可能的出栈次序中,以元素C,D最先出栈(即C第一个且D第二个出栈)的次序有哪几个?
admin
2019-08-15
21
问题
有5个元素,其入栈次序为A,B,C,D,E,在各种可能的出栈次序中,以元素C,D最先出栈(即C第一个且D第二个出栈)的次序有哪几个?
选项
答案
3个:C,D,E,B,A;C,D,B,E,A;C,D,B,A,E。 提示:此题考查的知识点是栈的后进先出特点。按题意,C先出,说明A,B已入栈,D出栈再出栈,E可以入栈就出栈,可以有序列C,D,E,B,A。也可以B先出E再入,再出,得序列C,D,B,E,A。还可以B,A都出栈后,E再入栈出栈,得序列C,D,B,A,E。只有这三种情况。
解析
转载请注明原文地址:https://kaotiyun.com/show/0OCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
古代两河流域最具代表性的文学作品是()。
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
某激光打印机每分钟打印20页,每页4000字符,相应的设备驱动程序一次输出一个字符,采用中断方式,CPU处理每次中断需50微秒,则CPU用于打印的开销是()。
在集中式总线仲裁中,()方式响应时间最快。
某机字长32位,它的存储容量为256MB,按字节编址,则它的寻址范围大小为()。
就绪队列中有n个进程等待使用一个CPU,那么,如果采用不同的调用算法,就有()种调度顺序。
一个客户机利用FTP协议从服务器上下载文件,如下图所示为整个过程中协议交换的过程,请回答如下问题:(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表,该列表采用什么端口传输?
进程从运行状态转换为就绪状态的可能原因是()。
假设计算机系统采用CSCAN(循环扫描)磁盘调度策略,使用2KB的内存空间记录16384个磁盘块的空闲状态。设某单面磁盘旋转速度为6000r/min,每个磁道有100个扇区,相邻磁道间的平均移动时间为1ms。若在某时刻,磁头位于100号磁道处,并沿着磁
随机试题
助剂的加入可改善塑料的某些性能,下列何种助剂加入可提高其流动性
李某,男性,23岁,半月前因“感冒”咽痛、发热,近一周病情加重,持续高热,鼻出血、苍白,经抗生素治疗未见效果。查体:咽部出血、扁桃体大并有脓点,齿龈黏膜糜烂、出血,胸骨压痛,心率96次/分,律齐,肺(-),肝脾轻度肿大。血常规检查显示,Hb:105g/L,
Withanassertive,non-assertiveornegativeword:Surely_______knowswherethedocumentsare.
古典管理理论由以下理论组成()。
射频磁场的生物效应主要表现为
[2006年,第34题]在单缝夫琅和费衍射实验中,屏上第三级暗纹对应的缝间波阵面,可划分为半波带数目为()。
下列符合铁路工程建设项目投标对投标人要求的有()。
割草机的刀具及刀片
在审计工作底稿的下列要素中,()是所有工作底稿的公共要素。
在一次模拟考试中,小鲁语文、数学、外语和地理四门课的平均成绩是79分,他语文、数学、外语、地理和历史五门课的平均成绩大于82分。如小鲁五门课的成绩都是整数,则他的历史课成绩至少为多少分?()
最新回复
(
0
)