设一个栈的输入序列为abcd，则借助于一个栈可以得到的输出序列不可能是（）。 -题库考试答案搜索网

设一个栈的输入序列为abcd，则借助于一个栈可以得到的输出序列不可能是（）。

单选题

2021-09-01 20:13

A、abcd
B、dcba
C、acdb
D、dabc

查看答案

正确答案

D

试题解析

标签：联大华北水利水电大学计算机软件技术基础

感兴趣题目

一个栈的输入序列为12345，则下列序列中是栈的输出序列的是(13)。

已知一个栈的输入序列为1，2，3，...，n，则其输出序列的第2个元素为n的输出序列的种数是（）。

若输入序列为1，2，3，4，5，6，则通过一个栈可以输出序列3，2，5，6，4，1。

二叉树T，已知其前序遍历序列为1243576，中序遍历序列为4215736，则其后序遍历序列为（）。

一个栈的输入序列为1，2，3，4，5，则下列序列中不可能是栈的输出序列的是（）。

设一个栈的输入序列是 1，2，3，4，5，则下列序列中，是栈的合法输出序列的是：（）

一个栈的输入序列为：1，2，3，4，则栈的不可能输出的序列是（）。

若某一组数进栈的序列为123456，则该组数的出栈序列(58)是436512；(58)是132465。

在Visual FoxPro中，表达式〞BCD〞＄〞ABCD〞AND〞E〞>〞D〞OR NOT.T.的计算结果是（）。

若已知一个栈的入栈序列是1,2,3,4……n,其输出序列为p1,p2,p3,……pn,若p1= =n,则pi为( )。

●设AND、OR和NOT分别表示按位与、按位或和按位求反运算，且X=10011011，Y=01111010，Z=11101000，则(NOT(X) AND Y)= (9) ， (Y OR NOT(Z))= (10) 。10011011011110101110100001100000(10)

设依次进入一个栈的元素序列为c，a，b，d，不可得到出栈的元素序列有（）

相关题目: 对于一个栈，给定输入序列为1，2，3，则下列不可能为输出序列的是（　）。; 设一个栈的输入序列为abcd，则借助于一个栈可以得到的输出序列不可能是（）。; 已知栈的最大容量为4。若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行,则可能出现的出栈序列为（　　　）; 若已知一个栈的入栈序列是1,2,3,…,n，其输出序列为p1,p2,p3，…，pN,若pN是n，则pi是（）。; 设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为（）。; 设x=4，y=8，z=7，则以下表达式的运算结果是（）。 xz)Or Z; 设x=4，y=8，z=7，则以下表达式的运算结果是（）。 xz)Or Z<>; 设a=5，b=4，c=3，d=2，则表达式3＞2*b Or a=c And b＜＞c Or c＞d的值是; 设a=5，b=4，c=3，d=2，则表达式3＞2*b Or a=c And b＜＞c Or c＞d的值是; 若二叉树的先序遍历序列为ABDECF，中序遍历序列为DBEAFC，则其后序遍历序列为(11)。; 若二叉树的先序遍历序列为ABDECF，中序遍历序列为DBEAFC，则其后序遍历序列为(8)。; 若二叉树的先序遍历序列为ABCEDF，后序遍历序列为CEBFDA，则其中序遍历序列为(65)。; 某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为(); ●已知某二叉树的先序遍历序列为ABCD，中序遍历序列为BADC，则该二叉树的后序遍历序列为(39)。; 设a=5，b=4，c=3，d=2，则表达式3＞2术b Or a=c And b＜＞c Or c＞d的值是; 设a=5,b=4,c=3,d=2,则表达式3>2*b Or a=c And b<>c Or c>d的值是; 设t=2，b=3，c=4，d=5，则下面语句输出的是（）。 Print3>2*b Or a=c And b<>c Or c>d; 设a2，b=3，c=4，d=5，则下面语句的输出是Print 3>2*b Or a=c And b<>c Or c>d; 设t=2，b=3，c=4，d=5，则下面语句输出的是（）。 Print3>2*b Or a=c And bc Or c>d; 对于初始为空的栈S，入栈序列为a、b、c、d，且每个元素进栈、出栈各1次。若出栈的第一元素为d，则合法的出栈序列为（）。

广告位招租WX:84302438

题库考试答案搜索网

免费的网站请分享给朋友吧