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

2026年理学计算机科学理论试题及答案.docx

2026年理学计算机科学理论试题及答案.docx

    2026年理学计算机科学理论试题及答案

    一、选择题（20分）

    1.下列哪种排序算法的最坏时间复杂度为O(n2)？

    A.快速排序

    B.归并排序

    C.堆排序

    D.冒泡排序

    2.在自动机理论中，下面哪种自动机具有最强的表达能力？

    A.有限状态自动机(FSA)

    B.下推自动机(PDA)

    C.线性有界自动机(LBA)

    D.图灵机(TM)

    3.下列哪种数据结构最适合实现LRU缓存？

    A.链表

    B.数组

    C.哈希表

    D.双向链表与哈希表的组合

    4.在计算复杂性理论中，P类问题是指：

    A.所有问题

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >