假设一个序列l，2，3，…，n依次进栈，如果第一个出栈的元素是i，那么第j个出栈的元素是( )。

admin2019-08-15 65

问题假设一个序列l，2，3，…，n依次进栈，如果第一个出栈的元素是i，那么第j个出栈的元素是( )。

选项 A、i-j-1
B、i-j
C、j-i+1
D、不确定的

答案D

解析此题考查的知识点是栈的后进先出特点。若输出序列的第一个元素是i，只能说明前i一1个元素均入栈，而第j个元素何时入、出栈并不能确定，所以选D。

转载请注明原文地址:https://www.kaotiyun.com/show/zKCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

甲骨文的发现是19世纪20世纪之交中国考古学最重要的发现之一，为重新认识三代的历史与文化奠定了基础，开辟了坦途，可称之为中国文化史的里程碑。根据所学知识回答问题：在甲骨文的研究流域，对甲骨文研究作出了重大贡献，被后人称为“甲骨四堂”的四位学者是(
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期，取第二操作数周期、执行周期四个机器周期，每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，
在4×100米接力赛中，4个运动员之间存在如下关系：运动员1跑到终点把接力棒交给运动员2；运动员2一开始处于等待状态，在接到运动员1传来的接力棒后才能往前跑，他跑完100米后交棒给运动员3；运动员3也只有接到运动员2传来的接力棒后才能往前跑，他跑完100米
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表，该列表采用什么端口传输?
给定页面请求序列RS=cadbebabcd，页框为4，起始为空，写出LRU页面置换过程。
有两部计算机M1和M2，指令系统相同。它们的操作频率频率分别是400MHz和200MHz。指令分成A、B和C三类，在M1上执行分别需4、6和8个周期；在M2上执行分别需2、4和3个周期。现有一程序在两机器上执行，其中A、B和C三类指令依次占30％、50
设有A，B，C，D4台主机都处在同一个物理网络中，A主机的IP地址是192．155．28．112，B主机的IP地址是192．155．28．120，C主机的IP地址是192．155．28．135，D主机的IP地址是192．155．28．202。共
采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中，正确的是____。

随机试题

急性胰腺炎上腹剧痛者饮食选
在常温下，将烷烃和烯烃分别与稀高锰酸钾碱性溶液反应，烯烃更容易被氧化。()
下列关于牙髓组织形成牙本质功能的叙述，不确切的是()
药物相互作用A、维生素C+硫酸亚铁B、磺胺异噁唑+甲氧苄啶C、阿司匹林+甲苯磺丁脲D、阿莫西林+克拉维酸钾E、氢溴酸山莨菪碱+盐酸哌替啶二者联用增加吸收，疗效增加的药物是
我某公司对某商品对外报价为CIF价每公吨950美元，外商要求改报含佣价CIFC5%。问我方报价应为多少?
X分子具有Y结构，串联起了大量的原子，由该分子组成的某种物质在同类型的物质中具有很强的导热性。很明显，分子内包含大量原子是使得该物质拥有极强的导热性所必不可少的。以下哪项如果为真，最能削弱上述结论？()
甲继承其父乙遗留的小提琴。后甲将小提琴出卖于丙，约定3月1日交琴。3月1日甲交琴时，向丙表示，欲借用5天，丙表示同意，并支付价金。甲于3月3日又将小提琴卖给善意的丁，并交付。问：试逐一分析小提琴所有权变动的性质及其法律事实。
设属性A是关系R的主属性，则属性A不能取空值(NULL)。这是
按照压缩编码的原理可分为3类，分别是：熵编码(无损压缩)、源编码(有损压缩)和______。
•ReadthearticlebelowaboutTalentManagement.•ChoosethecorrectwordorphrasetofilleachgapfromA,B,C,orD.•Forea

最新回复(0)

假设一个序列l，2，3，…，n依次进栈，如果第一个出栈的元素是i，那么第j个出栈的元素是( )。

计算机408

学硕统考专业

给定页面请求序列RS=cadbebabcd，页框为4，起始为空，写出LRU页面置换过程。

设有A，B，C，D4台主机都处在同一个物理网络中，A主机的IP地址是192．155．28．112，B主机的IP地址是192．155．28．120，C主机的IP地址是192．155．28．135，D主机的IP地址是192．155．28．202。共

采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中，正确的是____。

急性胰腺炎上腹剧痛者饮食选

在常温下，将烷烃和烯烃分别与稀高锰酸钾碱性溶液反应，烯烃更容易被氧化。()

下列关于牙髓组织形成牙本质功能的叙述，不确切的是()

药物相互作用A、维生素C+硫酸亚铁B、磺胺异噁唑+甲氧苄啶C、阿司匹林+甲苯磺丁脲D、阿莫西林+克拉维酸钾E、氢溴酸山莨菪碱+盐酸哌替啶二者联用增加吸收，疗效增加的药物是

我某公司对某商品对外报价为CIF价每公吨950美元，外商要求改报含佣价CIFC5%。问我方报价应为多少?

X分子具有Y结构，串联起了大量的原子，由该分子组成的某种物质在同类型的物质中具有很强的导热性。很明显，分子内包含大量原子是使得该物质拥有极强的导热性所必不可少的。以下哪项如果为真，最能削弱上述结论？()

设属性A是关系R的主属性，则属性A不能取空值(NULL)。这是

按照压缩编码的原理可分为3类，分别是：熵编码(无损压缩)、源编码(有损压缩)和______。

•ReadthearticlebelowaboutTalentManagement.•ChoosethecorrectwordorphrasetofilleachgapfromA,B,C,orD.•Forea