得分 评卷人 三、判断题（在每小题后面的括号内打对号“√”表示叙述正确或打叉 号“×"表示叙述错误。每小题2分，共14分)】 1.数据的逻辑结构与数据元素本身的内容和形式无关。() 2.使用三元组表示稀疏矩阵中的非零元素比采用二维数组表示能节省存储空间。 () 3.在一棵二叉树中，假定每个结点只有左子女，没有右子女，则对它分别进行前序遍历和 按层遍历时具有相同的结果。() 4.能够在链接存储的有序表上进行折半搜索，其时间复杂度与在顺序存储的有序表上相 同。() 5.邻接表表示只能用于有向图的存储，邻接矩阵对于有向图和无向图的存储都适用。 () 6.在索引顺序结构上实施分块搜索，在等概率情况下，其平均搜索长度不仅与子表个数 有关，而且与每一个子表中的元素个数也有关。() 7.向一棵B树插人元素的过程中，若最终引起树根结点的分裂，则新树比原树的高度减 少1。( 得 分 评卷人 四、运算题（每小题6分，共30分） 1.假定一棵二叉树广义表表示为a(b(c),d(e,f),分别写出对它进行中序、后序和按层 遍历的结果。 中序： 后序： 按层： 2.假定一维数组a[10]中存储的有序表为(15,26,34,39,45,56,58,63,74,76)，根据折半 搜索所对应的判定树，分别求出该判定树中度为1和2的结点个数。 度为1的结点个数： 度为2的结点个数： 76|得分|评卷人| I I I 三、判断题(在每小题后面的括号内打对号"~"表示叙述正确或打叉 "表示叙述错误。每小题 2分，共 4分} 1.数据的逻辑结构与数据元素本身的内容和形式无关。( ) 2. 用三元组表 稀疏 采用二维数组表示 ( ) 3. 左子女 有右子女 行前 遍历 按层遍历时具有相同的结果。( ) 4. 能够在链接存储 序表上进行折半搜 表上 同。( ) 5. 邻接表表 能用 于有 向 图 存储 存储 ( ) 6. 引}119t 构 上 分块 有关，而且与每一个子表中的元素个数也有关。( ) 7. 棵B 过程 若最 树根 分裂 原树 度减 少Ie ( ) 得分|评卷人 四、运算题(每小题 6分，共 0分) 1.假定一棵二叉树广义表表示为 )， dee , f))，分别写出对它进行中序、后序和按层 遍历的结果。 中序: 后序: 按层: 2. 定→维数组a[10J 存储 为(15 ，26 ，34 ，39 ，45 ，56 ，58 ，63 ，74 ，76) 根据 搜索所对应的判定树，分别求出该判定树中度为 1和 2的结点个数。 度为 1的结点个数 度为 2的结点个数 76