数据结构测验1

倚楼听南风

于 2021-03-29 13:40:09 发布

阅读量481

点赞数

分类专栏：数据结构文章标签：数据结构 java

本文链接：https://blog.youkuaiyun.com/qq_48198925/article/details/115298980

版权

本文详细解析了线性表的基本概念、顺序存储与链接存储的特点，涉及插入、删除操作及其时间复杂度，并深入讲解了链表的循环链表、数据结构类型及头节点判断。重点讨论了不同存储结构对特定操作的效率，以及链表在实际项目中的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

最低0.47元/天解锁文章