对于非空的二叉树，设D代表根结点，L代表根结点的左子树，R代表根结点的右子树。若对图8-7所示的 二叉树进行遍历后的结点序列为7 6 5 4 3 2 1，则遍历方式是（）。 

试卷相关题目

• 1以下关于层次化局域网模型中核心层的叙述，正确的是（）。

  A.为了保障安全性，对分组要进行有效性检查

  B.将分组从一个区域高速地转发到另一个区域

  C.由多台二三层交换机组成

  D.提供多条路径来缓解通信瓶颈

  开始考试点击查看答案
• 2对二维数组a[l..N,l..N]中的一个元素a[i,j] (1<=i, j<=N),存储在a[i,j]之前的元素个数（）。

  A.与按行存储或按列存储方式无关

  B.在i=j时与按行存储或按列存储方式无关

  C.在按行存储方式下比按列存储方式下要多

  D.在按行存储方式下比按列存储方式下要少

  开始考试点击查看答案
• 3对于一个长度大于1且不存在重复元素的序列，令其所有元素依次通过一个初始为空的队列后，再通过 一个初始为空的找。设队列和栈的容量都是够大，一个序列通过队列（栈）的含义是序列的每个元素都入队 列（栈）且出队列（栈）一次且仅一次。对于该序列在上述队列和栈上的操作，正确的是（）。

  A.出队序列和出找序列一定相同

  B.出队序列和出栈序列一定互为逆序

  C.入队序列和出队序列一定相同，入找序列和出找序列不一定相同

  D.入栈序列和出栈序列一定互为逆序，入队序列和出队序列不一定互为逆序

  开始考试点击查看答案
• 4在字符串的模式匹配过程中，如果模式串的每个字符依次和主串中的一个连续的字符序列相等，则成为 匹配成功。如果不能在主串中找到与模式串相同的子串，则称为匹配失败。在布鲁特-福斯模式匹配算法（朴 素的或基本的模式匹配）中，若主串和模式串的长度分别为n和m (且n远大于m),且恰好在主串末尾的n个 字符处匹配成功，则在上述的模式匹配过程中，字符的比较次数最多为（）.

  A.n*m

  B.(n-m+l)*m

  C.(n-m-l)*m

  D.(n-m)*n

  开始考试点击查看答案
• 5以下关于线性表存储结构的叙述，正确的是（）。

  A.线性表采用顺序存储结构时，访问表中任意一个指定序号元素的时间复杂度为常量级

  B.线性表采用顺序存储结构时，在表中任意位置插入新元索的运算时间复杂度为常量级

  C.线性表采用链式存储结构时，访问表中任意一个指定序号元素的时间复杂度为常量级

  D.线性表采用链式存储结构时，在表中任意位置插入新元素的运算时间复杂度为常量级

  开始考试点击查看答案
• 6某二叉树的先序遍历序列为cab fed g，中序遍历序列为abcdefg,则该二叉树是（）。

  A.完全二叉树

  B.最优二叉树

  C.平衡二叉树

  D.满二叉树

  开始考试点击查看答案
• 7在某棵二叉查找树（即二叉排序树）中进行查找时，效率最差的怙形是该二叉查找树是（）。

  A.完全二叉树

  B.平衡二叉树

  C.单枝树

  D.满二叉树

  开始考试点击查看答案
• 8一个高度为h的满二叉树的节点总数为2h-l，从根结点开始，自上而下、同层次结点从左至右，对结点按 照顺序依次编号，即根节点编号为1,其左、右孩子节点编号分为2和3,再下一层从左到右的编号为4、5、6、 7，依次类推。那么，在一颗满二叉树中，对于编号为m和n的两个节点，若n=2m+l，则（）结点。

  A.m是n的左孩子

  B.m是n的右孩子

  C.n是m的左孩子

  D.n是m的右孩子

  开始考试点击查看答案
• 9以下关于哈夫曼树的叙述，正确的造（）。

  A.哈夫曼树一定是满二叉树，其每层结点数都达到最大值

  B.哈夫曼树一定是平衡二叉树，其:毎个结点左右子树的高度差为-1、0或1

  C.哈夫曼树中左孩子结点的权值小于父结点、右孩子结点的权值大于父结点

  D.哈夫曼树中叶子结点的权值越小则距离树根越远、叶子结点的权值越大则距离树根越近

  开始考试点击查看答案
• 10若n2、n1、n0分别表示一个二叉树中度为2、度为1和叶子节点的数目（节点的度定义为节点的子树数目）， 则对于任何一个非空的二叉树， （）.

  A.n2—定大于n1

  B.n1一定大于n0

  C.n2—定大于n0

  D.n0一定大于n2

  开始考试点击查看答案