试题详情
- 单项选择题设给定权值总数有n个,其哈夫曼树的结点总数为()
A、不确定
B、2n
C、2n+1
D、2n-1
- D
关注下方微信公众号,在线模考后查看
热门试题
- 以下哪个数据结构不是多型数据类型()
- 设有广义表D=(a,b,D),其长度为(
- 在链式存储结构上建立一棵二叉排序树。
- 简述VSAM文件的组织方法。
- 邻接表只能用于存储有向图,而邻接矩阵则可
- 线性有序表(a1,
- 广度遍历
- 在索引查找中,若用于保存数据元素的主表的
- 通常将按对称次序遍历一棵二叉树得到的线性
- 序列14,12,15,13,18,16,
- 广义表(a,(a,b),d,e,((i,
- 编写一个算法判断s2是否是s1的子串。
- 假定一棵树的广义表表示为A(B(C,D(
- 在对n个元素进行快速排序的过程中,若每次
- 有一带头结点的单链表,编程将链表颠倒过来
- 设计一个算法,其功能为:利用中序线索求结
- 当利用大小为N的一维数组顺序存储一个栈时
- 具有n个顶点的有向无环图最多有多少条边?
- 设二维数组A的维数界偶定义为[1‥8,0
- 允许(子)广义表直接(或间接)地把作为自