• 搜标题
  • 搜题干
  • 搜选项
0 / 200字
填空题

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

答案： 希尔排序
题目列表

你可能感兴趣的试题

填空题

一个算法通常由对数据对象的运算和操作以及算法的 【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】 方法。
答案： 堆排序
微信扫码免费搜题