试题详情
- 多项选择题给定一组数据{6,8,7,10,3,12}以它构造一棵赫夫曼树,则树高为(),带权路径长度WPL的值不可能为()。
A、5;96
B、6;96
C、4;116
D、4;98
- A,B,D
关注下方微信公众号,在线模考后查看
热门试题
- 在一棵树中,()结点没有前驱结点,其余每
- 用邻接表表示图进行广度优先遍历时,通常是
- 编写一个算法,求出邻接矩阵表示的有向图中
- 在一个双向链表中指针p所指向的结点之前插
- 对于一个有向图,若一个顶点的入度为k1,
- 后缀表达式45*32+-的值为()。
- 数据结构里,数据与数据元素的关系是()。
- 循环队列sq中,用数组elem存放数据元
- 设某单位职工工资表ST由“工
- 顺序存储的线性表,设其长度为n。在任何位
- 具有3个结点的二叉树的有()种不同形态。
- 对于不同的使用者,一个表结构既可以是栈,
- 关于特殊二叉树的遍历,下列选项中说法正确
- 在归并排序中,进行每趟归并的时间复杂度为
- 设某二叉树中度数为0的结点数为N
- 简述以下算法的功能。
- 一棵深度为h的满二叉树具有如下性质:第h
- 试找出分别满足下列条件的所有二叉树: ⑴
- 装载因子是散列表的一个重要参数,它反映了
- 在AOE网中,从源点到汇点路径上各活动的