6.每次从第ⅰ至第个元素中顺序挑选出一个最小元素，把它交换到第i个位置，此种排 序方法叫做 排序。 7.快速排序在最坏情况下的时间复杂度为 得 分 评卷人 三、判断题（在每小题后面的括号内打对号“√”表示叙述正确或打叉 号“×”表示叙述错误。每小题2分，共14分) 1.若每次从队列中取出的是具有最高优先权的元素，则称此队列为优先级队列。 () 2.递归定义的数据结构通常不需要采用递归的算法对其运算。() 3.当从一个最小堆中删除一个元素时，需要把堆尾元素填补到堆顶位置，然后再按条件 把它逐层向下调整，直到调整到合适位置为止。() 4.对于一棵具有n个结点、高度为h的二叉树，进行任一种次序遍历的时间复杂度均为 O(n)。() 5.对于同-一组记录集合，生成二叉搜索树的形态与插人记录的次序无关。（) 6.装载因子是散列存储中的一个重要指标，它反映了散列表的装满程度。() 7.在一棵B树中，所有叶结点都处在同一层上。() 得分 评卷人 四、运算题（每小题6分，共30分）】 1.假定一棵普通树的广义表表示为a(b(e),c(f(h,i,j),g)),分别写出对其进行先根和按 层遍历的结果。 先根： 按层： 2.假定一个线性表为(38,52,25,74,68,16,30)，根据此表中的元素排列次序生成一棵二 叉搜索树，求出该二叉搜索树中分支结点数和叶子结点数。 分支结点数： 叶子结点数： 776. 次从 挑选 个最 序方法叫做排序。 7. 快速 最坏 复 杂度 得分|评卷入 三、判断题(在每小题后面的括号内打对号"飞 "表示叙述正确或打叉 "表示叙述错误。每小题 2分，共 4分) 1. 优先 ( ) 2. 通 常 ) 3. 位 置 然 后 把它逐层向下调整，直到调整到合适位置为止。( ) 4. 高 度 一 种 O(n) 0 ( ) 5. 索树 形态 插入记 ) 6. 装 载 存储 它反 映 满 程 ) 7. 在 一棵B 处在 ) 得分|评卷人 四、运算题(每小题 6分，共 0分) 1. 假定 广 义 表表 为a(b(e) , c(f( h, i, j ) »，分别写出对其进行先根和按 层遍历的结果。 先根: 按层: 2. 一个 性表 为(38 ，52 ，25 ，74 ，16 ，30) 根据此 成一 叉搜索树，求出该二叉搜索树中分支结点数和叶子结点数 分支结点数: 叶子结点数: 77