数据结构复习资料 .pdfVIP

数据结构 复习题 第 1 章 绪论 习题 选择题 （1）在数据结构中，从逻辑上可以把数据结构分成（ C ）。 A ．动态结构和静态结构 B ．紧凑结构和非紧凑结构 C ．线性结构和非线性结构 D ．内部结构和外部结构 （2 ）与数据元素本身的形式、内容、相对位置、个数无关的是数据的（ C ）。 A ．存储结构 B ．存储实现 C ．逻辑结构 D ．运算实现 （3）通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着（ B ）。 A ．数据具有同一特点 B ．不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致 C ．每个数据元素都一样 D ．数据元素所包含的数据项的个数要相等 （4 ）以下说法正确的是（ D ）。 A ．数据元素是数据的最小单位 B．数据项是数据的基本单位 C．数据结构是带有结构的各数据项的集合 D ．一些表面上很不相同的数据可以有相同的逻辑结构 （5）以下与数据的存储结构无关的术语是（ C ）。 A ．顺序队列 B. 链表 C. 有序表 D. 链栈 （6）以下数据结构中， （A ）是非线性数据结构 A ．树 B．字符串 C ．队 D ．栈 第 2 章 线性表 1．选择题 （1）一个向量第一个元素的存储地址是 100，每个元素的长度为 2，则第 5 个元素的地 址是（ B ）。 A ．110 B ．108 C ．100 D ．120 （2 ）在 n 个结点的顺序表中，算法的时间复杂度是 O(1) 的操作是（ A ）。 A ．访问第 i 个结点（ 1≤i ≤n）和求第 i 个结点的直接前驱（ 2 ≤i≤n） 1 B ．在第 i 个结点后插入一个新结点（ 1≤i ≤n） C ．删除第 i 个结点（ 1≤i≤ n） D ．将 n 个结点从小到大排序 （3） 向一个有 127 个元素的顺序表中插入一个新元素并保持原来顺序不变， 平均要移 动 的元素个数为（ B ）。 A ．8 B ．63.5 C ．63 D ．7 （4 ）链接存储的存储结构所占存储空间（ A ）。 A ．分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针 B ．只有一部分，存放结点值 C ．只有一部分，存储表示结点间关系的指针 D ．分两部分，一部分存放结点值，另一部分存放结点所占单元数 （5）线性表若采用链式存储结构时，要求内存中可用存储单元的地址（ D ）。 A ．必须是连续的 B ．部分地址必须是连续的 C ．一定是不连续的 D ．连续或不连续都可以 （6）线性表Ｌ在（ B ）