[考研类试卷]计算机专业基础综合数据结构(树和二叉树)历年真题试卷汇编4及答案与解析.doc
《[考研类试卷]计算机专业基础综合数据结构(树和二叉树)历年真题试卷汇编4及答案与解析.doc》由会员分享,可在线阅读,更多相关《[考研类试卷]计算机专业基础综合数据结构(树和二叉树)历年真题试卷汇编4及答案与解析.doc(13页珍藏版)》请在麦多课文档分享上搜索。
1、计算机专业基础综合数据结构(树和二叉树)历年真题试卷汇编 4 及答案与解析一、单项选择题1 先序序列为 a,b,c ,d 的不同二叉树的个数是 ( )。【2015 年全国试题 2(2 分) 】(A)13(B) 14(C) 15(D)162 下列选项给出的是从根分别到达两个叶结点路径上的权值序列,能属于同一棵哈夫曼树的是( ) 。【201 5 年全国试题 3(2 分) 】(A)24,10,5 和 24,10,7(B) 24,10,5 和 24,12,7(C) 24,10,10 和 24,14,11 (D)24,10,5 和 24,14,63 树是一种逻辑关系,表示数据元素之间存在的关系为( )。
2、【北京交通大学2007(2 分) 】(A)集合关系(B)一对一关系(C)一对多关系(D)多对多关系4 下列判断,( ) 是正确的。【华南理工大学 2005 一、1(2 分)】(A)二叉树就是度为 2 的树(B)二叉树中不存在度大于 2 的结点(C)二叉树是有序树(D)二叉树的每个结点的度都为 25 有关二叉树下列说法正确的是( )。【南京理工大学 2000 一、11(15 分)】(A)二叉树的度为 2(B)一棵二叉树的度可以小于 2(C)二叉树中至少有一个结点的度为 2 (D)二叉树中任何一个结点的度都为 26 在下述结论中,正确的是( )。【南京理工大学 1999 一、4(1 分)】只有一个
3、结点的二叉树的度为 0;二叉树的度为 2; 二叉树的左右子树可任意交换;深度为 K 的完全二叉树的结点个数小于或等于深度相同的满二叉树。(A)(B) (C) (D)7 设有一表示算术表达式的二叉树(见下图),它所表示的算术表达式是( )。(A)A *B+C(D *E)+(F-G)(B) (A*B+C)(D *E)+(F-G)(C) (A*B+C(D *E+(F-G) (D)A *B+CD *E+F-G【南京理工大学 1999 一、20(2 分)】【烟台大学 2007 一、11(2 分 )】8 已知一算术表达式的中缀表达式为 a 一(b+cd) *e,其后缀形式为( )。【哈尔滨工业大学 200
4、4 二、1(1 分)】(A)一 a+b*cd(B)一 a+b*cde(C)一 +*abcde (D)abcd+e *一9 算术表达式 a+b*(c+d e)转为后缀表达式后为( )。【中山大学 1999 一、5(1 分)】(A)ab+cde *(B) abcde+ *+(C) abcde *+ (D)abcde *+- 。10 每个结点的度或者为 0 或者为 2 的二叉树称为正则二叉树。n 个结点的正则二叉树中有 ( ) 叶子。【武汉理工大学 2004 一、11(3 分)】(A)log 2n(B)(C) log2(n+1)(D)11 设树 T 的度为 4,其中度为 1,2,3 和 4 的结点个
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
2000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 考研 试卷 计算机专业 基础 综合 数据结构 二叉 历年 汇编 答案 解析 DOC
