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

数据结构（DS）期末考试试卷及详细答案.docx

数据结构（DS）期末考试试卷及详细答案.docx

    数据结构（DS）期末考试试卷及详细答案

    适用专业：计算机相关专业

    考试时长：120分钟

    满分：100分

    考试说明：闭卷考试，答案书写工整，算法题可使用类C语言、伪代码描述

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

    1.下列关于数据结构逻辑结构的说法，正确的是（）

    A.栈和队列属于非线性结构

    B.树和图属于线性结构

    C.线性表、栈、队列均为线性结构

    D.集合结构存在明确的前后驱关系

    2.在长度为n的顺序表中进行插入操作，最坏情况下的时间复杂度为（）

    A.O(1)B.O(n)C.O(logn)D.O(n2)

    3.带头结点的单链表中，若要删除p指针指向的后继结

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >