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

字节测评试题及答案.docx

字节测评试题及答案.docx

    字节测评试题及答案

    一、算法与数据结构（30分）

    1.在单链表中，若要反转一个链表，以下哪种方法效率最高且空间复杂度为O(1)？

    A.递归法

    B.迭代法

    C.栈辅助法

    D.数组辅助法

    答案：B

    2.关于LRU（LeastRecentlyUsed）缓存机制，以下哪种数据结构组合最适合实现？

    A.HashMap+栈

    B.HashMap+双向链表

    C.HashMap+队列

    D.HashMap+哈希表

    答案：B

    3.快速排序算法在平均情况下的时间复杂度是多少？

    A.

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >