算法大视界章节测试课后答案2024春

第八章测试

1.二叉排序树中左子树上所有结点的值均（  ）根结点的值。
A:> B: != C:= D: <
答案:D
2.下列描述中不符合二叉排序树特点的是
A:根结点的关键字大于左、右子树中所有结点的关键字 B:关键字插入的顺序影响二叉排序树的形态 C:左子树中所有结点的关键字小于根结点的关键字 D:右子树中所有结点的关键字大于根节点的关键字 3.一棵二叉排序树是由关键字集合{18，43，27，44，36，39}构建的，其中序遍历序列是
A:44，43，39，36，27，18 B:树形未定，无法确定 C:18，27，36，39，43，44 D:18，43，27，44，36，39 4.二叉查找树的查找效率与二叉树的( )有关
A:结点的多少 B:结点的位置 C:高度 D:树型 5.二叉查找树在（   ）时其查找效率最低
A:呈单枝树 B:完全二叉树 C:结点太多 D:结点太复杂 6.一棵二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列可能是
A:CABDEFG B:ADCFEG C:DACEFBG D:ABCDEFG 7.已知某二叉树的后序遍历序列是dabec, 中序遍历序列是debac ,  它的前序遍历是
A:acbed B:cedba C:decab D:deabc 8.将{ 32, 2, 15, 65, 28, 10 }依次插入初始为空的二叉排序树。则该树的前序遍历结果是
A:32, 2, 10, 15, 28, 6 B:10, 28, 15, 2, 65, 32 C:32, 2, 15, 10, 28, 65 D:2, 10, 15, 28, 32, 65 9.下列叙述正确的是
A:在任意一棵非空二叉排序树，删除某结点后又将其插入，则所得二叉排序树与删除前原二叉排序树相同 B:在二叉排序树中插入一个新结点，总是插入到最下层，作为新的叶子结点 C:二叉树中除叶结点外, 任一结点X，其左子树根结点的值小于该结点（X）的值；其右子树根结点的值≥该结点（X）的值，则此二叉树一定是二叉排序树 D:虽然给出关键字序列的顺序不一样，但依次生成的二叉排序树却是一样的 10.二叉树的先序遍历和中序遍历如下： 先序遍历：EFHIGJK；中序遍历: HFIEJKG 。该二叉树根的右子树的根是
A:E B:G C:H D:F 11.下面关于m阶B-树说法正确的是(  )①每个结点至少有两棵非空子树②树中每个结点至多有m-1个关键字③所有叶子在同一层上④当插入一个数据项引起B-树结点分裂后,树长高一层
A:②③④ B:①②③ C:③ D:②③