• 2022-05-31
    线性表(Linear_List)是n个数据元素的有限序列,即(X[1],X[2],X[3],…,X[i],…,X[n])。在线性表中,有表头(head)、表尾(tail)、前驱元素、后继元素等概念。表中除表头和表尾处两个数据元素外,所有的数据元素均各自对应唯一的前驱元素和后继元素。线性表涉及的数据运算包括:建立表、插入元素、修改元素、删除元素、查询元素、查询表的长度、遍历表、销毁表等。在下图中,A0~AB内存单元中的数据可视为一个含有12个数据元素且数据元素大小为1个字节的线性表;表中第一个数据元素“11”称为 元素,最后一个数据元素“06”称为 元素。 ( )[img=239x65]1802e85021fef63.png[/img][/i]
    A: 表尾 表头
    B: 表头 表尾
    C: 队尾 队头
    D: 队头 队尾
  • B

    举一反三

    内容

    • 0

      设顺序线性表中有n个数据元素,则第i个位置上插入一个数据元素需要移动表中_______个数据元素;删除第i个位置上的数据元素需要移动表中_______个元素

    • 1

      线性表由()个数据元素组成,表长度就是表中数据元素的()。

    • 2

      线性表的长度指的是_____。 A: 线性表表头元素到表尾元素的物理距离 B: 线性表中所有元素长度之和 C: 线性表没有长度 D: 线性表中元素的个数

    • 3

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

    • 4

      设顺序线性表中有n个数据元素,删除第i个位置上的数据元素需要移动表中( )个元素。