1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 资格/认证考试
  5. 计算机等级考试

CSP-J 入门组 U3 线性数据结构 单元测试测试卷及答案.docxVIP

  • 1
  • 0
  • 约1.4万字
  • 约 19页
  • 2026-08-30 发布于浙江
  • 举报

CSP-J 入门组 U3 线性数据结构 单元测试测试卷及答案.docx

    CSP-J入门组U3线性数据结构单元测试测试卷及答案

    您的姓名：[填空题]*

    _________________________________

    1.关于顺序表与链表，下列说法正确的是（）[单选题]*

    A.链表的所有操作都比顺序表快

    B.顺序表支持O(1)随机访问，链表不支持(正确答案)

    C.顺序表与链表按值查找的复杂度分别为O(1)与O(n)

    D.链表比顺序表节省空间，因为无需预分配连续内存

    答案解析：

    选项A错：链表随机访问是O(n)，比顺序表慢选项D错（最强干扰项）：链表每个节点都要多存一个指针，总空间反而更大。不必预分配说的是灵活性，不是

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >