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

常见编程算法题库及答案.doc

常见编程算法题库及答案.doc

    常见编程算法题库及答案

    一、单项选择题，(总共10题，每题2分)。

    1.在以下排序算法中，平均时间复杂度为O(n^2)的是（）。

    A.快速排序

    B.归并排序

    C.插入排序

    D.堆排序

    答案：C

    2.下列哪个不是算法的时间复杂度表示方法？（）

    A.O(1)

    B.O(logn)

    C.O(n!)

    D.O(n^2)

    答案：C

    3.在数据结构中，栈的特点是（）。

    A.先进先出

    B.后进先出

    C.随机访问

    D.无序访问

    答案：B

    4.下列哪个不是树的性质？（）

    A.树中有且只有一个根节点

    B.树中的每个节点有且只有一条出边

    C.树中没有环

    D.树可以有

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >