第1 章 绪论 5．选择题 （1）在数据结构中，从逻辑上可以把数据结构分成（ ）
A．动态结构和静态结构 B．紧凑结构和非紧凑结构 C．线性结构和非线性结构 D．内部结构和外部结构 （2）与数据元素本身的形式、内容、相对位置、个数无关的是数据的（ ）
A．存储结构 B．存储实现 C．逻辑结构 D．运算实现 （3）通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着（ ）
A．数据具有同一特点 B．不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致 C．每个数据元素都一样 D．数据元素所包含的数据项的个数要相等 （4）以下说法正确的是（ ）
A．数据元素是数据的最小单位 B．数据项是数据的基本单位 C．数据结构是带有结构的各数据项的集合 D．一些表面上很不相同的数据可以有相同的逻辑结构 说明：注意几个概念：数据项是数据的最小单位而不是基本单位，数据元素才是数据的基本单位，数据结构是带有结构的数据元素的集合而不是数据项的集合
（5）以下与数据的存储结构无关的术语是（ ）
A．顺序队列 B
链栈 说明：数据的存储结构只有数组（或称为顺序存储）和链表两种
顺序队列是用数组存储的队列，链表和链栈都是用链表
（6）以下数据结构中，（ ）是非线性数据结构 A．树 B．字符串 C．队 D．栈 第2 章 线性表 1．选择题 （1）一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5 个元素的地址是（ ）
A．110 B．108 C．100 D．120 说明：计算公式：A+(i-1)*L，A 为起始地址，i 是元素序号，L 是元素长度
（2）在n 个结点的顺序表中，算法的时间复杂度是O(1)的操作是（ ）
A．访问第i 个结点（1≤i≤n ）和求第i 个结点的直接前驱（2≤i≤n ） B．在第i 个结点后插入一
