树是一种线性结构。试题答案_出自国家开放大学系统国家开放大学数据结构复习题

王老师：19139051760(微信同号) 13333709510

联大青书学堂文才和学现代兴业安徽教育在线超星弘成广东开放大学国家开放大学上海开放大学含弘慕课

教育服务

成人高校
成考录取分数线
我要提升学历
提升学历的理由：
升职加薪、积分落户、考研、公务员考试、子女入学、出国留学

成人高考报名入口

本题添加时间：2023/6/28 20:46:00
圆梦客服：王老师 19139051760(微信同号) 19139051760(微信同号)
树是一种线性结构。
答案是:× 出自国家开放大学数据结构复习题国家开放大学系统郑州大学
更多试题>>>> 1、设哈夫曼树的叶结点数为n，则它的结点总数为（）。 A．2n-1 B．2n C．2n+1 D．不确定 2、用权值分别为15，2，4，5的四个结点，构造出的哈夫曼树为（ D ）。 3、哈夫曼树是（）。 A．满二叉树 B．二叉排序树 C．树的路径长度最短的二叉树 D．带权路径长度最短的二叉树 4、利用2、4、5、10这四个值作为叶子结点的权，生成一棵哈夫曼树，该树中所有叶子的最长带权路径长度为（）。 A. 18 B. 16 C. 38 D. 30 5、利用n个值作为叶结点的权生成的哈夫曼树中共包含有（）个结点。 A. n B. n+1 C. 2n D. 2n-1