1、选择题：1）数据结构是一门研究非数值计算程序设计中计算机的 以及他们之间的 和运算等地学科。 A.操作对象 B. 计算方法 C. 逻辑存储 D 数据映像 A 结构 B. 关系 C 运算 D 算法2）以下不属于数据的逻辑结构的是 。.顺序 .树 . 图 .集合）数据的逻辑结构是指 关系的整体。A. 数据元素之间的逻辑关系 B. 数据项之间逻辑C. 数据类型之间 D. 存储结构之间4）在存储数据时，通常不仅要存储各数据元素的值，而且还要存储 A. 数据的处理方法 B. 数据元素的类型C. 数据元素之间的关系 D. 数据的存储方法5) 数据结构被形式的定义为(K,R),其中 K 是 的有限集合，R
2、是 K 上的 有限集合。 A. 算法 B 数据元素 C. 数据操作 D. 逻辑结构 A 操作 B. 映像 C. 存储 D 关系6）在数据的存储结构中，一个存储节点存储一个 A. 数据项 B 数据元素 C. 数据结构 D 数据类型7）在计算机的存储器中表示时，物理地址和逻辑关系直接对应并且是连续的，称之为 A. 逻辑结构 B. 顺序存储结构 C. 链式存储结构 D 以上都对8)数据采用链式存储结构时，要求 A. 每个节点占用一片连续的存储区域B. 所有节点占用一片连续的存储区域C. 节点的最后一个数据域是指针类型D. 每个节点有多少个后继，就设多少个指针域。9）从逻辑结构上可以把数据结构分为 A
3、. 动态结构和静态结构 B. 紧凑结构和飞紧凑结构C. 线性结构和非线性结构 D. 内部结构和外部结构10）线性结构的顺序存储结构是一种 的存储结构，线性结构的链式存储是一种 的存储结构。A.随机存取 B. 顺序存取 C. 索引存取 D 散列存取11）以下不属于算法特性的是 A. 可行性 B. 有输入 C.确定性 D 健壮性12）下面程序的时间复杂度为 For (i=0;im;i+)For(j=0;jn;j+)Aij=i*j;A. O(m2) B O(n2) C O(m * n) D O(m+n)13） 计算机中算法指的是解决某一问题的有限运算序列，它必须具备输入、输出、 A. 可行性，可移植
4、性和可扩充性 B. 可行性、有穷性和确定性C. 确定性, 有穷性和稳定性 D. 易读性、稳定性和确定性14）算法分析的主要任务是分析 A. 算法是否具有较好的可读性 B. 算法中是否存在语法错误C. 算法的功能是否符合设计要求 D. 算法的执行时间和问题规模之间的关系 二 判断题1. 顺序存储结构只能用于线性结构，不能用于非线性结构2. 基于某种逻辑结构之上的运算，其实现是唯一的。3. 数据元素是数据的最小单位。4. 算法可以用不同不同的语言描述，如果用 C 语言或 PASCAL 等高级语言来描述，则算法实际上就是程序。5. 数据结构是带有结构的数据元素的集合。三 填空题1.线性结构中元素的关系是（） ，树形结构中元素的关系式（） ，图形结构中元素的关系是（）2.算法的 5 个重要特性是（） 。四分析下列程序段的时间复杂度(1) i=1;While (in)i=2*i;(2)for(i=1;in;i+)Printf(“j=%”,j);For(k=j;j=n;k+)X+;
