单项选择题二叉树的前序、中序和后序遍历法最适合采用__(1)__来实现。查找树中,由根结点到所有其他结点的路径长度的总和称为__(2)__,而使上述路径长度总和达到最小的树称为__(3)__。它一定是__(4)__。在关于树的几个叙述中,只有__(5)__是正确的。空白(2)处应选择()
A.路径和
B.内部路径长度
C.总深度
D.深度和
您可能感兴趣的试卷
你可能感兴趣的试题
1.单项选择题二叉树的前序、中序和后序遍历法最适合采用__(1)__来实现。查找树中,由根结点到所有其他结点的路径长度的总和称为__(2)__,而使上述路径长度总和达到最小的树称为__(3)__。它一定是__(4)__。在关于树的几个叙述中,只有__(5)__是正确的。空白(1)处应选择()
A.递归程序
B.迭代程序
C.队列操作
D.栈操作
2.单项选择题判断线索二叉树中某结点P有左孩子的条件是__(1)__。若由森林转化得到的二叉树是非空的二叉树,则二叉树形状是__(2)__。空白(2)处应选择()
A.根结点无右子树的二叉树
B.根结点无左子树的二叉树
C.根结点可能有左子树和右子树
D.各结点只有一个孩子的二叉树
3.单项选择题判断线索二叉树中某结点P有左孩子的条件是__(1)__。若由森林转化得到的二叉树是非空的二叉树,则二叉树形状是__(2)__。空白(1)处应选择()
A.P!=null
B.P->lchild!=null
C.P->ltag=0
D.P->ltag=1
4.单项选择题若一个问题的求解既可以用递归算法,也可以用递推算法,则往往用__(1)__算法,因为__(2)__。空白(2)处应选择()
A.递推的效率比递归高
B.递归宜于问题分解
C.递归的效率比递推高
D.递推宜于问题分解
5.单项选择题若一个问题的求解既可以用递归算法,也可以用递推算法,则往往用__(1)__算法,因为__(2)__。空白(1)处应选择()
A.先递归后递推
B.先递推后递归
C.递归
D.递推
6.单项选择题递归算法的执行过程一般来说,可分成__(1)__和__(2)__两个阶段。空白(2)处应选择()
A.回溯
B.回归
C.返回
D.合成
7.单项选择题递归算法的执行过程一般来说,可分成__(1)__和__(2)__两个阶段。空白(1)处应选择()
A.试探
B.递推
C.枚举
D.分析
8.单项选择题利用逐点插入法建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树以后,查找元素30要进行()次元素间的比较。
A.4
B.5
C.6
D.7
9.单项选择题无向图中一个顶点的度是指图中()
A.通过该顶点的简单路径数
B.通过该顶点的回路数
C.与该顶点相邻的顶点数
D.与该顶点连通的顶点数
10.单项选择题若二叉树的先序遍历序列为ABDECF,中序遍历序列DBEAFC,则其后序遍历序列为()
A.DEBAFC
B.DEFBCA
C.DEBCFA
D.DEBFCA
最新试题
算法好坏主要从()和()方面来衡量。
题型:填空题
m阶B-树具有k个后继的非叶子结点含有k-1个键值。
题型:判断题
简述由二叉树的前序、中序和后序遍历序列如何确定二叉树。
题型:问答题
链表中为什么要引入头结点?
题型:问答题
假定一棵树的广义表表示为A(B(C,D(E,F,G),H(I,J))),则树中所含的结点数为()个,树的深度为(),树的度为()。
题型:填空题
不使用递归,也可以实现二叉树的前序、中序及后序遍历。
题型:判断题
有一棵50个结点的完全二叉树,其叶结点有()个。
题型:填空题
最佳查找树就是检索效率最高的查找树。
题型:判断题
m阶B-树每一个结点的后继个数都小于等于m。
题型:判断题
如果无向图G有n个顶点,那么G的一棵生成树有且仅有()条边。
题型:填空题