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

数据结构重点试卷及答案.doc

数据结构重点试卷及答案.doc

    数据结构重点试卷及答案

    一、单项选择题（总共10题，每题2分）

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

    A.树

    B.图

    C.队列

    D.图

    答案：C

    2.下列哪种数据结构是先进先出（FIFO）的结构？

    A.栈

    B.队列

    C.链表

    D.堆

    答案：B

    3.在链表中，删除一个元素的主要操作是：

    A.重新分配内存

    B.移动元素

    C.修改指针

    D.修改数组索引

    答案：C

    4.在树结构中，每个节点可以有多个父节点，这种结构称为：

    A.二叉树

    B.多路树

    C.无向图

    D.有向图

    答案：B

    5.下列哪种排序算法的平均时间复杂度是O(n^2)？

    A.快速排序

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >