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

《数据结构第二单元练习题答案》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数据结构第二单元练习题答案一、选择1.树最适合用来表示()A.有序数据元素B.无序数据元素C.元素之间具有分支层次关系的数据D.元素之间无联系的数据2.在下述结论中，正确的是()①只有一个结点的二叉树的度为0;②二叉树的度为2；③二叉树的左右子树可任意交换;④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。A.①②③B.②③④C.②④D.①④3.以下说法正确的是()A.任何一棵二叉树中至少有一个结点的度为2B.任何一棵二叉树中每个结点的度都为2C.任何一棵二叉树的度肯定等于2D.任何一棵二叉树的度可以小于24.

2、在下列情况中，可称为二叉树的是()A.每个结点至多有两棵子树的树B.哈夫曼树C.每个结点至多有两棵子树的有序树D.每个结点只有一棵右子树E.以上答案都不对5.深度为h的满m叉树的第k层有()个结点(1=

3、)个度为2的结点。A.8B.9C.10D.ll9.二叉树有n个结点，则其深度为（）A.n-1B.nC.(log2n)+`1D.无法确定该题是二叉树不是完全二叉树由二叉树结点的公式：n=n0+n1+n2=n0+n1+(n0-1)=2n0+n1-1，因为n=1001,所以1002=2n0+n1,在完全二叉树树中，n1只能取0或1,在本题中只能取0，故n=501，因此选E。10.一个具有1025个结点的二叉树的高h为()A.11B．10C.11至1025之间D.10至1024之间11.一棵具有n个结点的完全二叉树的深度是()A.

4、ëlog2nû+1B.log2n+1C.ëlog2nûD.log2n-112.将有关二叉树的概念推广到三叉树，则一棵有244个结点的完全三叉树的高度()A.4B.5C.6D.713.将一棵有100个结点的完全二叉树从根结点这一层开始，每一层上从左到右依次对结点编号，根结点的编号为1，则编号为49的结点的左孩子编号为（）A.98B.99C.50D.48利用二叉树的性质514.在完全二叉树中，若一个结点是叶结点，则它没()A.左子结点B.右子结点　C.左子结点和右子结点D.左子结点，右子结点和兄弟结点15.当一棵有n个结点的二

5、叉树按层次从上到下，同层次从左到右将数据存放在一维数组A[l..n]中时，数组中第i个结点的左孩子为()A.A[2i](2i=

6、对二叉树从1开始进行连续编号，要求每个结点的编号大于其左右孩子的编号，同一个结点的左右孩子中，其左孩子的编号小于其右孩子的编号，则可采用（）次序的遍历实现编号。A.先序遍历B.中序遍历C.后序遍历D.从根开始的层次遍历19.某二叉树T有n个结点，设按某种顺序对T中的每个结点进行编号，编号为1，2，…，n，且有如下性质：T中任一结点V，其编号等于左子树上的最小编号减1，而V的右子树的结点中，其最小编号等于V左子树上结点的最大编号加1。这时是按()编号的。A.中序遍历序列B.前序遍历序列C.后序遍历序列D.层次顺序20.一棵非

7、空的二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足()A.所有的结点均无左孩子B.所有的结点均无右孩子C.只有一个叶子结点D.是任意一棵二叉树先序序列是“根左右”，后序序列是“左右根”，若要这两个序列相反，只有单支树，所以本题的A和B均对，单支树的特点是只有一个叶子结点，故C是最合适的，选C。A或B都不全21.对含有()个结点的非空二叉树，采用任何一种遍历方式，其结点访问序列均相同。A.0B.1C.2D.不存在这样的二叉树22.下面的说法中正确的是()(1)任何一棵二叉树的叶子结点在三种遍历中的相对次序不变

8、；(2)按二叉树定义，具有三个结点的二叉树共有6种。A.(1)(2)B.(1)C.(2)D.(1).(2)都错23.以下说法错误的是()A.存在这样的二叉树，对它采用任何次序的遍历，其结点访问序列均相同B.二叉树是树的特殊情形C.由树转换成二叉树，根结点右子树总是空的D.在二叉树只有一棵子树的情况下也要