- 1 - 1 绪论 沈阳理工大学应用技术学院 信息与控制学院 计算机科学与技术教研室 2011-5-8 - 2 - 数据结构复习题：绪论 单选题 1、在数据结构中，与所使用的计算机无关的数据叫_____结构。 A 存储|B 物理|C 逻辑|D 物理和存储 2、在数据结构中，从逻辑上可以把数据结构分成______。 A 动态结构和静态结构|B 紧凑结构和非紧凑结构|C 线性结构和非线性结构|D 内部结构和外部结构图 3、数据结构在计算机内存中的表示是指_______。 数据的存储结构|数据结构|数据的逻辑结构|数据元素之间的关系 4、在数据结构中，与所使用的计算机无关的是数据的______结构。 逻辑|存储|逻辑和存储|物理 5、在以下的叙述中，正确的是_____。 线性表的线性存储结构优于链表存储结构|二维数组是其数据元素为线性表的线性表|栈的操作方式是先进先出|队列的操作方式是先进后出 6、在决定选取何种存储结构时，一般不考虑_______。 各结点的值如何|结束个数的多少|对数据有哪些运算|所用编程语言实现这种结构是否方便 7、在存储数据时，通常不仅要存储各数据元素的值，而且还要存储_______。 数据的处理方法|数据元素的类型|数据元素之间的关系|数据的存储方法 8、下面说法错误的是_______。 (1) 算法原地工作的含义是指不需要任何额外的辅助空间 (2) 在相同的规模n 下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法 (3) 所谓时间复杂度是指最坏情况下，估计算法执行 时间的一个上界 (4) 同一个算法，实现语句 的级 别 越 高 ，执行 效 率 越 低 (1)|(1)、(2)|(1)、(4)|(3) 9、通常要求 同一逻辑结构中的所有数据元素具 有相同的特 性。这意 味 着 ______。 数据元素具 有同一特 点|不仅数据元素所包 含的数据项 的个数要相同，而且对应 的数据项 的类型要一致 |每 个数据元素都 一样 |数据元素所包 含的数据项 的个数要相等 10、以下说法正确的是_______。 数据元素是数据的最小 单位 |数据项 是数据的基 本 单位 |数据结构是带 结构的数据项 的集 合 |一些表面上很 不相同的数据可以有相同的逻辑结构 11、____是数据的最小 单元,_____是数据的基 本 单位 . 数据项 |数据元素|信 息 项 |表元素 12、数据结构是指_____以及 它 们 之间的_____. (1)数据元素 (2)结构|(1)计算方法 (2)关系|(1)逻辑存储 (2)运算|(1)数据映 像 (2)算法 13、计算机所处理的...
