数据结构复习题库..ppt

第1章选择题1 数据结构这门学科是针对什么问题而产生的？（） A、针对非数值计算的程序设计问题 B、针对数值计算的程序设计问题 C、数值计算与非数值计算的问题都针对 D、两者都不针对 第1章选择题2 数据结构这门学科的研究内容下面选项最准确的是（ ） A、研究数据对象和数据之间的关系 B、研究数据对象 C、研究数据对象和数据的操作 D、研究数据对象、数据之间的关系和操作 第1章选择题3 某班级的学生成绩表中查得张三同学的各科成绩记录，其中数据结构考了90分，那么下面关于数据对象、数据元素、数据项描述正确的是（ ） A、某班级的学生成绩表是数据元素，90分是数据项 B、某班级的学生成绩表是数据对象，90分是数据元素 C、某班级的学生成绩表是数据对象，90分是数据项 D、某班级的学生成绩表是数据元素，90分是数据元素 第1章选择题4 数据在计算机存储器内表示时，物理地址与逻辑地址不相同，称之为（ ）。 A、存储结构 B、逻辑结构 C、链式存储结构 D、顺序存储结构 第1章选择题5 算法分析的目的是（ ） A、找出数据的合理性 B、研究算法中的输入和输出关系 C、分析算法效率以求改进 D、分析算法的易懂性和文档型性 第1章选择题6 算法分析的主要方法（ ）。 A、空间复杂度和时间复杂度 B、正确性和简明性 C、可读性和文档性 D、数据复杂性和程序复杂性 第1章选择题7 计算机内部处理的基本单元是（ ） A、数据 B、数据元素 C、数据项 D、数据库 第1章选择题8 数据在计算机内有链式和顺序两种存储方式，在存储空间使用的灵活性上，链式存储比顺序存储要（ ）。 A、低 B、高 C、相同 D、不好说 第1章选择题9 算法的时间复杂度取决于（ ） A 、问题的规模 B、待处理数据的初始状态 C、问题的规模和待处理数据的初始状态 D、不好说 第1章选择题10 数据结构既研究数据的逻辑结构，又研究物理结构，这种观点（ ）。 A、正确 B、错误 C、前半句对，后半句错 D、前半句错，后半句对 第1章选择题11 在数据结构中，从逻辑上可以把数据结构分成（ ） A、动态结构和静态结构 B、紧凑结构和非紧凑结构 C、线性结构和非线性结构 D、内部结构和外部结构 第1章选择题12 线性表的链式存储结构是一种( )的存储结构 A、随机存取 B、顺序存取 C、索引存取 D、散列存取 第1章选择题13 线性表的链式存储结构是一种( )的存储结构 A、随机存取 B、顺序存取 C、索引存取 D、散列存取 第1章简答题1 请分别给出数据、数据对象、数据元素、数据项的含义，并说明四者的关系 数据(Data):是对信息的一种符号表示。在计算机科学中是指所有能输入到计算机中并能被计算机程序处理的符号的总称。（一个得分点） 数据元素(Data Element):是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理，相当于表中的一条记录。（一个得分点） 数据项：相当于记录的“域”, 是数据的不可分割的最小单位,如学号（一个得分点） 数据对象：性质相同的数据元素的集合，是数据的一个子集.例如: 同一个班的所有学生记录集合。（一个得分点） 关系：包含关系：数据泛指所有。数据对象是数据的一个子集，由数据元素组成，数据元素是由数据项组成。（一个得分点） 第1章简答题2 请给出数据的逻辑结构的含义，并举例说明数据的逻辑结构通常有哪些。 数据的逻辑结构：指数据元素之间的逻辑关系。即用自然语言描述数据，它与数据的存储无关，是独立于计算机的。 第1章简答题3 求两个正整数 m，n 中的最大数MAX的算法 （1）若 m n 则 max=m （2）若 m = n 则 max=n 请根据上述算法解释一下算法的组成要素有哪些，分别是什么。 算法由操作、控制结构、数据结构3要素组成 操作包含：算术运算、关系比较、逻辑运算、数据传送（输入、输出、赋值）（一个得分点） 例子中有关系比较和赋值计算的操作。（一个得分点） 控制结构包含：顺序结构、选择结构、循环结构（一个得分点） 例子中有选择结构（一个得分点） 数据结构：算法操作的对象是数据，数据间的逻辑关系、数据的存储方式及处理方式就是数据结构。（一个得分点） 本例是数值问题，涉及到两个正整数，因此使用基本的整数类型就可以解决问题。（一个得分点） 第1章简答题4 简述算法的基本性质 1）输入：0个或多个输入 2）输出：1个或多个输出 3）有穷性：算法必须在有限步内结束 4）确定性：组成算法的操作必须清晰无二义性 5）可行性：组成算法