搜题

如搜索结果不匹配，请联系老师或上传试题获取答案

王老师:19139051760(拨打)

题目更新时间：2023/5/9

如果将给定的一组数据作为叶子数值，所构造出的二叉树的带权路径长度最小，则该树称为（）。
单选题 (2 分) 2分
A.
哈夫曼树

B.
平衡二叉树

C.
二叉树

D.
完全二叉树

答案

A

出自：国家开放大学 >> 数据结构国家开放大学
 长春广播电视大学继续教育学院

王老师:19139051760(拨打)

加入会员登录账户学历提升

第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.错

点击查看答案

负责人：王老师 19139051760(拨打)

圆梦题库移动版 ICP证：豫ICP备11005330号-1