试题详情
- 单项选择题权值为{1，2，6，8}的四个结点构成的哈夫曼树的带权路径长度是（）。
A、18
B、28
C、19
D、29
- D
关注下方微信公众号，在线模考后查看
热门试题
- 下面程序的时间复杂度为（）。 for（i
- 按照二叉树的定义，具有三个节点的二叉树有
- 超队列是一种输出受限的双端队列，即插入限
- 已知线性表A={a1
- 数组Q[n]用来表示一个循环队列，fro
- 已知一个不带头结点单链表的头指针为L，则
- 数据结构按逻辑结构可分为两大类，它们分别
- 无论对于顺序存储还是链式存储的栈和队列来
- 在一个具有n个单元的顺序栈中，假定以地址
- 算法的效率用时间复杂度来衡量。
- 由带权为9，2，5，7的四个叶子结点构造
- 线性的数据结构可以顺序存储，也可以链接存
- 排序方法中，从未排序序列中依次取出元素与
- 一棵二叉排序树的结构如下图所示，结点的值
- 对下图所示的3阶B—树，分别
- 如果结点A有3兄弟，而且B是A的双亲，则
- 对于有N个结点的二叉树，其高度为log<
- 线性结构中元素之间存在（）关系，树形结构
- 若用一个大小为6的数组来实现循环队列，且
- 链表是采用链式存储结构的线性表，进行插入