2021数据结构-A卷试题答案.docx

浏览量·19
下载量·0
DOCX
118KB
2021-12-05 16:22:25 上传
评论 收藏 举报
版权
metaboss
  • 粉丝: 0
  • 资源: 1350
精品专辑
内容简介:2021 数据结构 A 卷 试题答案及评分标准一、单选题(15 小题,每题 2 分,共 30 分)123456789101112131415C、BDBCBBCDCCADBCC二、判断题(8 小题,每空 1 分,共 8 分)12345678错错对错对错对错三、填空题(每空 1 分,共 12 分)1. 集合 线性结构 树形结构 图状结构或网状结构2. 算法的时间复杂度 空间复杂度3. 01121123434. n5. n+16. n*(n-l)7. 边数 顶点数四、综合应用题(40 分)1、(7 分)森林的先序遍历序列为 ABGFHCEIKDJ,中序遍历序列为 GB...