数据结构题目，求大家帮忙看一下，拜托了二．填空题1.某哈夫曼树结点有n个叶结点，则它共有2n-1个结点。2.对图进行深度优先遍历的算法需要借助的辅助数据结构是。3.对查找表(16,1

Question

数据结构题目，求大家帮忙看一下，拜托了
二．填空题
1.某哈夫曼树结点有n个叶结点，则它共有__2n-1__个结点。
2.对图进行深度优先遍历的算法需要借助的辅助数据结构是_____。
3.对查找表(16,115,130,137,165,168,170)进行顺序查找，ASL为_____。
4．对任意一棵二叉树的先根和后根遍历序列中，各叶结点间相对次序_____。
5.待排序记录关键字出现_______的初始排列时，快速排序的时间复杂性达到最坏情况。
三．判断题
1．对长度为16的序列作冒泡排序,最少比较关键字的次数为15次。
2．对长度为n的顺序表查找，等概率条件下不使用监视哨，查找成功的ASL为n/2。
3．快速排序算法的平均时间复杂度为O(n)。
4．串是一种特殊的线性表，其特殊性体现在数据元素是一个字符。
5．哈夫曼树种所有结点的孩子数目只可能为2或者为0。

Answer 1

二、
1._2n-1_
2._栈_
3._4_
4._相同（不变）_
5._顺序有序_（一般是从小到大）
三、
1.T
2.F 应该为(n+1)/2
3.F 应该为O(nlogn)
4.T 串通常还作为一个整体进行处理
5.T 哈夫曼树不存在度为1的结点