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

2026年信息科学计算机科学数据结构试题及答案.docx

2026年信息科学计算机科学数据结构试题及答案.docx

    2026年信息科学计算机科学数据结构试题及答案

    一、选择题（每题2分，共40分）

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

    A.栈

    B.队列

    C.树

    D.数组

    2.在链表中，插入和删除操作的时间复杂度是？

    A.O(1)

    B.O(n)

    C.O(logn)

    D.O(n2)

    3.以下哪种排序算法的平均时间复杂度为O(nlogn)？

    A.冒泡排序

    B.选择排序

    C.插入排序

    D.快速排序

    4.在二叉搜索树中，查找一个元素的平均时间复杂度是？

    A.O(1)

    B.O(n)

    C.

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >