一个算法通常由对数据对象的运算和操作以及算法的【1】两种基本要素组成。

填空题

一个算法通常由对数据对象的运算和操作以及算法的【1】两种基本要素组成。

答案：控制结构

填空题

在树中，一个结点的直接子结点的个数称为该结点的【4】。

答案：一次数/度

填空题

算法复杂度包括时间复杂度和空间复杂度。对空间复杂度一般可以用平均态和最坏情况复杂性来衡量：而对于空间复杂度，一般指执行该算法所需要的【2】。

答案：内存空间

填空题

在数据结构的图形结构中，每个结点的前驱结点数和后续结点数可以【3】个。

答案：任意多

填空题

已知一棵二叉树前序序列和中序序列分别为A，B，D，E，G，C，F，H和D，B， G，E，A，C，H，F，则该二叉树的后序序列为【6】。

答案： D，G，E，B，H，P，C，A

填空题

设只包含根结点的二叉树的高度为0，则高度为k的二叉树的最小结点数为【5】。

答案： k+1

填空题

从未排序序列中挑选元素，将其依次放入已排序序列(初始时为空)的一端，这种排序方法称为【8】。

答案：选择排序

填空题

从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较，将其放入已排序序列正确位置上的方法，称为【7】。

答案：希尔排序

填空题

在表为n的顺序表中，实施顺序查找，在查找不成功时，与关键字比较的次数为【9】。

答案： n+1

填空题

在插入排序、希尔排序、选择排序、堆排序和快速排序中，平均比较次数最少的排序是【10】。

答案：快速排序

填空题

在堆排序和快速排序中，若只从最坏情况下排序最快并且要节省内存考虑，则应选择【11】方法。

答案：堆排序

一个算法通常由对数据对象的运算和操作以及算法的 【1】 两种基本要素组成。

你可能感兴趣的试题

一个算法通常由对数据对象的运算和操作以及算法的 【1】 两种基本要素组成。

在树中，一个结点的直接子结点的个数称为该结点的 【4】 。

算法复杂度包括时间复杂度和空间复杂度。对空间复杂度一般可以用平均态和最坏情况复杂性来衡量：而对于空间复杂度，一般指执行该算法所需要的 【2】 。

在数据结构的图形结构中，每个结点的前驱结点数和后续结点数可以 【3】 个。

已知一棵二叉树前序序列和中序序列分别为A，B，D，E，G，C，F，H和D，B， G，E，A，C，H，F，则该二叉树的后序序列为 【6】 。

设只包含根结点的二叉树的高度为0，则高度为k的二叉树的最小结点数为 【5】 。

从未排序序列中挑选元素，将其依次放入已排序序列(初始时为空)的一端，这种排序方法称为 【8】 。

从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较，将其放入已排序序列正确位置上的方法，称为 【7】 。

在表为n的顺序表中，实施顺序查找，在查找不成功时，与关键字比较的次数为 【9】 。

在插入排序、希尔排序、选择排序、堆排序和快速排序中，平均比较次数最少的排序是 【10】 。

在堆排序和快速排序中，若只从最坏情况下排序最快并且要节省内存考虑，则应选择 【11】 方法。

一个算法通常由对数据对象的运算和操作以及算法的【1】两种基本要素组成。

一个算法通常由对数据对象的运算和操作以及算法的【1】两种基本要素组成。

在树中，一个结点的直接子结点的个数称为该结点的【4】。

算法复杂度包括时间复杂度和空间复杂度。对空间复杂度一般可以用平均态和最坏情况复杂性来衡量：而对于空间复杂度，一般指执行该算法所需要的【2】。

在数据结构的图形结构中，每个结点的前驱结点数和后续结点数可以【3】个。

已知一棵二叉树前序序列和中序序列分别为A，B，D，E，G，C，F，H和D，B， G，E，A，C，H，F，则该二叉树的后序序列为【6】。

设只包含根结点的二叉树的高度为0，则高度为k的二叉树的最小结点数为【5】。

从未排序序列中挑选元素，将其依次放入已排序序列(初始时为空)的一端，这种排序方法称为【8】。

从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较，将其放入已排序序列正确位置上的方法，称为【7】。

在表为n的顺序表中，实施顺序查找，在查找不成功时，与关键字比较的次数为【9】。

在插入排序、希尔排序、选择排序、堆排序和快速排序中，平均比较次数最少的排序是【10】。

在堆排序和快速排序中，若只从最坏情况下排序最快并且要节省内存考虑，则应选择【11】方法。