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

计算机科学数据结构试题及解析.docVIP

  • 0
  • 0
  • 约1.99千字
  • 约 7页
  • 2026-02-05 发布于江苏
  • 举报

计算机科学数据结构试题及解析.doc

    计算机科学数据结构试题及解析

    单项选择题（每题2分，共20分）

    1.在下列数据结构中，哪一个是线性结构？

    A.树

    B.图

    C.队列

    D.集合

    2.下列哪个不是树的性质？

    A.有且只有一个根节点

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

    C.无环

    D.可以有多个根节点

    3.队列的特点是？

    A.先进先出

    B.先进后出

    C.后进先出

    D.无序

    4.在链表结构中，插入一个新元素的时间复杂度是？

    A.O(1)

    B.O(n)

    C.O(logn)

    D.O(n^2)

    5.下列哪个不是图的基本术语？

    A.顶点

    B.边

    C.节点

    D.环

    6.堆排序的时间复杂度是？

    A.O(n)

    B.O(nlogn)

    C.O(n^2)

    D.O

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >