题目内容

设某数据结构的二元组形式表示为A=（D，R），D={01，02，03，04，05，06，07，08，09}，R={<01，02>，<01，03>，<01，04>，<02，05>，<02，06>，<03，07>，<03，08>，<03，09>}，则数据结构A是（）。

A. 线性结构
B. 树型结构
C. 物理结构
D. 图型结构

查看答案

搜索结果不匹配？点我反馈

更多问题

对于一棵深度为4的三叉树，最多有（）个结点。

A. 30
B. 36
C. 40
D. 54

设某棵二叉树的中序遍历序列为ABCDE，前序遍历序列为CABDE，则后序遍历该二叉树得到序列为（）。

A. BAEDC
BCEDA
C. ECDAB
D. CBDEA

设一棵m叉树中度数为0的结点数为N0，度数为1的结点数为N1，……，度数为m的结点数为Nm，则N0=（）。

A. N1+N2+……+Nm
B. N2+2N3+3N4+……+(m-1)Nm+1
C. N2+2N3+3N4+……+(m-1)Nm
D. 2N1+3N2+……+(m+1)Nm

设一棵三叉树中有2个度数为1的结点，2个度数为2的结点，2个度数为3的结点，则该三叉链树中有（）个度数为0的结点。

A. 5
B. 6
C. 7
D. 8