是非题(共5分)
  1、哈夫曼树是外部路径长度最小的扩展二叉树。
          2、在表示某工程的AOE网中，加速其关键路经上的任意关键活动均可缩短整个工程的完成时间。
  3、二叉树是度为2的有序树。
          4、在任意一棵二叉排序树中删除一个分支节点，接着又将该结点插入到二叉排序树中，则所得到的二叉排序树和删除前的二叉排序树相同。
          5、队列和栈都是运算受限的线性表，只允许在表的两端进行运算。
       
        二． 填空题（每空2分，共10分）
          1、对于7个元素的集合（1，2，3，4，5，6，7）进行快速排序，具有最小比较和交换次数的初始排列次序为（      ）
          2、设G为具有N个顶点的无向连通图，则G中至少有（   ）条边。
          3、设有N个结点的完全二叉树顺序存放在向量A[1:N]中，其下标值最大的分支结点为（      ）.
信息来源:资料分享平台
所属标签： 中南大学　湖南　 了解 中南大学>>>