题目列表

数据结构名词解释每日一练(2019.11.27)

  • 名词解释

    堂兄弟

    答案:

    同一层上不同双亲的结点,互称堂兄弟。

  • 名词解释

    排序

    答案:

    根据关键字的递减或递增的次序,把文件中的各个记录依次排列起来,可使一个无序的数据元素序列变成一个有序的序列的操作。

  • 名词解释

    算法的稳定性

    答案:假设Ri=Rj,且在排序之前Ri领先于Rj,若在排序后的序列中Ri仍然领先于Rj,则称所用的排序算法是稳定的,反之则称所...
  • 名词解释

    结点的度

    答案:

    树的某个结点的分支(子树)个数叫做该结点的度。

  • 名词解释

    快速排序

    答案:

    通过一趟排序将带排记录分割成独立两部分,其中一部分的关键字均比另一部分小,分别对两部分再进行快速排序直至整个序列有序。