数据结构习题集含答案目录 1 选择题 2 第一章绪论 2 第二章线性表 4 第三章栈和队列 5 第四章串 6 第五章数组和广义表 7 第六章树和二叉树 7 第七章图 9 第八章查找 11 第九章排序 12 简答题 15 第一章绪论 15 第二章线性表 20 第三章栈和队列 22 第四章串 24 第五章数组和广义表 24 第六章树和二叉树 26 第七章图 31 第八章查找 33 第九章排序 34 编程题 36 第一章绪论 36 第二章线性表 36 第三章栈和队列 46 第四章串 46 第五章数组和广义表 46 第六章树和二叉树 46 第七章图 46 第八章查找 46 第九章排序 51 选择题第一章绪论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. 数据...
VIP
