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

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

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

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

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

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

    A.栈

    B.队列

    C.树

    D.数组

    2.在单向链表中，删除一个节点的平均时间复杂度是？

    A.O(1)

    B.O(n)

    C.O(logn)

    D.O(n^2)

    3.以下哪种排序算法的平均时间复杂度是O(n^2)？

    A.快速排序

    B.归并排序

    C.堆排序

    D.冒泡排序

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

    A.O(1)

    B.O(n)

    C.

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >