湖北理工数据结构第三次月考.docxVIP

1. 不含任何结点的空树（ C ）。 A．是一棵树 是一棵二叉树 是一棵树也是一棵二叉树 既不是树也不是二叉树 如果结点 A 有 3 个兄弟， B 是 A 的双亲，则 B 的度是（ D ） A． 1 2 3 4 二叉树是非线性数据结构，所以（C ）。 A．它不能用顺序存储结构存储 它不能用链式存储结构存储 顺序存储结构和链式存储结构都能存储 顺序存储结构和链式存储结构都不能使用 4. 由 3 个结点可以构造出多少种不同的二叉树？（ D ） 。 A． 2 3 4 5 5. 一棵完全二叉树上有 1001 个结点，其中叶子结点的个数是（ D ） A． 250 B.500 254 501 6．一个具有 1025 个结点的二叉树的高 h 为（ C ）。 A． 10 B． 11 C． 11 至 1025 之间 D． 10 至 1024 之间 7．把一棵树转换为二叉树后，这棵二叉树的形态是（ A ）。 A．唯一的 有多种 有多种，但根结点都没有左孩子 有多种，但根结点都没有右孩子 8．深度为 h 的满 m叉树的第 k 层有（ A ）个结点。 (1=k=h) A． m的 k-1 次方 B. m 的 k 次方减 1 C. m 的 h-1 次方 D. m 的 h 次方减 1 9．利用二叉链表存储树，则根结点的右指针是（ C ） A．指向最左孩子 指向最右孩子 空 非空 10．具有 n(n0) 个结点的完全二叉树的深度为（ A． é以2 为底 n 的对数向上取整ù B．以 2 为底 n 的对数向下取整 C．以 2 为底 n 的对数向下取整 +1 D．以 2 为底 n+1 的对数向上取整  C ） 11．对二叉树的结点从 1 开始进行连续编号， 要求每个结点的编号大于其左、 同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，可采用（ 号。  右孩子的编号， C ）遍历实现编 先序 中序 后序 从根开始按层次遍历 12．若二叉树采用二叉链表存储结构， 要交换其所有分支结点左、 右子树的位置， 利用（ C ） 遍历方法最合适。 A．前序 B．中序 C．后序 D．按层次 13．在下列存储形式中，（ D ）不是树的存储形式？ A．双亲表示法 B．孩子链表表示法 C．孩子兄弟表示法 D．顺序存储表示法 一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足（B ）。 所有的结点均无右孩子 完全二叉树 堆 15．某二叉树的前序序列和后序序列正好相反，则该二叉树一定是（ D ）的二叉树。 A．空或只有一个结点 B．任一结点无左子树 C．高度等于其结点数 D．任一结点无右子树 16．若 X 是二叉中序线索树中一个有左孩子的结点，且 A． X 的双亲 B. X 的右子树中最左的结点 C.X 的左子树中最右结点 D. X 的左子树中最右叶结点  X 不为根，则  X 的前驱为（  C ）。 17．引入二叉线索树的目的是（  A ） A．加快查找结点的前驱或后继的速度 B．插入运算方便 C．删除运算方便 D．可方便地用于各种逻辑结构的存储表示 18．线索二叉树是一种（ C ）结构。 A．逻辑 B．逻辑和存储。 C．物理。 D．线性。 19．线索二叉树中某结点 R 没有左孩子的充要条件是（ C ）。 A． R.lchild=NULL B． R.ltag=0 C． R.ltag=1 D． R.rchild=NULL 20．设 F 是一个森林， B 是由 F 变换得的二叉树。若 F 中有 n 个非终端结点，则 B 中右指针域为空的结点有（ C）个 A． n-1 B． n C． n+1 D． n+2 21．讨论树、森林和二叉树的关系，目的是为了（ B ）。 A．借助二叉树上的运算方法去实现对树的一些运算 B．将树、森林按二叉树的存储方式进行存储并利用二叉树的算法解决其相关问题 C．双链表 D．体现一种技巧，没什么实际意义 22．设森林中有 3 棵树， 3 棵树的结点数依次为 结点的右子树的结点数为 (D) 。  m、 n、 k，则把森林转换成二叉树后，其根 A. m-1 B.m C. m+n D.n+k 23．设森林中有 3 棵树， 3 棵树的结点数依次为 结点的左子树的结点数为（ B ）。 A． m-1  m、 n、 k，则把森林转换成二叉树后，其根 B． m C． m+n D． n+k 设一棵二叉树的结点数为 n，分枝数为 m，则二者的关系是（ B）。 A． n=m B． n=m+1 C． n=m-1 D．不确定 25. 下面关于二叉树和树的叙述中正确的是（ A ）。 A．因为二叉树是树的特殊形式，所以可以把树转化为二叉树来处理。 B． 因为二叉树不是树的特殊形式，所以不能把树转化为二叉树来处理