首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
栈和队列都是(2)。若进栈序列为1,2,3,4,则(3) 不可能是一个出栈序列。若进队列的序列为1,2,3,4,则(4)是一个进队列序列。
栈和队列都是(2)。若进栈序列为1,2,3,4,则(3) 不可能是一个出栈序列。若进队列的序列为1,2,3,4,则(4)是一个进队列序列。
admin
2010-01-23
15
问题
栈和队列都是(2)。若进栈序列为1,2,3,4,则(3) 不可能是一个出栈序列。若进队列的序列为1,2,3,4,则(4)是一个进队列序列。
选项
A、3,2,1,4
B、3,2,4,1
C、4,2,3,1
D、4,3,2,1
E、1,2,3,4
答案
E
解析
所谓的线性结构,指的是在这种结构中有且仅有一个终端结点和一个开始结点,并且所有结点都最多只有一个前驱和后继。而在非线性结构中,可能有多个终端和多个开始结点,每个结点可能有多个前驱和多个后继。显然栈和队列是线性结构,栈限定在栈顶操作,而队列则限定在队头删除、在队尾插入。栈和队列不是一种存储结构,而是一种限定操作地方及方式的数据结构。事实上,栈和队列都可以用顺序存储和链接存储来实现。当进栈序列限定为1,2,3,4时,进行下列操作:1、2、3依次进栈,然后3、2、1依次出栈,最后4进栈、4出栈便可得到3、2、1、4的输出序列。对于第(3)空的选项C,1、2、 3、4依次进栈,然后4出栈,此时2、3都在栈中,而且2在3底下3在栈顶,所以不可能2先出来。类似地都可以得到其它选项的输出序列。队列是一种先进先出的数据结构,按什么顺序入队那就按同样的顺序出队。
转载请注明原文地址:https://kaotiyun.com/show/rqxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
某仓库有两名发货员,一名审核员。当顾客提货时,只要发货员空闲,就允许顾客进入仓库提货,顾客离开时,审核员检验顾客提货是否正确。其工作流程如图3.16所示。为了利用P/V操作正确地协调它们之间的工作,设置了两个信号量S1和S2,且S1的初值为2,S2的初值为
在一个单CPU的计算机系统中,有两台外部设备R1、R2和三个进程P1、P2、P3。系统采用可剥夺方式优先级的进程调度方案,且所有进程可以并行使用I/O设备,三个进程的优先级、使用设备的先后顺序和占用设备时间如表3.8所示。假设操作系统的开销忽略不计,三
SNA(系统网络结构):它是IBM公司1970年开发的大型,复杂,多功能网络结构,与SNA网的体系结构中的端用户相对应的是OSI的(22)层次。
发展容错技术可提高计算机系统的可靠性。利用元件冗余可保证在局部有故障的情况下系统正常工作。带有热备份的系统称为(61)系统。它是(62),因此只要有一个子系统能正常工作,整个系统仍能正常工作。当子系统只能处于正常工作和不工作两种状态时,可以采用如图
某种中继设备提供运输层及运输层以上各层之间的协议转换,这种中继设备是(19),从OSI协议层次来看,用以实现不同网络间的地址翻译、协议转换和数据格式转换等功能的路由器属于(20)范畴,当采用数据报服务时,负责端到端的流量控制的是(21),路由器的主要功能是
某种中继设备提供运输层及运输层以上各层之间的协议转换,这种中继设备是(19),从OSI协议层次来看,用以实现不同网络间的地址翻译、协议转换和数据格式转换等功能的路由器属于(20)范畴,当采用数据报服务时,负责端到端的流量控制的是(21),路由器的主要功能是
在FDM中,主要通过(37)技术,使各路信号的带宽(38)。使用FDM的所有用户(39)。从性质上说,FDM比较适合于传输(40),FDM的典型应用是(41)。
采用可变长子网掩码VLSM技术可以把大的网络分成小的子网,例如把子网掩码为255.255.0.0的网络40.15.0.0分为两个子网,假设第一个子网为40.15.0.0/17,则第二个子网为(28)。假设用户X1有2000台主机,则至少应给他分配(29)
页式虚拟存储系统的逻辑地址是由页号和页内地址两部分组成,地址变换过程如下图所示。假定页面的大小为8K,图中所示的十进制逻辑地址9612经过地址变换后,形成的物理地址a应为十进制(10)。
在RAS上存在的两个RJ45的端口(“console”与“AUX”)的作用分别是什么?在第四步中,进入虚拟操作台后,在IOS环境下输入了如下的配置,请解释【1】~【4】处的标有下划线部分配置命令的含义。//配置服务器信息hostname
随机试题
第一步第四步
感染性疾病患者出现下列哪些征象提示有休克可能
超声波、磁粉、渗透探伤对焊缝、板材边缘探伤,应根据板材板厚度以( )为单位计量;超声波、磁粉对板材探伤,应根据板材板厚度以( )为单位计量。
包销与独家代理的根本区别在于:前者是买卖关系,后者是委托代理关系。()
由于职业活动(工作或劳动)是人类最基本的实践活动,因此,在诸种道德中,职业道德处于主导地位。()
定员定额标准包括()。
在教学过程中,教师尽量用同一种教学方法把教材讲得详细,这有利于防止学生注意力分散。()
ChangesofWomen’sRoleTheroleofwomeninBritainhaschangedalotinthiscentury,(51)inthelasttwentyyears.Them
Developingabadhabitiseasierthanmanymightthink."Youcanbecomeaddictedpotentiallyanythingyoudo,"saysMark【S1】___
A、Becausetheywanttohaveabettercareer.B、Becausetheyhavetofinishtheirassignment.C、Becausetheyarekeenlyintereste
最新回复
(
0
)