单项选择题表达式A*(B+C)/(D-E+F)的后缀表达式是()。
A.A*B+C/D-E+F
B.AB*C+D/E-F+
C.ABC+*DE-F+/
D.ABCDED*+/-+
您可能感兴趣的试卷
你可能感兴趣的试题
1.单项选择题对某二叉树进行先序遍历的结果为ABDEFC,中序遍历的结果为DBFEAC,则后序遍历的结果是()。
A.DBFEAC
B.DFEBCA
C.BDFECA
D.BDEFAC
2.单项选择题将一棵有100个结点的完全二叉树从根这一层开始,每一层上从左到右依次对结点进行编号,根结点的编号为1,则编号为49的结点的左孩子编号为()。
A.98
B.99
C.50
D.48
3.单项选择题若以{4,5,6,7,8}作为权值构造哈夫曼树,则该树的带权路径长度为()。
A.67
B.68
C.69
D.70
4.单项选择题某二叉树的中序序列为ABCDEFG,后序序列为BDCAFGE,则其左子树中结点数目为()。
A.3
B.2
C.4
D.5
5.单项选择题在一棵具有5层的满二叉树中结点总数为()。
A.31
B.32
C.33
D.16
6.单项选择题设a,b为一棵二叉树上的两个结点,在中序遍历时,a在b前面的条件是()。
A.a在b的右方
B.a在b的左方
C.a是b的祖先
D.a是b的子孙
7.单项选择题用顺序存储的方法,将完全二叉树中所有结点按层逐个从左到右的顺序存放在一维数组R[1..N]中,若结点R[i]有右孩子,则其右孩子是()。
A.R[2i-1]
B.R[2i+1]
C.R[2i]
D.R[2/i]
8.单项选择题二叉树的深度为k,则二叉树最多有()个结点。
A.2k
B.2k-1
C.2k-1
D.2k-1
最新试题
某图的邻接表存储结构如下图所示,则从6号点出发,深度优先遍历的序列是()
题型:单项选择题
设二叉树采用二叉链表方式存储,root指向根结点,r所指结点为二叉树中任一给定的结点。则可以通过改写()算法,求出从根结点到结点r之间的路径。
题型:单项选择题
二叉树的二叉链表类型定义如下:阅读下列算法,并回答问题:(1)该算法的功能是什么?(2)以下算法功能是否等价于上面的算法?
题型:问答题
在中序遍历非递归算法中,在进入子树进行访问前,需要在自定义栈中保存()
题型:单项选择题
递归算法具有两个特性分别是()
题型:多项选择题
对以下几个关键字的序列进行快速排序,以第一个元素为基准,一次划分效果不好的是()
题型:单项选择题
只要无向图中有权重相同的边,其最小生成树就不可能唯一。
题型:判断题
通常将()作为衡量一个查找算法效率优劣的标准。
题型:多项选择题
对关键字{28,16,32,12,60,2,5,72}进行快速排序,第一趟以28为枢轴产生的划分结果为()
题型:单项选择题
则该队列中元素个数为()
题型:单项选择题