王老师：19139051760(微信同号)  13333709510
联大   青书学堂   文才   和学   现代兴业   安徽教育在线   超星   弘成   广东开放大学   国家开放大学   上海开放大学   含弘慕课 

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


成人高考报名入口

当前位置： 首页 > 国家开放大学系统 > 长春广播电视大学> 数据结构国家开放大学
 

输入试题：
本题添加时间：2023/5/9 19:23:00
圆梦客服：王老师  19139051760(微信同号)  19139051760(微信同号)
如果将给定的一组数据作为叶子数值，所构造出的二叉树的带权路径长度最小，则该树称为（ ）。
单选题 (2 分) 2分
A.
哈夫曼树

B.
平衡二叉树

C.
二叉树

D.
完全二叉树

答案是:A

出自 数据结构国家开放大学  国家开放大学系统

长春广播电视大学

更多试题>>>>
1、将含有150个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点的编号为1，则编号为69的结点的双亲结点的编号为（ ）。 单选题 (2 分) 2分 A. 33 B. 34 C. 35
2、二叉树第k层上最多有（ ）个结点。 单选题 (2 分) 2分 A. 2k B. 2k-1 C. 2k-1 D. 2k-1
3、假定一棵二叉树中，双分支结点数为15，单分支结点数为30，则叶子结点数为（ ）。 单选题 (2 分) 2分 A. 15 B. 16 C. 17 D. 47
4、循环队列的最大存储空间为MaxSize=6，采用少用一个元素空间以有效的判断栈空或栈满，若队头指针front=4，队尾指针rear=3时，队列中共有5个元素。 判断题 (2 分) 2分 A.对 B.错
5、循环队列的最大存储空间为MaxSize=6，采用少用一个元素空间以有效的判断栈空或栈满，若队头指针front=4，当队尾指针rear=3时队满。 判断题 (2 分) 2分 A.对 B.错


提升学历-成人高考报名入口 提升学历-成人高考院校名单