数据结构总结复习计划题.docx

目 至第 7 章 一、填空 （ 2 分 / ，共 10 ） 1．数据是指所有能 入到 算机中被 算机加工、 理的 符号 的集合。 2．可以把 算机 理的数据， 地分成数 型和 非数 型两大 。 3．数据的 构就是指数据 的 接关系 。 10．从整体上看， 数据在存 器有两种存放的方式： 一是集中存放 在一个 的 存存 区 中；一是利用存 器中的零星区域， 分散地存放在 存的各个地方。 12．“基本操作”是指算法中那种所需 与操作数的具体取 无关 的操作。 5．不 表 点的 表，是指 表的表 指 直接指向 表的 起始 点 。 6．在一个双 表中，已 由指 ptr 指向需要 除的存 点， 除 点所要 行的 两条操作是 ① ptr->Prior->Next = ptr->Next; ② ptr->Next->Prior = ptr->Prior; 。 7． tail 是指向非空、 表 点的循 表的表尾指 。那么， 表起始 点的存 位置 表示成 tail->Next->Next 。 9． 序表 Sq = (a1 ， a2， a3，?， an) （ n≥ 1）中，每个数据元素需要占用 w 个存 元。 若 m 元素 a1 的起始地址，那么元素 an 的存 地址是 m+(n-1)*w 。 1．限定插入和 除操作只能在一端 行的 性表，被称 是 。 2．如果在 序 仍打算 行 操作，就称 生了“ 上溢 ”出 。 3．如果在 序 空 仍打算 行出 操作，就称 生了“ 下溢 ”出 。 4．在具有 n 个数据 点的循 列中， 共有 n-1 个数据元素。 5．如果操作 序是先 字母 A、B、 C ，做两次出 ；再 字母 D、 E、 F ，做一次 出 ；最后 字母 G ，做三次出 。 最 个堆 从 到 底的余留元素 是 DA 。 6．中 表达式 (a+b)-(c/(d+e)) 的后 表达式是 ab+cde+/- 。 7．函数的 用有两种形式： 如果一个函数是直接 用自己， 就称其 直接 用； 如果一个函数是通 另一个函数来 用自己，就称其 接 用。 8． 某 的元素 入 序是 1、2、3、4、5，想得到 4、3、5、2、1 的 出 序。 那么 push、 pop 的操作序列 是 push 、push 、 push、 push、 pop、pop、 push、 pop、pop、 pop 。 5． 有串  s=“ I am a teacher  ”。 串的 度是  14 。 10．在一个  n 方  A 中，若所有元素都有性 ：  aij = aji (1  ≤ i, j  ≤ n) ，就称其 称 矩 。 1． 点数  7 的二叉 的高度最矮是  2 ，最高是  6  。 2． 定二叉 的 点数，要使 高 最大，那么 是  枝 形状。 3．给定二叉树的结点数，要使树高为最矮，那么该树应该是 完全二叉树 形状。 4．如果一棵满二叉树的深度为 6，那么它共有 127 个结点，有 64 个叶结点。 5．有 15 个结点的二叉树，最少有 1 个叶结点，最多有 8 个叶结点。 6．由 n 个带权值的叶结点生成的哈夫曼树，最终共有 2n-1 个结点。 9．深度为 5 的二叉树，至多有 31 个结点。 10．在二叉树中，有一个结点具有左、右两个孩子。那么在中序遍历序列里，它的右孩子一 定排在它的 右 边。 2．在一个具有 4 个顶点的无向图中，要连通全部顶点， ，至少需要 3 条边。 3．在无向图中，若顶点 vi 和 vj 之间有一条边（ vi ，vj ）存在，那么则称顶点 vi 和 vj 互为 邻 接 点。 4．图中顶点 vi 的“度”，是指与它 相邻接 的顶点的个数，并记为 D(v i ) 。 5．在有向图中，把从顶点 vi 到顶点 vj 的弧记为 < v i ， vj > ，而把从顶点 vj 到顶点 vi 的弧 记为 < v j ， vi > ，这是两条不同的弧。 6．对于一个无向图，其邻接矩阵中第 i 行（或第 i 列）里非零或非∞元素的个数，正好是 第 i 个顶点 vi 的 度 。 二、选择题（  1 分/ 题，共  20 题） 1．在常见的数据处理中， B A．删除 B．查找  是最基本的处理。 C．读取  D．插入 4．链式存储结构中，每个数据的存储结点里  D 指向邻接存储结点的指针，用以反映数据间 的逻辑关系。 A．只能有  1 个  B ．只能有  2 个  C ．只能有  3 个  D ．可以