题目列表

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

  • 名词解释

    广义表

    答案:

    是零个或多个原子表所构成的有序序列。

  • 名词解释

    物理结构(存储结构)

    答案:

    物理结构又称为数据的存储结构,是指数据的逻辑结构在计算机中的映像(表示),即数据结构在计算机中的存储方法。

  • 名词解释

    结点的度

    答案:

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

  • 名词解释

    线索

    答案:

    在二叉树的存储结构中,必有N+1空域,利用这些空域存放某种遍历的前驱和后继,其中指向前驱和后继的指针叫线索。

  • 名词解释

    叶子结点

    答案:

    度为0的结点,即没有后继的结点。