数据结构选择题.doc

《数据结构选择题.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、试题:在哈夫曼树中，权值最小的结点离根结点()。最近最远无法判断没有影响[我的答案]最远试题2满分值：5.0分  状态：已答  实际得分：5.0分试题:在一棵二叉树上第4层的结点数最多为（）。2468[我的答案]8试题3满分值：5.0分  状态：已答  实际得分：5.0分试题:根据先序序列ABDC和中序序列DBAC确定对应的二叉树，该二叉树（）。是完全二叉树不是完全二叉树是满二叉树不是满二叉树[我的答案]是完全二叉树试题4满分值：5.0分  状态：已答  实际得分：5.0分试题:用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组中R[1..n]，结点

2、R[i]若有左孩子，其左孩子的编号为结点（）。R[2i+1]R[2i]R[i/2]R[2i-1][我的答案]R[2i]试题5满分值：5.0分  状态：已答  实际得分：5.0分试题:由权值分别为3,8,6,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为（）。24487253[我的答案]53试题6满分值：5.0分  状态：已答  实际得分：5.0分试题:某二叉树的前序遍历和后序遍历序列正好相反，则该二叉树一定是（　　）的二叉树。空或只有一个结点高度等于其结点数任一结点无左孩子无法判断[我的答案]任一结点无左孩子试题7满分值：5.0分  状态：已答  

3、实际得分：0.0分试题:设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1，问T中有多少个叶子结点（    ）。1012138[我的答案]12试题8满分值：5.0分  状态：已答  实际得分：5.0分试题:设森林F对应的二叉树为B，它有m个结点，B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数是（   ）m-nm-n+1n+1条件不足，无法确定[我的答案]m-n试题9满分值：5.0分  状态：已答  实际得分：5.0分试题:先根遍历序列和中根遍历序列相同的非空二叉树是（    ）。任一结点均无右子树的非空二叉树根结点无右子

4、树的非空二叉树任一结点均无左子树的非空二叉树根结点无左子树的非空二叉树[我的答案]任一结点均无左子树的非空二叉树试题10满分值：5.0分  状态：已答  实际得分：5.0分试题:将有关二叉树的概念推广到三叉树，则一棵有244个结点的完全三叉树的高度（根结点所在为第1层）是（    ）。4567[我的答案]6二 判断题试题1满分值：5.0分  状态：已答  实际得分：5.0分试题:二叉树的前序遍历中，任意结点均处在其子女结点之前。[我的答案]正确试题2满分值：5.0分  状态：已答  实际得分：5.0分试题:后缀算式79230+-42/*的值为94。[我的

5、答案]正确试题3满分值：5.0分  状态：已答  实际得分：5.0分试题:用一维数组存储二叉树时，是以先根遍历的次序存储结点。[我的答案]错误试题4满分值：5.0分  状态：已答  实际得分：5.0分试题:哈夫曼树一定是完全二叉树。[我的答案]错误试题5满分值：5.0分  状态：已答  实际得分：5.0分试题:具有最小带权路径长度的二叉树称作哈夫曼（Huffman）树（或称最优二叉树）。[我的答案]正确试题6满分值：5.0分  状态：已答  实际得分：5.0分试题:哈夫曼编码是哈夫曼树的典型应用。[我的答案]正确试题7满分值：5.0分  状态：已答  实

6、际得分：5.0分试题:由于树的根结点没有兄弟，所以变换后的二叉树的根结点的右孩子必然为空。[我的答案]正确试题8满分值：5.0分  状态：已答  实际得分：5.0分试题:二叉树线索化的实质是建立结点与其在相应序列中的前驱，或后继之间的直接联系。[我的答案]正确试题9满分值：5.0分  状态：已答  实际得分：5.0分试题:3个结点的二叉树的所有不同形态有5种。[我的答案]正确试题10满分值：5.0分  状态：已答  实际得分：5.0分试题:中缀算式（3+X*Y）-2*Y/3对应的后缀算式为3xy*+2y*3/-[我的答案]正确