试题(田际平)1.docVIP

学院领导 审批并签名 A B卷 广州大学 学年第 学期考试卷 课程 数据结构与算法 考试形式（闭卷，考试） 信息学院 系 专业 级 班 学号： 姓名： 题次 一 二 三 四 五 六 总分 评卷人 分数 20 10 10 30 20 10 100 评分 一、填空题：（每格2分，共20分） 1．任何基于关键字 的排序算法，其时间复杂度即使在最坏的情况下也都大于或等于O(nlog2n)。 2．平衡二叉树（又称AVL树）的一个典型问题是平衡的二叉排序树（又称二叉查找树），保持二叉排序树的平衡形态可避免在查找等操作中使其退化为单枝树，即避免相应算法的时间性能由O(log2n)降低为 。 3．可用迭代法将递归算法转换为非递归算法，也可利用 来模拟递归过程使递归算法转换为非递归算法。 4．若一个有向图G中的所有顶点可排成一个线性序列，使得G中任一对顶点u和v若满足 u , v ∈E ( G ) 则u在该序列中出现在v之前，那么该序列称为图G的 。 5．在伙伴系统中记录所占用的内存区（块）大小必为 的k次幂。 6．复杂数据结构中