设输入序列为a,b,c,d,试写出借助一个栈可得到的两个输出序列和两个不能得到的输出序列。相关知识点: 试题来源: 解析 答:借助栈结构,n个入栈元素可得到1/(n+1)((2n)!/(n!*n!))种出栈序列。本题4个元素,可有14种出栈序列,abcd和dcba就是其中两种。但dabc和adbc是不可能得到的两种。
解析 【解析】答案选DA:A进栈再出栈,B进栈再出栈,C进栈再出栈,D进栈再出栈,所以出栈顺序可以是A,B,C,DB:A、B、C、D依次进栈,再D、C、B、A依次出栈C:A进栈再出栈,然后B、C依次进栈,然后C出栈(这时栈里只有B),接着D进栈再出栈,最后B出栈,所以ACDB的顺序是可能的D是不可以的 ...
百度试题 题目设一个栈的输入序列为A,B,C,D,则借助一个栈所得到的输出序列不可能是 () 相关知识点: 试题来源: 解析 D,A,B,C 正确答案:D解析: 本题考查的是栈的性质和应用,只有D不可能得到。反馈 收藏
百度试题 题目设输入序列为A、B、C、D,借助一个栈得到的输出序列不可能是( ) A. D、C、A、B B. D、C、B、A C. B、C、D、A D. C、B、D、A 相关知识点: 试题来源: 解析 A.D、C、A、B 反馈 收藏
百度试题 题目设一个栈的输入序列为A,B,C,D,则借助一个栈所能得到的输出序列不可能是 ( ) A. ABCD B. DCBA C. ACDB D. DABC 相关知识点: 试题来源: 解析 D.DABC 反馈 收藏
【单选题】设一个栈的输入序列为A、B、C、D,则借助一个栈所得的输出序列不可能是___。A. ABCDB. DCBAC. ACDBD. DABC
A、DCBAB、ACDBC、ABCDD、DABC正确答案:DABC 点击查看答案 你可能感兴趣的试题 尽管希腊人意识到他们同属一个种族,都称自己为赫楞人,说同样的语言,写同样的文字,信仰同样的神灵,参与同样的宗教活动(如泛雅典娜节)和体育赛事(如奥林匹亚运动会),但是政治上的统一是爱好自由的希腊人无法达成的。波斯的威胁消退...
百度试题 结果1 题目设一个栈的输入序列为A,B,C,则借助一个栈所得的输出序列不可能是() A. A,B,C B. C,B,A C. A,C,B D. C,A,B 相关知识点: 试题来源: 解析 D 反馈 收藏
设一个栈的输入序列为a,b,c,d,则借助一个栈所得到的输出序列不可能___。 A. a、b、c、d B. d、c、b、a C. a、c、d、b D. d、a、b、c 点击查看答案手机看题 你可能感兴趣的试题 单项选择题 在网络中使用交换机代替集线器的原因是 ( )。 A. 减少冲突 B. 隔绝广播风暴 C. 提高...
【例3-1-6】设一个栈的输入序列为A、B、C、D,则借助一个栈所得到的输出序列不可能是A.A,B,C,DB. D,C,B,AC.A,C,D,BD.D,A,B,C 相关知识点: 试题来源: 解析 【例3-1-6】设一个栈的输入序列为A、B、C、D,则借助一个栈所得到的输出序列不可能是_D_。A. A,B,C,DB.D,C,B,AC. A...