大学职业资格刷题搜题APP
创建自己的小题库
搜索
【简答题】
有数据WG={7，19，2，6，32，3，21，10)，则所建Huffman树的树高是(1)，带权路径长度wPL为(2)。【南京理工大学1999三、6(4分)】
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
反馈
收藏
举报
参考答案：
举一反三
【单选题】二叉树的前序、中序和后序遍历法最适合采用__（1）__来实现。查找树中，由根结点到所有其他结点的路径长度的总和称为__（2）__，而使上述路径长度总和达到最小的树称为__（3）__。它一定是__（4）__。在关于树的几个叙述中，只有__（5）__是正确的。空白（5）处应选择（）
A.
用指针方式存储有n个结点的二叉树，至少要有n+1个指针
B.
m阶B-树中，每个非叶子结点的后继个数≥
C.
m阶B-树中，具有k个后继的结点，必含有k-1个键值
D.
平衡树一定是丰满树
【单选题】判断有向图是否有回路，除了可以用拓扑排序外，还可以用( )。【南京理工大学2004一、7(1分)】
A.
求关键路径的方法
B.
广度优先遍历算法
C.
求最短路径的算法
D.
深度优先遍历算法
【单选题】2010年6月，中国高校大学生校园原创音乐第001号作品——《（）》正式发行，其中收录了南京理工大学学生原创的25首多元风格的歌曲。
A.
一号路
B.
二号路
C.
三号路
D.
四号路
相关题目：
【单选题】二叉树的前序、中序和后序遍历法最适合采用__（1）__来实现。查找树中，由根结点到所有其他结点的路径长度的总和称为__（2）__，而使上述路径长度总和达到最小的树称为__（3）__。它一定是__（4）__。在关于树的几个叙述中，只有__（5）__是正确的。空白（5）处应选择（）
A.
用指针方式存储有n个结点的二叉树，至少要有n+1个指针
B.
m阶B-树中，每个非叶子结点的后继个数≥
C.
m阶B-树中，具有k个后继的结点，必含有k-1个键值
D.
平衡树一定是丰满树
【单选题】判断有向图是否有回路，除了可以用拓扑排序外，还可以用( )。【南京理工大学2004一、7(1分)】
A.
求关键路径的方法
B.
广度优先遍历算法
C.
求最短路径的算法
D.
深度优先遍历算法
【单选题】2010年6月，中国高校大学生校园原创音乐第001号作品——《（）》正式发行，其中收录了南京理工大学学生原创的25首多元风格的歌曲。
A.
一号路
B.
二号路
C.
三号路
D.
四号路
参考解析：
题目纠错 0
发布
