1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 高等教育
  5. 习题/试题

考研计算机模考二答案与技巧总结.pdfVIP

  • 2
  • 0
  • 约1.04万字
  • 约 12页
  • 2026-06-27 发布于北京
  • 举报

考研计算机模考二答案与技巧总结.pdf

    一、单项选择题：1～40小题，每小题2分，共80分。在每小题给出的四个选项

    中，请选出一项最符合题目要求的。

    1.

    【参】A

    【解析】顺序表是随机存取结构，选项A中实质是查找第i个结点和第i-1个结点，因

    此时间复杂度为O(1)；选项B和C和删除都需要移动元素，时间复杂度为O(n)；选项D

    是排序问题，时间复杂度是O(n)~O(n2)。

    2、

    【参】C

    【解析】在链表中一般只能进行顺序查找，所以，双链表并不能提高查找速度，因为双

    链表中有两个指针域，显然不能节省空间，对于动态

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >