2010.6试卷A.docVIP

华南农业大学期末考试试卷（A卷） 2009学年第二学期　 考试科目：　算法分析与设计 　　 考试类型：（闭卷）考试　　　 考试时间：　120　分钟 学号 姓名 年级专业 题号 一 二 三 四 总分 得分 评阅人 注意：所有答案请写在答卷上，写在试卷上不得分。 得分 一、选择题（本大题共 10 小题，每小题 2 分，共 20 分） 1、优先队列通常用数据结构来实现。（A）栈（B）堆（C）队列（D）二叉查找树渐进算法分析是指。（A）算法在最佳情况、最差情况和平均情况下的代价 （B）当规模逐步往极限方向增大时，对算法资源开销增长率上的简化分析 （C）数据结构所占用的空间（D）在最小输入规模下算法的资源代价。（A）（B） （C）（D）。（A）（B） （C）（D）…,xm}，序列Y={y1,y2,…,yn}，使用动态规划算法求解序列X和Y的最长公共子序列，其最坏时间复杂度为（ A ）。（A）（B） （C）（D）关于回溯算法和分支限界法，以下是不正确描述。 （A）回溯法中，每个活结点只有一次机会成为扩展结点 （B）分支限界法中，活结点一旦成为扩展结点，就一次性产生其所有儿子结点，在这些儿子结点中，那些导致不可行解或导致非最优解的儿子结点被舍弃，其余