单选题

设有一个顺序栈的入栈序列是a、b、c,则3个元素都出栈的可能不同排列个数为一棵具有n个结点的完全二叉树的树高度(深度)是()。

A. 4
B. 5
C. 6
D. 7

查看答案
该试题由用户756****96提供 查看答案人数:11161 如遇到问题请 联系客服
正确答案
该试题由用户756****96提供 查看答案人数:11162 如遇到问题请联系客服

相关试题

换一换
单选题
设有一个顺序栈,6个元素1、2 、3、4、5、6依次入栈,如果6个元素出栈的顺序是2、3、4、6、5、1,则栈的容量至少应该是
A.6 B.5 C.3 D.2
答案
单选题
设有一个顺序栈的入栈序列是a、b、c,则3个元素都出栈的可能不同排列个数为一棵具有n个结点的完全二叉树的树高度(深度)是()。
A.4 B.5 C.6 D.7
答案
单选题
对于一个初始为空的栈,其入栈序列为1、2、3、…、n(n>3),若出栈序列的第一个元素是1,则出栈序列的第n个元素(  )
A.可能是2~n中的任何一个 B.一定是2 C.一定是n-1 D.一定是n
答案
单选题
对于一个相始为空的栈,其入栈序列为 1、2、3、、n (n>3) ,若出栈序列的第一个元素是 1,则出栈序列的第 n 个元素(38)
A.可能是 2 ~ n 中的任何一个 B.一定是 2 C.一定是 n-l D.一定是 n
答案
单选题
对于一个相始为空的栈,其入栈序列为 1、2、3、…、n (n>3) ,若出栈序列的第一个元素是 1,则出栈序列的第 n 个元素(38)
A.可能是 2 ~ n 中的任何一个 B.一定是 2 C.一定是 n-l D.一定是 n
答案
单选题
如果入栈序列是1,3,5,...,97,99,且出栈序列的第一个元素为99,则出栈序列中第30个元素为47。()
A.正确 B.错误
答案
主观题
若一个栈的入栈序列为1、2、3、…、N,输出序列的第一个元素是i,则第j个输出元素是:()
答案
单选题
设有一个栈,按A、B、C、D的顺序进栈,则下列()为可能的出栈序列。
A.DCAB B.CDAB C.DBAC D.ACDB
答案
单选题
● 设有一个初始为空的栈,若输入序列为 1、2、3、…、n(n>3),且输出序列的第一个元素是 n-1,则输入序列中所有元素都出栈后,(37)。(37)
A.元素 n-2 一定比n-3 先出栈 B.元素 1~n-2 在输出序列中的排列是不确定的 C.输出序列末尾的元素一定为 1 D.输出序列末尾的元素一定为 n
答案
单选题
设有初始为空的栈s,对于入栈序列a、b、c、d,经由一个合法的进栈和出栈操作序列后(每个元素迸栈、出栈各1次),以c作为第一个出栈的元素时,不能得到的序列为( )。
A.c d b a B.c b d a C.c d a b D.c b a d
答案
热门试题
设有初始力空的栈s,对于入栈序列a、b、c、d,经由一个合法的进栈和出栈操作序列后(每个元素迸栈、出栈各1次),以c作为第一个出栈的元素时,不能得到的序列为( )。 一个栈的入栈序列为a,b,c,则出栈序列不可能的是()。 一个栈的入栈序列是a,b,c,d,e,则栈的不可能的出栈序列是() 已知一个栈的进栈序列是ABC,出栈序列为CBA,经过栈的操作是 _______ 设有初始为空的栈S,对于入栈序列a、b、c,经由一个合法的进栈和出栈操作序列后(每个元素进栈、出栈各1次),不能得到的序列为( ). 设有初始为空的栈S,对于入栈序列a、b、c,经由一个合法的进栈和出栈操作序列后(每个元素进栈、出栈各1次),不能得到的序列为(  )。 对于一个初始为空的栈,其入栈序列为abc时,其出栈序列可以有( )种。 ?设有一个顺序栈S,元素A,B,C,D,E,F,依次进栈,如果6个元素出栈的顺序是B,D,C,F,E,A,则栈的容量至少应是- 一个栈的入栈序列是1,2,3,4,5,则栈的不可能的输出序列是( )。 一个栈的入栈序列是1,2,3,4,5,则栈的不可能的输出序列是()。 一个栈的入栈序列是1,2,3,4,5,则栈的不可能的输出序列是() 对于初始为空的栈S,入栈序列为a、b、c、d,且每个元素进栈、出栈各1次。若出栈序列的第一个元素为d,则合法的出栈序列为( ) 已知一个栈的进栈序列为1,2,3,…,n,其输出序列的第一个元素是i,则第j(>i)个出栈元素是() 设一个堆栈的入栈顺序是1、2、3、4、5。若第一个出栈的元素是4,则最后一个出栈的元素必定是:() 一个栈的入栈序列是A,B,C,D,E,则栈的不可能输出序列是() 栈底至栈顶依次存放元素A、B、C、D,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是______。 栈底至栈顶依次存放元素A、B、C、D,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是( ) 一个栈的入栈序列a,b,c,d,e,则栈的不可能的输出序列是()。 一个顺序栈S,其栈顶指针为top,则将元素e入栈的操作是() 一个顺序栈S,其栈顶指针为top,则将元素e入栈的操作是()
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

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

    支付方式

     

     

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