试卷相关题目
- 1某二叉树的先序遍历序列为cab fed g，中序遍历序列为abcdefg,则该二叉树是（）。
A.完全二叉树
B.最优二叉树
C.平衡二叉树
D.满二叉树
开始考试点击查看答案 - 2对于非空的二叉树，设D代表根结点，L代表根结点的左子树，R代表根结点的右子树。若对图8-7所示的 二叉树进行遍历后的结点序列为7 6 5 4 3 2 1，则遍历方式是（）。
A.LRD
B.DRL
C.RLD
D.RDL
开始考试点击查看答案 - 3以下关于层次化局域网模型中核心层的叙述，正确的是（）。
A.为了保障安全性，对分组要进行有效性检查
B.将分组从一个区域高速地转发到另一个区域
C.由多台二三层交换机组成
D.提供多条路径来缓解通信瓶颈
开始考试点击查看答案 - 4对二维数组a[l..N,l..N]中的一个元素a[i,j] (1<=i, j<=N),存储在a[i,j]之前的元素个数（）。
A.与按行存储或按列存储方式无关
B.在i=j时与按行存储或按列存储方式无关
C.在按行存储方式下比按列存储方式下要多
D.在按行存储方式下比按列存储方式下要少
开始考试点击查看答案 - 5对于一个长度大于1且不存在重复元素的序列，令其所有元素依次通过一个初始为空的队列后，再通过 一个初始为空的找。设队列和栈的容量都是够大，一个序列通过队列（栈）的含义是序列的每个元素都入队 列（栈）且出队列（栈）一次且仅一次。对于该序列在上述队列和栈上的操作，正确的是（）。
A.出队序列和出找序列一定相同
B.出队序列和出栈序列一定互为逆序
C.入队序列和出队序列一定相同，入找序列和出找序列不一定相同
D.入栈序列和出栈序列一定互为逆序，入队序列和出队序列不一定互为逆序
开始考试点击查看答案 - 6一个高度为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的右孩子
开始考试点击查看答案 - 7以下关于哈夫曼树的叙述，正确的造（）。
A.哈夫曼树一定是满二叉树，其每层结点数都达到最大值
B.哈夫曼树一定是平衡二叉树，其:毎个结点左右子树的高度差为-1、0或1
C.哈夫曼树中左孩子结点的权值小于父结点、右孩子结点的权值大于父结点
D.哈夫曼树中叶子结点的权值越小则距离树根越远、叶子结点的权值越大则距离树根越近
开始考试点击查看答案 - 8若n2、n1、n0分别表示一个二叉树中度为2、度为1和叶子节点的数目（节点的度定义为节点的子树数目）， 则对于任何一个非空的二叉树， （）.
A.n2—定大于n1
B.n1一定大于n0
C.n2—定大于n0
D.n0一定大于n2
开始考试点击查看答案 - 9以下4种路由中，（）路由的子网掩码是255.255.255.255.
A.远程网络
B.静态
C.默认
D.主机
开始考试点击查看答案 - 10设一个包含n个顶点、e条弧的简单有向图采用邻接矩阵存储结构（即矩阵元素A[i][j]等于1或0,分别表示顶点i与顶点j之间有弧或无弧），则该矩阵非零元素数目为（）
A.e
B.2e
C.n-e
D.n+e
开始考试点击查看答案
湘公网安备:43011102000856号 
