第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. 链表 C. 有序表 D. 链栈 说明：数据的存储结构只有数组（或称为顺序存储）和链表两种。顺序队列是用数组存储的队列，链表和链栈都是用链表。 （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 个结点后插入一个新结点（1≤i≤n ） C．删除第i 个结点（1≤i≤n ） D．将 n 个结点从小到大排序 （3） 向一个有 127 个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动的元素个数为（ ）。 A．8 B．63.5 C．63 D．7 说明：n 个元素的顺序表共有 n +1 个插入位置（包括一头一尾），在第i 个位置插入元素需要移动 n -i+1 个元素，因此平均为(1+2+…+n )/(n +1)=n /2。 （4）链接存储的存储结构所占存储空间（ ）。 A．分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针 B．只...
VIP
