数据结构（山东工商学院）答案2023

第五章测试

1.在一棵深度为h的完全二叉树中，所含结点个数不小于( )
A:2^h-1 B:2^(h-1) C:2^h D:2^(h+1)
答案:B
2.若二叉树有14个节点且度为1的节点有5个，则叶子节点有( )个
A:4 B:7 C:6 D:5 3.在中序线索二叉树中，若某结点有右孩子，则该结点的直接后继是( ) 。
A:右子树的最右下结点 B:左子树的最右下结点 C:左子树的最左下结点 D:右子树的最左下结点 4.二叉树是非线性数据结构，所以( )
A:顺序存储结构和链式存储结构都不能使用 B:它不能用顺序存储结构存储 C:它不能用链式存储结构存储 D:顺序存储结构和链式存储结构都能存储 5.某二叉树以前序遍历法得到1，2，3，6，4，5，7，8，9，10的访问顺序，以中序遍历法3，6，2，5，4，1，9，8，10，7的访问顺序，则其后序遍历法的访问顺序是 ( )
A:5 , 3 , 6 , 4 , 2 , 9 , 10 , 8 , 7 , 1 B:6 , 3 , 4 , 5 , 9 , 2 , 10 , 7 , 8 , 1 C:6 , 3 , 5 , 4 , 2 , 9 , 10 , 8 , 7 , 1 D:6 , 3 , 5 , 2 , 4 , 10 , 9 , 7 , 8 , 1 6.前序遍历和中序遍历结果相同的二叉树为( (1) );前序遍历和后序遍历结果相同的二叉树为( (2) )。
A:根结点无右孩子的二叉树 B:只有根结点的二叉树 C:所有结点只有右孩子的二叉树 D:一般二叉树 E:所有结点只有左孩子的二叉树 F:根结点无左孩子的二叉树 7.下面几个符号串编码集合中，不是前缀编码的是（ ）。
A:{11,10,001,101,0001} B:{00,010,0110,1000 C:{b,c,aa,ac,aba,abb,abc} D:{0,10,110,1111} 8.引入二叉线索树的目的是（ ）
A:为了能方便的找到双亲 B:加快查找结点的前驱或后继的速度 C:为了能在二叉树中方便的进行插入与删除 D:使二叉树的遍历结果唯一 9.在完全二叉树中，若一个结点是叶结点，则它没（ ）。
A:右子结点 B:左子结点，右子结点和兄弟结点 C:左子结点 D:左子结点和右子结点 10.某二叉树的前序序列和后序序列正好相反，则该二叉树一定是（）的二叉树。
A:任一结点无右子树 B:空或只有一个结点 C:任一结点无左子树 D:高度等于其结点数