• 2021-04-14
    线性表的基本运算ListInsert(&L,i,e)表示在线性表L中第i个位置上插入一个元素e,若L的长度为n,则i的合法取值是()。
  • 1≤i≤n+1

    内容

    • 0

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

    • 1

      线性表基本操作ListDelete(&L,i)的功能是删除L的第i个数据元素,且L的长度减1。其中i必须满足条件:1≤i≤ListLength(L),即删除位置可以是1到Length(L)中的任意一个。

    • 2

      若长度为n的非空线性表采用顺序存储结构,在表的第i个位置插入一个数据元素,i的合法值应该是( )。 A: 1≤i≤n B: 1≤i≤n+1 C: 0≤i≤n D: 0≤i≤n-1

    • 3

      设计一个算法,从线性表中删除自第i个元素开始的k个元素,其中线性表用顺序表L存储。

    • 4

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