• 2022-10-30
    至少包含一个数据元素的线性表的特征不包括以下哪一项?
    A: 有且仅有一个“第一个”数据元素
    B: 有且仅有一个“最后一个”数据元素
    C: 除第一个数据元素外,其它元素有且仅有一个直接前驱
    D: 除最后一个数据元素外,其它元素至少有一个直接后继
  • D

    内容

    • 0

      表长为n的顺序表中,若在第j个数据元素(1≤i≤n+1)之前插入一个数据元素,需要向后移动(________)个数据元素;删除第j个数据元素需要向前移动(________)个数据元素;在等概率的情况下,插入一个数据元素平均需要移动(________)个数据元素,删除一个数据元素平均需要移动(________)个数据元素。

    • 1

      线性结构的特点是:除最后一个数据元素外,每个数据元素前面都有一个数据元素-称之为该元素的前驱;除第一个数据元素外,每个数据元素后面都有一个数据元素-称之为该元素的后继。()

    • 2

      非空线性表中任意一个数据元素都有且仅有一个直接后继元素

    • 3

      线性表的特点除第一个元素外,其他每一个元素有一个且仅有一个,直接前驱。

    • 4

      设顺序线性表中有n个数据元素,则第i个位置上插入一个数据元素需要移动表中(____)个数据元素