数据结构考试题库含答案.pdfVIP

数据结构习题集含答案 目录 选择题 第一章绪论 1. 数据结构这门学科是针对什么问题而产生的（ A ） A、针对非数值计算的程序设计问题 B、针对数值计算的程序设计问题 C、数值计算与非数值计算的问题都针对 D、两者都不针对 2. 数据结构这门学科的研究内容下面选项最准确的是（ D ） A、研究数据对象和数据之间的关系 B、研究数据对象 C、研究数据对象和数据的操作 D、研究数据对象、数据之间的关系和操作 3. 某班级的学生成绩表中查得张三同学的各科成绩记录，其中数据结构考了 90 分，那 么下面关于数据对象、数据元素、数据项描述正确的是（ C ） A、某班级的学生成绩表是数据元素， 90 分是数据项 B、某班级的学生成绩表是数据对象， 90 分是数据元素 C、某班级的学生成绩表是数据对象， 90 分是数据项 D、某班级的学生成绩表是数据元素， 90 分是数据元素 4. * 数据结构是指（ A ）。 A、数据元素的组织形式 B、数据类型 C、数据存储结构 D、数据定义 5. 数据在计算机存储器内表示时，物理地址与逻辑地址不相同，称之为（ C ）。 A、存储结构 B、逻辑结构 C、链式存储结构 D、顺序存储结构 6. 算法分析的目的是（ C ） A、找出数据的合理性 B、研究算法中的输入和输出关系 C、分析算法效率以求改进 D、分析算法的易懂性和文档型性 7. 算法分析的主要方法（ A ）。 A、空间复杂度和时间复杂度 B、正确性和简明性 C、可读性和文档性 D、数据复杂性和程序复杂性 8. 计算机内部处理的基本单元是（ B ） A、数据 B、数据元素 C、数据项 D、数据库 9. 数据在计算机内有链式和顺序两种存储方式， 在存储空间使用的灵活性上， 链式存储 比顺序存储要（ B ）。 A、低 B、高 C、相同 D、不好说 10. 算法的时间复杂度取决于（ C ） A 、问题的规模 B、待处理数据的初始状态 C、问题的规模和待处理数据的初始状态 D、不好说 11. 数据结构既研究数据的逻辑结构，又研究物理结构，这种观点（ B ）。 A、正确 B、错误 C、前半句对，后半句错 D、前半句错，后半句对 12. 在数据结构中，从逻辑上可以把数据结构分成（ C ） A、动态结构和静态结构 B、紧凑结构和非紧凑结构 C、