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

微软测试面试题：数据结构与算法解析.doc

微软测试面试题：数据结构与算法解析.doc

    微软测试面试题：数据结构与算法解析

    1.以下哪种数据结构适合实现一个具有快速插入和删除操作的集合？（5分）

    A.数组

    B.链表

    C.栈

    D.队列

    2.已知一棵二叉树的前序遍历序列为ABCDEF，中序遍历序列为CBAEDF，则后序遍历序列为（6分）

    A.CBEFDA

    B.FEDCBA

    C.CBEDFA

    D.ABCDEF

    3.有一个长度为n的数组，要在其中找到第k小的元素，哪种算法的时间复杂度最低？（5分）

    A.冒泡排序

    B.快速排序

    C.堆排序

    D.选择排序

    4.对于一个包含n个节点的无向连通图，其最小生成树的边数为（5分）

    A.n

    B.n-1

    C.

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >