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

附录试题及答案.docx

附录试题及答案.docx

    附录试题及答案

    一、选择题（总分30分）

    1.下列数据结构中，不是线性结构的是（）。

    A.栈

    B.队列

    C.树

    D.双向链表

    答案：C

    解释：线性结构是指元素之间存在一对一的线性关系的数据结构。栈、队列和双向链表都是线性结构，而树是一种非线性结构，元素之间存在一对多的层次关系。

    2.在长度为n的顺序表中，删除第i个元素的时间复杂度是（）。

    A.O(1)

    B.O(n)

    C.O(logn)

    D.O(n2)

    答案：B

    解释：在顺序表中删除第i个元素，需要将第i+1个到第n个元素依次前移一位，平均需要移动

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >