由带权为9,2,5,7的四个叶子结点构造一棵哈夫曼树,该树的带权路径长度为() - 考试试题及答案解析 - 读趣百科
单选题

由带权为 9,2,5,7 的四个叶子结点构造一棵哈夫曼树, 该树的带权路径长度为()

A
23
B
37
C
44
D
46

题目答案

C

答案解析

暂无解析
举一反三
单选题

元素的进栈次序为 A,B,C,D,E,则退栈中不可能的序列是()

A
A,B,C,D,E
B
B,C,D,E,A
C
E,A,B,C,D
D
E,D,C,B,A

题目答案

C

答案解析

暂无解析
单选题

由顶点V1,V2,V3构成的图的邻接矩阵为1,则该图中顶点V1的出度为(C)

A
0
B
1
C
2
D
3

题目答案

C

答案解析

暂无解析
单选题

顺序表中有19个元素,第一个元素的地址为200,且每个元素占一个字节,则第14个元素的存储地址为()

A
212
B
213
C
214
D
215

题目答案

B

答案解析

暂无解析
单选题

在表长为n的顺序表上做插入运算,平均要移动的结点数为()

A
n/4
B
n/3
C
n/2
D
n

题目答案

C

答案解析

暂无解析
单选题

在顺序表中查找第i个元素,时间效率最高的算法的时间复杂度为()

A
O(1)
B
O(√n)
C
O(log2n)
D
O(n)

题目答案

A

答案解析

暂无解析
模式切换
热门推荐

在一棵具有n个结点的完全二叉树中,从树根起,自上而下、从左到右地给所有结点编号。若编号为i的结点有父

在一棵具有n个结点的完全二叉树中,从树根起,自上而下、从左到右地给所有结点编号。若编号为i的结点有父结点,那么其父结点的编号为________。学历类填空题,自考填空题,自考专业(计算机信息管理)填空...
展开详情

深度为k的二叉树,结点数最多有_______个。

深度为k的二叉树,结点数最多有_______个。学历类填空题,自考填空题,自考专业(计算机信息管理)填空题,数据结构导论填空题...
展开详情

在栈中进行插入和删除操作的一端称为()

在栈中进行插入和删除操作的一端称为()学历类单选题,自考单选题,自考专业(计算机信息管理)单选题,数据结构导论单选题...
展开详情

设一个顺序栈S,元素s1,s2,s3,s4,s5,s6依次进栈,如果6个元素的退栈顺序为s2,s3,

设一个顺序栈S,元素s1,s2,s3,s4,s5,s6依次进栈,如果6个元素的退栈顺序为s2,s3,s4,s6,s5,s1,则顺序栈的容量至少为_______。学历类填空题,自考填空题,自考专业(计算...
展开详情

有向图G的邻接矩阵为A,如果图中存在弧,则A[i][j]的值为________。

有向图G的邻接矩阵为A,如果图中存在弧,则A[i][j]的值为________。学历类填空题,自考填空题,自考专业(计算机信息管理)填空题,数据结构导论填空题...
展开详情