国开大学2020年07月1252《数据结构（本）》期末考试参考答案.docx

545试卷代号：1252座位号国 家 开 放 大 学 2 0 2 0 年 春 季 学 期 期 末 统 一 考 试数据结构(本) 试题2020年7月题 号二三四总 分分 数得 分评卷人一、单项选择题(每小题3分，共30分)1. 设主串为“DBcCDABcdEFdBc”, 以下模式串能与主串成功匹配的是( )。A. dBc B. BCdC. DBC D. Abc2.顺序表所具备的特点之一是( )。A. 可以随机访问任一结点B. 不用占用连续的存储空间C. 插入删除操作不需要移动元素D. 必须要有头指针3. 在一个链队中，假设f和 r分别为队