题目列表

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

  • 名词解释

    折半查找

    答案:仅适用于有序的顺序表。将给定的值key与表中间位置元素的关键字比较,相等则查找成功返回位置。若不等则缩小查找范围,重复查...
  • 名词解释

    平衡二叉树

    答案:

    树上任一结点的左子树和右子树的深度之差不超过1.

  • 名词解释

    线索

    答案:

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

  • 名词解释

    结构类型

    答案:

    其值可以在分解为若干成分的数据类型

  • 名词解释

    顺序查找

    答案:对于给定的关键字K,从线性表的第一个(或最后一个)元素开始,依次向后(或前)与元素的关键字比较,若某个记录的关键字与K相...