数据结构期末试卷_含答案.docxVIP

PAGE 考 生 信 息 栏 系 专业 级 班级 姓名 学号 装 订 线 课程名称 数据结构与算法 试卷 卷别 □A □ B □ 专业 级 班级 考试 方式 闭卷 ■ 开卷 □ 本试卷共 四 大题(4页)，满分100分，考试时间120分钟。 请在答题纸上作答，在试卷上作答无效。 一、选择题：（本题共20小题，每题2分，共40分） 1、算法分析的目的是（1 ），算法分析的两个主要方面是（2 ） （1）A、找出数据结构的合理性 B、研究算法中的输入和输出的关系 C、分析算法的效率以求改进 D、分析算法的易懂性和文档性 （2）A、空间复杂性和时间复杂性 B、正确性和简明性 C、可读性和文档性 D、数据复杂性和程序复杂性 2、线性表若是采用链式存储结构时，要求内存中可用存储单元的地址（