单选题

对于一个长度为n(n>1)且元素互异的序列,令其所有元素依次通过一个初始为空的栈后,再通过一个初始为空的队列。假设队列和栈的容量都足够大,且只要栈非空就可以进行出栈操作,只要队列非空就可以进行出队操作,那么以下叙述中,正确的是( )。

A. 出队序列和出栈序列一定互为逆序
B. 出队序列和出栈序列一定相同
C. 入栈序列与入队序列一定相同
D. 入栈序列与入队序列一定互为逆序

查看答案
该试题由用户283****54提供 查看答案人数:26212 如遇到问题请联系客服
正确答案
该试题由用户283****54提供 查看答案人数:26213 如遇到问题请联系客服
热门试题
三个互异的元素a、b、c依次经过一个初始为空的栈后,可以得到( )种出栈序列。 三个互异的元素a、b、c依次经过一个初始为空的栈后,可以得到()种出栈序列 如果入栈序列是1,3,5,...,97,99,且出栈序列的第一个元素为99,则出栈序列中第30个元素为47。() 对于一个相始为空的栈,其入栈序列为 1、2、3、…、n (n>3) ,若出栈序列的第一个元素是 1,则出栈序列的第 n 个元素(38) 对于一个相始为空的栈,其入栈序列为 1、2、3、、n (n>3) ,若出栈序列的第一个元素是 1,则出栈序列的第 n 个元素(38) 一个栈的输入序列为1,2,3,…,n,若输出序列的第一个元素是n,输出第i(1≤i≤n)个元素是()。 对于初始为空的栈S,入栈序列为a、b、c、d,且每个元素进栈、出栈各1次。若出栈序列的第一个元素为d,则合法的出栈序列为( ) 若一个栈初始为空,其输入序列是 1 , 2 , 3 , … , n-1 , n ,其输出序列的第一个元素是 k(1≤k≤n/2) ,则输出序列的最后一个元素是( )。 若一个栈的输入序列为1,2,3,…,N,输出序列的第一个元素是i,则第j个输出元素是j?i?1。() 若一个栈的输入序列为1,2,3,…,N,输出序列的第一个元素是i,则第j个输出元素是j−i−1() 一个栈的输入序列为1,2,3,…,n,若输出序列的第一个元素是i,则输出第j(1<=j<=i)个元素是() 一个栈的出入序列为123...n,若输出序列的第一个元素是n,输出第i(1<=i<=n)个元素是( ) 若一个栈的入栈序列为1、2、3、…、N,输出序列的第一个元素是i,则第j个输出元素是:() 若一个栈的输入序列为1,2,3,…,n,输出序列的第一个元素是n,则第i个输出元素是 若一个栈的输入序列为1,2,3,…,n,输出序列的第一个元素是i,则第j个输出元素是 若一个栈的输入序列为1,2,3…,n,输出序列的第一个元素是i,则第j个输出元素是()。 若一个栈的输入序列是1,2,3,…,n,输出序列的第一个元素是n,则第i个输出元素是( )。 向一个长度为n的顺序表第i个元素(1≤i≤n+1)之前插入一个元素时,需向后移动()个元素 对于长度为n的线性表(即n个元素构成的序列),若采用顺序存储结构(数组存储),则在等概率下,删除一个元素平均需要移动的元素数为( )。 一个栈的输入序列为1,2,3,…,n,示若输出序列的第1个元素为,输出第i(1≤i≤n)个元素是()
购买搜题卡会员须知|联系客服
会员须知|联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于聚题库网站及系列App

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

    支付方式

     

     

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