第四-六章+串、数、树作业(参考答案).docVIP

第四-六章 串、数组、树作业 一、判断正误：（每小题1分，共5分） 正确在（ ）内打√，否则打× 。 1．（ √ ）子串是主串中任意个连续字符组成的序列。 2．（ × ）线性结构只能用顺序结构存放，非线性结构只能用链表存放。 3．（ √ ）完全二叉树的某结点若无左孩子，则它必是叶结点。 4．（ √ ）二叉树有五种基本形态。 5. （ √ ）由树的中序表示和前序表示可以导出树的后序表示。 6. （ √ ）将一棵树转换为二叉树表示后,该二叉树的根结点没有右子树。 7. （ √ ）采用二叉树来表示树时，树的先根次序遍历结果与其对应的二叉树的前序遍历结果是一样的。 8. （ × ）在Huffman树中，权值较大的叶子结点离根较远。 9. （ × ）用一维数组存储二叉树时，是以先根遍历的次序存储结点。 二、填空题 1．已知二维数组A[0..10][0..20]采用行序为主方式存储，每个元素占2个存储单元, 并且A[0][0]的存储地址是1024, 则A[6][18]的地址是 1312 (1024+2*(6*21+18)) 。 2. 深度为5的二叉树最多有_____31___个结点（根结点层数为1）。 3．高度为h的完全二叉树最少有 2h-1 个结点。 4. 二叉树的先序遍历序列为：EFHIGJK，中序遍历序列为：HFIEJKG，则该二叉树根的右子树