1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 高等教育
  5. 工学

中国矿业大学《数据结构》2020-2021学年期末试卷.docxVIP

  • 0
  • 0
  • 约3.21千字
  • 约 7页
  • 2026-01-21 发布于江西
  • 举报

中国矿业大学《数据结构》2020-2021学年期末试卷.docx

    中国矿业大学2020-2021学年第2学期《数据结构》期末试题A

    一、填空题(（每小题2分，共10分)

    1．快速排序的最坏时间复杂度为________，平均时间复杂度为 ________。

    2．设有向图G的二元组形式表示为G=(D,R),D={1,2,3,4,5},R={r}，r={1,2,2,4,4,5,1,3,3,2,3,5}，则该图的一种拓扑排序序列为________。

    3．设有一个顺序栈S，元素S1,S2,S3,S4,S5,S6依次进栈，如果6个元素的出栈顺序为S2,S3,S4,S6,S5,S1

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >