1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. 数据结构与算法

大学的算法试题及答案.docx

大学的算法试题及答案.docx

    大学的算法试题及答案

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

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

    A.冒泡排序

    B.选择排序

    C.快速排序

    D.基数排序

    2.在二叉树中，度为2的节点个数为n2，度为1的节点个数为n1，叶子节点个数为n0，则它们之间的关系是：

    A.n0=n2+1

    B.n0=n1+1

    C.n2=n0+1

    D.n1=n0+1

    3.以下哪种数据结构可以实现O(1)时间复杂度的查找操作？

    A.链表

    B.栈

    C.哈希表

    D.队列

    4.使用

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >