计算机软件技术基础所有题目答案-自学.doc

38数据结构习题答案2第一节 概 论2第二节 线性表5第三节 栈和队列16第五节 树19第七节 查找25第八节 排序29操作系统练习题参考答案3238数据结构习题答案第一节 概 论一、选择题1要求同一逻辑结构的所有数据元素具有相同的特性，这意味着( )。A数据元素具有同一的特点 B不仅数据元素包含的数据项的个数要相同，而且对应数据项的类型要一致 C每个数据元素都一样 D数据元素所包含的数据项的个数要相等2数据结构是一门研究非数值计算的程序设计问题中计算机的( (1) )以及它们之间的( (2) )和运算的学科。(1) A操作对象 B计算方法 C逻辑存储 D数据映像(2) A结构 B关系 C运算 D算法3数据结构被形式地定义为(D，R)，其中D是( (1) )的有限集合，R是D上( (2) )的有限集合。 (1) A算法 B数据元素 C数据操作 D逻辑结构