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

大学本科考试题库及答案.docx

大学本科考试题库及答案.docx

    大学本科考试题库及答案

    一、选择题（100分）

    1.计算机科学相关（20分）

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

    A.栈

    B.队列

    C.树

    D.数组

    答案：C

    解释：栈、队列和数组都是线性数据结构，其操作遵循先进先出或后进先出的原则。而树是非线性数据结构，其元素之间存在一对多的层次关系，数据元素之间可以有多个前驱和多个后继。

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

    A.冒泡排序

    B.选择排序

    C.快速排序

    D.插入排序

    答案：C

    解释：冒泡排序、选择排序和插入排序的

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >