哈尔滨工程大学考研-数据结构-6.doc
《哈尔滨工程大学考研-数据结构-6.doc》由会员分享,可在线阅读,更多相关《哈尔滨工程大学考研-数据结构-6.doc(3页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、一、选择题1已知一算术表达式的中缀形式为 A+B*C-D/E,后缀形式为ABC*+DE/-,其前缀形式为( )A-A+B*C/DE B. -A+B*CD/E C-+*ABC/DE D. -+A*BC/DE2在下述结论中,正确的是( ) 只有一个结点的二叉树的度为0; 二叉树的度为2; 二叉树的左右子树可任意交换; 深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。 A B C D3. 设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数是( )Am-n Bm-n-1 Cn+1 D条件不足,无法确定4在一棵三元树中度为3的结点数为2个,
2、度为2的结点数为1个,度为1的结点数为2个,则度为0的结点数为( )个A4 B5 C6 D7 5一棵完全二叉树上有1001个结点,其中叶子结点的个数是( )A 250 B 500 C254 D505 E以上答案都不对 6. 设给定权值总数有n 个,其哈夫曼树的结点总数为( ) A不确定 B2n C2n+1 D2n-17. 一个具有1025个结点的二叉树的高h为( )A11 B10 C11至1025之间 D10至1024之间8深度为h的满m叉树的第k层有( )个结点。(1=k=h) Amk-1 Bmk-1 Cmh-1 Dmh-19高度为 K的二叉树最大的结点数为( )。A2k B2k-1 C2k
3、 -1 D2k-1-110在下列存储形式中,哪一个不是树的存储形式?( )A双亲表示法 B孩子链表表示法 C孩子兄弟表示法 D顺序存储表示法二、判断题1二叉树是度为2的有序树。2完全二叉树中,若一个结点没有左孩子,则它必是树叶。3一棵树中的叶子数一定等于与其对应的二叉树的叶子数。4将一棵树转成二叉树,根结点没有左子树。 5二叉树中序线索化后,不存在空指针域。三、填空题1在二叉树中,指针p所指结点为叶子结点的条件是_。2 中缀式a+b*3+4*(c-d)对应的前缀式为_ _,若a=1,b=2,c=3,d=4,则后缀式db/cc*a-b*+的运算结果为_ _。3具有256个结点的完全二叉树的深度为
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 哈尔滨工程 大学 考研 数据结构
限制150内