数据结构测验1

1单选(1分）

线性表的（D）元素没有直接后继。

    A
    第一个
    B
    所有
    C
    没有
    D
    最后一个
2单选(1分）

以下为线性表的是（C）

    A
    所有整数组成的序列
    B
    一个四世同堂家族的所有人员
    C
    由26个英文字母组成的序列
    D
    由n个正整数组成的集合
3单选(1分）

若线性表采用顺序存储结构，每个元素占用2个存储单元，第1个元素存储地址为400，则第11个元素的存储地址是（D）

    A
    410
    B
    400
    C
    422
    D
    420
4单选(1分）

已知长度为n的线性表采用顺序存储结构，现在想要在第i个位置插入一个新的数据元素，则i的可能取值为（C）

    A
    0≤i≤n
    B
    1≤i≤n
    C
    1≤i≤n+1
    D
    0≤i≤n+1
5单选(1分）

若长度为n的非空线性表采用顺序存储结构，则删除表中第i个数据元素需要从前向后依次前移（A）个元素

    A
    n-i
    B
    n-i+1
    C
    i
    D
    n
6单选(1分）

设某数据结构的二元组形式表示为A=(D，R)，D={01，02，03，04，05，06，07，08，
09}，R={r}，r={<01，02>，<01，03>，<01，04>，<02