度序列可图java_《JAVA程序设计》实验报告20.doc

【单选题】在下述结论中,正确的是( ) 1只有一个结点的二叉树的度为0; 2二叉树的度为2; 3二叉树的左右子树可任意交换; 4深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。 (3.0分)

【判断题】无向图的邻接矩阵可用一维数组存储。( ) (2.0分)

【单选题】不属于无损检测技术的方法是

【单选题】树的后根遍历序列等同于该树对应的二叉树的( ). 【北京理工大学 2001 六、6(2分)】 (3.0分)

【判断题】对于跨线桥是指桥下道路路面至桥面的高差。

【填空题】二叉树由______,______,______三个基本单元组成。 (9.0分)

【判断题】带权无向图的最小生成树必是唯一的。( ) (2.0分)

【判断题】拓扑排序算法仅能适用于有向无环图。( ) (2.0分)

【单选题】《铁路桥隧建筑物劣化评定标准》,将劣化程度分 4级,AA表示

【判断题】有向图的邻接矩阵是对称的。( ) (2.0分)

【填空题】1. 从受力特点来看,拱桥与梁式桥的最大区别在于,拱桥受到 的作用。

【填空题】桥 梁最广泛的是 和 。

【填空题】隧道施工检测概括为 和

【判断题】任何有向图的结点都可以排成拓扑排序,而且拓扑序列不唯一。( ) (2.0分)

【填空题】线索二元树的左线索指向其______,右线索指向其______。 (6.0分)

【判断题】用邻接矩阵法存储一个图所需的存储单元数目与图的边数有关。( ) (2.0分)

【填空题】一个无序序列可以通过构造一棵______树而变成一个有序序列,构造树的过程即为对无序序列进行排序的过程。 (3.0分)

【单选题】有关二叉树下列说法正确的是( )。 (3.0分)

【判断题】数据元素是数据的最小单位。 (4.0分)

【单选题】设给定权值总数有n 个,其哈夫曼树的结点总数为( ) (3.0分)

【判断题】数据的逻辑结构是指数据的各数据项之间的逻辑关系。 (4.0分)

【填空题】1. 铁路桥常以 作为标准跨径。

【单选题】引入二叉线索树的目的是( )。 (3.0分)

【单选题】已知一算术表达式的中缀形式为 A+B*C-D/E,后缀形式为ABC*+DE/-,其前缀形式为( ) (3.0分)

【填空题】桥梁检测的工作从方法上分为 、 和

【判断题】连通分量指的是有向图中的极大连通子图。( ) (2.0分)

【单选题】二叉树的第I层上最多含有结点数为( )。 (3.0分)

【填空题】在一棵二叉树中,度为零的结点的个数为N0,度为2的结点的个数为N2,则有N0 =______ (3.0分)

【单选题】一棵树高为K的完全二叉树至少有( )个结点。 (3.0分)

【填空题】公路多孔跨径总长在 以下为小桥。铁路桥长在 以下为小桥。

【简答题】存储结构 (9.0分)

【名词解释】桥梁管理系统:

【填空题】树在计算机内的表示方式有______,______,______。 (9.0分)

【填空题】1. 对于梁式桥 计算跨径 是指桥跨两端相邻 之间的距离。

【判断题】通常桥梁建筑高度应小于其容许建筑高度。

【单选题】一棵二叉树的前序遍历序列为ABCDEFG,它的中序遍历序列可能是( ) (3.0分)

【单选题】在下列情况中,可称为二叉树的是( )。 (3.0分)

【填空题】1. 桥梁主要由 和 组成。桥梁 按工程规模分 、 、 、 等 .

【判断题】桥隧检查制度包括水文观测、经常检查、定期检查、临时检查、专项检查和检定试验等。

【填空题】具有256个结点的完全二叉树的深度为______。 (3.0分)

【单选题】在下列存储形式中,哪一个不是树的存储形式? (3.0分)

【单选题】一棵完全二叉树上有1001个结点,其中叶子结点的个数是( ) (3.0分)

【填空题】环境检测可分为 和

【单选题】具有10个叶结点的二叉树中有( )个度为2的结点。 (3.0分)

【填空题】已知一棵度为3的树有2个度为1的结点,3个度为2的结点,4个度为3的结点,则该树有______个叶子结点。 (3.0分)

【判断题】桥隧养护工作作业,应特别注意行车和人身安全,正确处理施工与运输的关系,在保证安全和质量的前提下,尽量增加中断行车和限制行车速度的时间。

【单选题】设树T的度为4,其中度为1,2,3和4的结点个数分别为4,2,1,1 则T中的叶子数为( ) (3.0分)

【单选题】高度为 K的二叉树最大的结点数为( )。 (3.0分)

【简答题】逻辑结构 (9.0分)

【其它】《JAVA程序设计》实验报告20.doc