试题详情
- 单项选择题如果将给定的一组数据作为叶子数值，所构造出的二叉树的带权路径长度最小，则该树称为（）。
A、平衡二叉树
B、完全二叉树
C、二叉树
D、哈夫曼树
- D
关注下方微信公众号，在线模考后查看
热门试题
- 设有一个非空的链栈，栈顶指针为hs，要进
- 设一组记录的关键字序列为（49，83，5
- 已知某二叉树的后序遍历序列是debca，
- 假设通信用的报文由9个字母A、B、C、D
- 在队列的顺序存储结构中，当插入一个新的队
- 设有一个整数序列{40，28，6，72，
- 结构中的数据元素存在一对多的关系称为（）
- 串函数StrCat（a，b）的功能是进行
- 数组a经初始化chara[]=“Engl
- 一组记录的关键字序列为{45，40，65
- 对一个栈顶指针为top的链栈进行入栈操作
- 一个栈的进栈序列是efgh，则栈的不可能
- 循环队列的引入，目的是为了克服（）。
- 以下函数为链队列的入队操作，x为要入队的
- 设有一个对称矩阵A，采用压缩存储的方式，
- 数据结构中的数据元素存在多对多的关系称为
- 按某关键字对记录序列排序，若关键字（）的
- 在一个单向链表中p所指结点之后插入一个s
- 简述数据的逻辑结构和存储结构的区别与联系
- 设有一个非空的链栈，栈顶指针为hs，要进