1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. 计算机原理

2026年电子科技计算机科学试题及答案.docx

2026年电子科技计算机科学试题及答案.docx

    2026年电子科技计算机科学试题及答案

    一、选择题（60分）

    1.在数据结构中，以下哪种数据结构是非线性结构？

    A.栈

    B.队列

    C.树

    D.数组

    参考答案：C

    解析：栈和队列是线性结构，数组也是线性结构，只有树是非线性结构。树是由n(n0)个有限节点组成的一个具有层次关系的集合，每个节点有零个或多个子节点。

    2.以下哪个时间复杂度表示算法的执行时间与输入规模成线性关系？

    A.O(1)

    B.O(n)

    C.O(n2)

    D.O(logn)

    参考答案：B

    解析：O(1)表示常数时间复杂度，O(n)表示线性时间复杂度，O(n2)表

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >