logo - 刷刷题
下载APP
【简答题】

由权值分别为11,8,6,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为( ) 注意:每空只要填入一个数

举报
题目标签：长度路径长度结点
参考答案：
参考解析：
.
刷刷题刷刷变学霸
举一反三

【判断题】图 示电路中,有5条支路和2个结点。
A.
正确
B.
错误
查看完整题目与答案

【判断题】用斜向器开窗时，断铣套管的长度至少为0.6m，一般为2m。
A.
正确
B.
错误
查看完整题目与答案

【单选题】如右图,m点的高程为24米,n点高程为25米,mn的长度为10mm,mq的长度为6mm,则,q点的高程为( )。
A.
24.4米
B.
24.6米
C.
25.4米
D.
25.6米
查看完整题目与答案

【简答题】用4个权值{3,2, 4,1}构造的哈夫曼(Huffman)树的带权路径长度是 。
查看完整题目与答案

【简答题】由权值分别为11,8,6,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为( ) 注意:每空只要填入一个数
查看完整题目与答案

【单选题】从单链表中删除指针s所指结点的下一个结点t，其关键运算步骤为( )。
A.
s↑.link: =t
B.
t↑.link: =s
C.
t↑.link: =s↑.link
D.
s↑.link: =t↑.link
查看完整题目与答案

【单选题】某数组第一个元素的存储地址为100,每个元素的长度为2,则第六个元素的地址是
A.
110
B.
108
C.
100
D.
120
查看完整题目与答案

【单选题】（）说：“悲剧是对一个严肃、完整、有一定长度的行动的模仿”，“借引起怜悯与恐惧来使这种情感得到陶冶”。
A.
黑格尔
B.
柏拉图
C.
亚里斯多德
D.
马克思
查看完整题目与答案

【单选题】二叉树的前序、中序和后序遍历法最适合采用__（1）__来实现。查找树中，由根结点到所有其他结点的路径长度的总和称为__（2）__，而使上述路径长度总和达到最小的树称为__（3）__。它一定是__（4）__。在关于树的几个叙述中，只有__（5）__是正确的。空白（5）处应选择（）
A.
用指针方式存储有n个结点的二叉树，至少要有n+1个指针
B.
m阶B-树中，每个非叶子结点的后继个数≥
C.
m阶B-树中，具有k个后继的结点，必含有k-1个键值
D.
平衡树一定是丰满树
查看完整题目与答案

【单选题】具有3个结点的二叉树有______。
A.
2种形态
B.
4种形态
C.
7种形态
D.
5种形态
查看完整题目与答案