试卷相关题目
- 1设无向图G=（V，E）和G'=（V'，E'），如果G'是G的生成树，则下面的说法中错误的是（）。
A.G'为G的极小连通子图且V=V'
B.G'是G的一个无环子图
C.G'为G的子图
D.G'为G的连通分量
开始考试点击查看答案 - 2对于一个具有n个顶点的无向图，若采用邻接矩阵存储，则该矩阵的大小是（）。
A.n
B.（n-1）
C.n-1
D.n
开始考试点击查看答案
- 3假定一棵度为3的树中节点数为50,则其最小髙度应为（）。
A.5
B.6
C.3
D.4
开始考试点击查看答案 - 4静态查找与动态査找的根本区别在于（）。
A.所包含的数据元素的类型不一样
B.存储实现不一样
C.它们的逻辑结构不一样
D.施加在其上的操作不同
开始考试点击查看答案 - 5关键路径是A0E网中（）。
A.最长的回路
B.最短的回路
C.从源点到终点的最长路径
D.从源点到终点的最短路径
开始考试点击查看答案 - 6线索二叉树中某节点R没有左孩子的充要条件是（）。
A.R.1tag=1
B.R.rchild=NULL
C.R.1child=NULL
D.R.1tag=0
开始考试点击查看答案 - 7讨论树、森林和二X树的关系，目的是为了（）。
A.借助二叉树上的运算方法去实现对树的一些运算
B.将树、森林转换成二叉树
C.体现一种技巧，没有什么实际意义
D.将树、森林按二叉树的存储方式进行存储并利用二叉树的算法解决树的有关问题
开始考试点击查看答案 - 8前序遍历和中序遍历结果相同的二叉树是（）。
A.所有节点只有左子树的二叉树
B.所有节点只有右子树的二叉树
C.根节点无左孩子的二叉树
D.根节点无右孩子的二叉树
开始考试点击查看答案 - 9用顺序存储的方法将完全二叉树中的所有节点逐层存放在数组A|；l]~A[n]中，节点A[i]若有左子树，则左子树的根节点是（）。
A.A[i/2]
B.A[2i]
C.A[2i-1]
D.A[2i+1]
开始考试点击查看答案 - 10对于完全二叉树中的任一节点，若其右分支下的子孙的最大层次为h，则其左分支下的子孙的最大层为（）。
A.h或h+1
B.任意
C.h
D.h+1
开始考试点击查看答案