得分 评卷人 三、判断题（在每小题后面括号内打对号表示叙述正确或打叉号表示 叙述错误。每小题2分，共14分) 1.若每次从队列中取出的是具有最高优先权的元素，则称此队列为优先级队列。（) ,,2,递归定义的数据结构通常不需要采用递归的算法对其运算。 () 3.当从一个最小堆中删除一个元素时，需要把堆尾元素填补到堆顶位置，然后再按条件 把它逐层向下调整，直到调整到合适位置为止。 ( 4.对于一棵具有n个结点、高度为h的二叉树，进行任一种次序遍历的时间复杂度均为 O(n). 5.对于同一组记录集合，生成二叉搜索树的形态与插入记录的次序无关。 6.装载因子是散列存储中的一个重要指标，它反映了散列表的装满程度。 ( ) 7.在一棵B树中，所有叶结点都处在同一层上。 () 得 分 评卷人 四、运算题（每小题6分，共30分）】 1.假定一棵二叉树的广义表表示为A(B(,D(G)),C(E,F),分别写出对它进行先序、中 序、按层遍历的结果。 先序： 中序： 按层： 2.已知一个有序表(15,26,34,39,45,56,58,63,74,76,83,94)顺序存储于一维数组a [12]中，根据折半搜索过程填写成功搜索下表中所给元素34,56、58、63时的比较次数。 元素 34 56 58 63 比较次数 72得 分 评卷人 三、判断题(在每小题后面括号内打对号表示叙述正确或打叉号表示 叙述错误。每小题 2分.共 14分) 1.若每次从队列中取出的是具有最高优先权的元素，则称此队列为优先级队列。 ( ) ，,2.递归定义的数据结构通常不需要采用递归的算法对其运算。 ( ) 3.当从一个最小堆中删除一个元素时，需要把堆尾元素填补到堆顶位置，然后再按条件 把它逐层向下调整，直到调整到合适位置为止。 ( ) 4.对于一棵具有 n个结点、高度为 h的二叉树，进行任一种次序遍历的时间复杂度均为 O(n)。 ( ) 5.对于同一组记录集合，生成二叉搜索树的形态与插人记录的次序无关。 ( ) 6.装载因子是散列存储中的一个重要指标，它反映了散列表的装满程度。 ( ) 7.在一棵 B树中，所有叶结点都处在同一层上。 ( 〕 得 分 评卷人 四、运算题(每小题 6分，共 30分】 l.假定一棵二叉树的广义表表示为 A(以 ,D(G)),C(E,F))，分别写出对它 进行先序、中 序、按层遍历的结果 。 先序 : 中序: 按层 : 2.已知一个有序表(15,26,34,39,45,56,58,63,74,76,83,94)顺序存储 于一维数组 a [12〕中，根据折半搜索过程填写成功搜索下表中所给元素34,56,58,63时的比较次数。 元素 比较次数 34 56 58 63