树形结构是一类重要的非线性结构,树和二叉树是最常用的树形结构,其常用术语中的分支结点是指( )。
A. 度为0的结点
B. 具有相同双亲的结点
C. 结点的最大值
D. 度不为0的结点
查看答案
下列关于二叉树遍历的叙述中,正确的是( ) 。
A. 若一个结点是某二叉树的中序遍历的最后一个结点,则它必是该二叉树的前序最后一个结点
B. 若一个点是某二叉树的前序遍历最后一个结点,则它必是该二叉树的中序遍历的最后一个结点
C. 若一个树叶是某二叉树的中序遍历的最后一个结点,则它必是该二叉树的前序遍历最后一个结点
D. 若一个树叶是某二叉树的前序最后一个结点,则它必是该二叉树的中序遍历最后一个结点
高度k的二叉树的最大结点数为( ).
A. 2k-1 .
B. 2K+1
C. 2K-1
D. 2k-1
下面关于图的存储的叙述中正确的是( ).
A. 用邻接表法存储图,占用的存储空间大小只与图中结点个数有关,而与边数无关
B. 用邻接表法存储图,占用的存储空间大小只与图中边数有关,而与结点个数无关
C. 用邻接矩阵法存储图,占用的存储空间大小只与图中结点个数有关,而与边数无关
D. 用邻接矩阵法存储图,占用的存储空间大小只与图中边数有关,而与结点个数无
在顺序表(2,5,7,10,14,15,18,23,35,41,52)中,用二分法查找关键码值10,所需的关键码比较次数为( )。
A. 2
B. 3
C. 4
D. 5
微信支付 
支付宝支付