【判断题】在叶子数目和权值相同的所有二叉树中,带权路径长度最小的树一定是完全二叉树。

【简答题】下面的排序算法的思想是：第一趟比较将最小的元素放在r[1]中，最大的元素放在r[n]中，第二趟比较将次小的放在r[2]中，将次大的放在r[n一1]中，依次下去，直到待排序列为递增序。(注：<一>代表两个变量的数据交换)。【南京理工大学2001三、2(10分)】【中国海洋大学2007三(12分)】 void sort(SqList&r，int n) {i=1； While(f1)...

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

【简答题】有数据WG={7，19，2，6，32，3，21，10)，则所建Huffman树的树高是(1)，带权路径长度wPL为(2)。【南京理工大学1999三、6(4分)】

【简答题】【名词解释】江苏理工大学

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

【单选题】二叉树的前序、中序和后序遍历法最适合采用__（1）__来实现。查找树中，由根结点到所有其他结点的路径长度的总和称为__（2）__，而使上述路径长度总和达到最小的树称为__（3）__。它一定是__（4）__。在关于树的几个叙述中，只有__（5）__是正确的。空白（5）处应选择（）

【多选题】南京理工大学具有（）学位授予权。

【单选题】判断有向图是否有回路，除了可以用拓扑排序外，还可以用( )。【南京理工大学2004一、7(1分)】

【单选题】2010年6月，中国高校大学生校园原创音乐第001号作品——《（）》正式发行，其中收录了南京理工大学学生原创的25首多元风格的歌曲。