华师201509算法设计和分析.docxVIP

一、单选题（共?20?道试题，共?60?分。）AAABD BAABD CABAC DABCA AB BCD ABC ABC ACD ABD ACD ABC ABD ABD AABBA BBBBA1.??实现棋盘覆盖算法利用的算法是（）。 A. 分治法B. 动态规划法C. 贪心法D. 回溯法??????满分：3??分2.??回溯法解旅行售货员问题时的解空间树是（）。 A. 子集树B. 排列树C. 深度优先生成树D. 广度优先生成树??????满分：3??分3.??一个顺序栈S，其栈顶指针为top，则将元素e入栈的操作是（）。 A. *S-top=e;S-top++;B. S-top++;*S-top=e;C. *S-top=eD. S-top=e;??????满分：3??分4.??哈弗曼编码的贪心算法所需的计算时间为（）。 A. O（n2^2）B. O（nlogn）C. O（2^n）D. O（n）??????满分：3??分5.??下列算法中通常以深度优先方式系统搜索问题解的是（）。 A. 备忘录法B. 动态规划法C. 贪心法D. 回溯法??????满分：3??分6.??备忘录方法是那种算法的变形。（） A. 分治法B. 动态规划法C. 贪心法D. 回溯法??????满分：3??分7.??循环队列的队头和队尾指针分别