大工15秋《数据结构》在线作业2100分满分答案.pdfVIP

大工15 秋《数据结构》在线作业2100 分答案 大工15 秋《数据结构》在线作业2 一、单选题（共 10 道试题，共 50 分。） 1. 非空二叉树上叶子结点数等于双分支结点数加（ ）。 A. 0 B. 1 C. 2 D. 3 ————选择：B 2. union(A,B,C) 表示求集合 A 和 B 的并集 C 。若 A={a,b,c},B={c,d}, 则 union(A,B,C)运算后C= （）。 A. {a,b,c,d} B. {a,b,c} 1 C. {a,b} D. {c,d} ————选择：A 3. 二叉树的先序遍历和中序遍历如下： 先序遍历：EFHIGJK ；中序遍历: HFIEJKG 。该二叉树根的右子树的根是（ ）。 A. E B. F C. G D. H ————选择：C 4. 在完全二叉树中，若一个结点是叶结点，则它没（ ）。 A. 左子结 B. 右子结 C. 左子结点和右子结 D. 左子结点，右子结点和兄弟结 2 ————选择：C 5. 若串S= A. 8 B. 37 C. 36 D. 9 ————选择：B 6. 对二叉树的结点从 1 开始进行连续编号，要求每个结点的编号大于其左、右孩 子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，可采 用（ ）次序的遍历实现编号。 A. 先序 B. 中序 C. 后序 D. 从根开始按层次遍历 ————选择：C 7. concat(s,t)表示连接运算。将串t 连接在串s 之后，形成新的串s。若s= 3 A. hello B. helo C. hllo D. hell ————选择：A 8. 树中的结点数等于所有结点的度数加 ）。 A. 0 B. 1 C. 2 D. 3 ————选择：B 9. 已知某二叉树的后序遍历序列是 dabec, 中序遍历序列是 debac , 它的前序遍 历是 ）。 A. acbed B. decab 4 C. deabc D. cedba ————选择：D 10. 一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一 定满足（ ）。 A. 所有的结点均无左孩子 B. 所有的结点均无右孩子 C. 只有一个叶子结点 D. 是任意一棵二叉树 ————选择：C 大工 15 秋《数据结构》在线作业 2 二、判断题（共 10 道试 题，共 50 分。） 1. 遍历一棵具有 n 个结点的二叉树，在先序序列、中序序列和后序序列中所有叶 子结点的相对次序都不相同。（ ） A. 错误 B. 正确 ————选择：A 5 2. union(A,B,C)表示求集合A 和B 的并集C。（ ） A. 错误 B. 正确 ————选择：B 3. 具有5 个顶点的无向图至少应有4 条边才能确保是一个连通图。（ ） A. 错误 B. 正确 ————选择：B 4. difference(A,B,C)表示求集合A 和B 的差集C。（ ） A. 错误 B. 正确 ————选择：B 5. 设树根为第1 层，在一棵二叉树上第5 层的结点数最多为 16。（ ） A. 错误 B. 正确 6 ————选择：B 6. concat(s,t)表示连接运算。将串t 连接在串s 之后，形成新的串s。（ ） A. 错误 B. 正确 ————选择：B 7. 广度优先遍历类似于二叉树的前序遍历。（ ） A. 错误 B. 正确 ————选择：A 8. index(s,t)表示子串定位运算。若串 t 是串 s 的子串，则函数返回值是串t 在 串s 中第一次出现的开始位置，否则返回值是0。（ ） A. 错误 B. 正确 ————选择：B 9. 深度优先遍历类似于二叉树的后序遍历。（ ） 7 A. 错误 B. 正确 ————选择：A 10. 在一个具有 n 个顶点和 e 条边的无向图的邻接表