
数据结构题目,求大家帮忙看一下,拜托了
二.填空题1.某哈夫曼树结点有n个叶结点,则它共有__2n-1__个结点。2.对图进行深度优先遍历的算法需要借助的辅助数据结构是_____。3.对查找表(16,115,1...
二.填空题
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。 展开
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。 展开
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的结点
1._2n-1_
2._栈_
3._4_
4._相同(不变)_
5._顺序有序_(一般是从小到大)
三、
1.T
2.F 应该为(n+1)/2
3.F 应该为O(nlogn)
4.T 串通常还作为一个整体进行处理
5.T 哈夫曼树不存在度为1的结点

2024-11-30 广告
RNA-seq数据分析是转录组研究的核心,包括数据预处理、序列比对、定量分析、差异表达分析、功能注释和可视化等步骤。数据预处理主要是质量控制和去除低质量序列。序列比对使用HISAT2、STAR等工具将reads比对到参考基因组。定量分析评估...
点击进入详情页
本回答由迈杰提供
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询