数据结构第二单元练习题目答案.docVIP

数据结构第二单元练习题答案 一、选择 1.树最适合用来表示( ) A.有序数据元素 B.无序数据元素 C.元素之间具有分支层次关系的数据 D.元素之间无联系的数据 2.在下述结论中，正确的是( ) ①只有一个结点的二叉树的度为0; ②二叉树的度为2； ③二叉树的左右子树可任意交换; ④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。 A.①②③ B.②③④ C.②④ D.①④ 3.以下说法正确的是( ) A.任何一棵二叉树中至少有一个结点的度为2 B.任何一棵二叉树中每个结点的度都为2 C.任何一棵二叉树的度肯定等于2 D.任何一棵二叉树的度可以小于2 4.在下列情况中，可称为二叉树的是( ) A.每个结点至多有两棵子树的树 B.哈夫曼树 C.每个结点至多有两棵子树的有序树 D.每个结点只有一棵右子树 E.以上答案都不对 5.深度为h的满m叉树的第k层有( )个结点(1=k=h) A.mk-1 B.mk-1 C.mh-1 D.mh-1 6.在一棵高度为k的满二叉树中，结点总数为( ) A.2k-1 B.2k C.2k-1 D.(log2k(+1 7.在一棵三元树中度为3的结点数为2个，度为2的结点数为1个，度为1的结点