单选题

用俩个栈模拟实现一个队列,如果栈的容量分别是O和P(O>P),那么模拟实现的队列最大容量是多少?()

A. O+P
B. 2O+1
C. 2P+1
D. 2O-1

查看答案
该试题由用户249****61提供 查看答案人数:6956 如遇到问题请 联系客服
正确答案
该试题由用户249****61提供 查看答案人数:6957 如遇到问题请联系客服

相关试题

换一换
单选题
用俩个栈模拟实现一个队列,如果栈的容量分别是O和P(O>P),那么模拟实现的队列最大容量是多少?()
A.O+P B.2O+1 C.2P+1 D.2O-1
答案
单选题
对于一个长度大于1且不存在重复元素的序列,令其所有元素依次通过一个初始为空的队列后,再通过一个初始为空的栈。设队列和栈的容量都足够大,一个序列通过队列(栈)的含义是序列的每个元素都入队列(栈)且出队列(栈)一次且仅一次。对于该序列在上述队列和栈上的操作,正确的叙述是(  )。
A.出队序列和出栈序列一定相同 B.出队序列和出栈序列一定互为逆序 C.入队序列与出队序列一定相同,入栈序列与出栈序列不一定相同 D.入栈序列与出栈序列一定互为逆序,入队序列与出队序列不一定互为逆序
答案
单选题
● 对于一个长度大于1且不存在重复元素的序列,令其所有元素依次通过一个初始为空的队列后,再通过一个初始为空的栈。设队列和栈的容量都足够大,一个序列通过队列(栈)的含义是序列的每个元素都入队列(栈)且出队列(栈)一次且仅一次。对于该序列在上述队列和栈上的操作,正确的叙述是(57)。
A.出队序列和出栈序列一定相同 B.出队序列和出栈序列一定互为逆序 C.入队序列与出队序列一定相同,入栈序列与出栈序列不一定相同 D.入栈序列与出栈序列一定互为逆序,入队序列与出队序列不一定互为逆序
答案
单选题
设有5个元素A,B,C,D,E顺序进栈(进栈过程中可以出栈),出栈后依出栈次序进入队列,已知其出队次序为D,C,E,B,A,则该栈容量必定不小于()。
A.2 B.3 C.4 D.5
答案
主观题
若用一个容量为6的数组来实现循环队列,且当前rear和front的值分别为4和3,当从队列中删除一个元素,再加入两个元素后,rear和front的值分别为()
答案
单选题
对于一个长度为n(n小于1)且元素互异的序列,令其所有元素依次通过一个初始为空的栈后,再通过一个初始为空的队列。假设队列和栈的容量都足够大,且只要栈非空就可以进行出栈操作,只要队列非空就可以进行出队操作,那么以下叙述中,正确的是( )。
A.出队序列和出栈序列一定互为逆序 B.出队序列和出栈序列一定相同 C.入栈序列与入队序列一定相同 D.入栈序列与入队序列一定互为逆序
答案
单选题
对于一个长度为 n(n小于1) 且元素互异的序列,每其所有元素依次通过一个初始为空的栈后,再通过一个初始为空的队列。假设队列和栈的容量都足够大,且只要栈非空就可以进行出栈操作,只要队列非空就可以进行出队操作,那么以下叙述中,正确的是()。
A.出队序列和出栈序一定互为逆序 B.出队序列和出栈序列一定相同 C.入栈序列与入队序列一定相同 D.入栈序列与入队序列一定互为逆序
答案
单选题
对于一个长度为n(n>1)且元素互异的序列,令其所有元素依次通过一个初始为空的栈后,再通过一个初始为空的队列。假设队列和栈的容量都足够大,且只要栈非空就可以进行出栈操作,只要队列非空就可以进行出队操作,那么以下叙述中,正确的是( )。
A.出队序列和出栈序列一定互为逆序 B.出队序列和出栈序列一定相同 C.入栈序列与入队序列一定相同 D.入栈序列与入队序列一定互为逆序
答案
单选题
对于一个长度为n(n>1)且元素互异的序列,令其所有元素依次通过一个初始为空的栈后,再通过一个初始为空的队列。假设队列和栈的容量都足够大,且只要栈非空就可以进行出栈操作,只要队列非空就可以进行出队操作,那么以下叙述中,正确的是(  )。
A.出队序列和出栈序一定互为逆序 B.出队序列和出栈序列一定相同 C.入栈序列与入队序列一定相同 D.入栈序列与入队序列一定互为逆序
答案
单选题
若用一个大小为 6 的数组来实现循环队列,且当前 rear 和 front 的值分别 0 和3。当从队列中删除一个元素,再加入两 个元素后,rear 和 front 的值分别为( )。
A.2 和 4 B.1 和 5 C.4 和 2 D.5 和 1
答案
热门试题
若用一个大小为6的数组来实现循环队列,且当前rear和front的值分别为0和3,当从队列中删除一个元素,再加入两个元素后,rear和front的值分别为()。 在存储结构上,如果用带头结点单链表实现队列(假定front和rear分别为队首和队尾指针),则删除一个结点的操作为() 若用一个大小为6的数组来实现循环队列,且当rear和front的值分别为0,3。当从队列中删除一个元素,再加入两个元素后,rear和front的值分别为() 在一个链接队列中,假设f和r分别是队头和队尾指针,则插入一个s结点的运算时()。 若用一个大小为6的数组来实现循环队列,且当前rear和front的值分别为0和3,当从队列中删除一个元素,再加入两个元素后,rear和front的值分别为多少?()(2.0分) 若用一个大小为6的一维数组来实现循环队列,且当前front和rear的值分别为3,0,当从队列中删除一个元素,再加入两个元素后,front和rear的值分别为()。 若用一个大小为6的一维数组来实现循环队列,且当前front和rear的值分别为3,0,当从队列中删除一个元素,再加入两个元素后,front和rear的值分别为() 设栈S和队列Q的初始状态为空。元素a、b、c、d、e、f依次通过栈S,并且一个元素出栈后即进入队列Q,若出队的顺序为b、d、c、f、e、a,则栈S的容量至少应该为 ?设有一个顺序栈S,元素A,B,C,D,E,F,依次进栈,如果6个元素出栈的顺序是B,D,C,F,E,A,则栈的容量至少应是- 设有一个顺序栈,6个元素1、2 、3、4、5、6依次入栈,如果6个元素出栈的顺序是2、3、4、6、5、1,则栈的容量至少应该是 设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G() ● n 个元素依次全部进入栈后,再陆续出栈并经过一个队列输出。那么, (36) 。(36) 一个循环队列Q最多可存储m个元素,已知其头尾指针分别是front和rear,则判定该循环队列为满的条件是()。 若用一个大小为6的数组来实现循环队列,且当前rear和front的值分别为0和3,当从队列中删除一个元素,再加入两个元素后,rear和front的值分别为多少?【浙江大学1999 四、1】 栈和队列的主要区别是( )。 ●栈和队列的主要区别是 (38) 。 设top是一个链栈的栈顶指针,栈中每个结点由一个数据域data和指针域next组成,设用x接收栈顶元素,则出栈操作为() 如果我们用数组All…100]来实现一个大小为100的栈,并且用变量top来指示栈哽,top的初值为0,表示栈空。请问在top为100时,再进行人栈操作,会产生()。 设栈S和队列Q的初始状态均为空,元素abcdefg依次进入栈S。若每个元素出栈后立即进入队列Q,且7个元素出队的顺序是bdcfeag,则栈S的容量至少是() 什么时线性表?什么是栈?栈和队列的区别是什么?
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

    只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索

    支付方式

     

     

     
    首次登录享
    免费查看答案20
    微信扫码登录 账号登录 短信登录
    使用微信扫一扫登录
    登录成功
    首次登录已为您完成账号注册,
    可在【个人中心】修改密码或在登录时选择忘记密码
    账号登录默认密码:手机号后六位