1 绪论 沈阳理工大学应用技术学院 信息与控制学院 计算机科学与技术教研室 2011-5-8 数据结构复习题：绪论 单选题 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、通常要求 同一逻辑结构中的所有数据元素具 有相同的特 性
这意 味 着 ______
数据元素具 有同一特 点|不仅数据元素所包 含的数据项 的个数要相同，而
