1、计算机二级（ VF）数据结构与算法章节练习试卷 4及答案与解析 1 一个算法通常由对数据对象的运算和操作以及算法的 _两种基本要素组成。 2 算法复杂度包括时间复杂度和空间复杂度。对空间复杂度一般可以用平均态和最坏情况复杂性来衡量：而对于空间复杂度，一般指执行该算法所需要的 _。 3 在数据结构的图形结构中，每个结点的前驱结点数和后续结点数可以 _个。 4 在树中，一个结点的直接子结点的个数称为该结点的 _。 5 设只包含根结点的二叉树的高度为 0，则高度为 k的 二叉树的最小结点数为_。 6 已知一棵二叉树前序序列和中序序列分别为 A， B， D， E， G， C， F， H和 D，B， G
2、， E， A， C， H， F，则该二叉树的后序序列为 _。 7 从未排序序列中依次取出元素与已排序序列 (初始时为空 )中的元素进行比较，将其放入已排序序列正确位置上的方法，称为 _。 8 从未排序序列中挑选元素，将其依次放入已排序序列 (初始时为空 )的一端，这种排序方法称为 _。 9 在表为 n的顺序表中，实施顺序查找，在查找不成功时，与关键字比较的次数为_。 10 在插入排序、希尔排序、选择排序、堆排序和快速排序中，平均比较次数最少的排序是 _。 11 在堆排序和快速排序中，若只从最坏情况下排序最快并且要节省内存考虑，则应选择 _方法。 计算机二级（ VF）数据结构与算法章节练习试卷
3、4答案与解析 1 【正确答案】 控制结构 【知识模块】 数据结构与算法 2 【正确答案】 内存空间 【知识模块】 数据结构与算法 3 【正确答案】 任意多 【知识模块】 数据结构与算法 4 【正确答案】 一次数 /度 【知识模块】 数据结构与算法 5 【正确答案】 k+1 【知识模块】 数据结构与算法 6 【正确答案】 D， G， E， B， H， P， C， A 【知识模块】 数据结构与算法 7 【正确答案】 希尔排序 【知识模块】 数据结构与算法 8 【正确答案】 选择排序 【知识模块】 数据结构与算法 9 【正确答案】 n+1 【知识模块】 数据结构与算法 10 【正确答案】 快速排序 【知识模块】 数据结构与算法 11 【正确答案】 堆排序 【知识模块】 数据结构与算法
