15春华师《算法设计与分析》在线作业答案.docxVIP

15春华师《算法设计与分析》在线作业答案 华师《算法设计与分析》在线作业 本次在线作业共有20道单选题，总分为60分。 1. 实现棋盘覆盖算法所利用的算法是（）。 A. 分治法 B. 动态规划法 C. 贪心法 D. 回溯法 正确答案：A 2. 解旅行售货员问题时，回溯法所构建的解空间树是（）。 A. 子集树 B. 排列树 C. 深度优先生成树 D. 广度优先生成树 正确答案：A 3. 对于一个顺序栈S，其栈顶指针为top，则将元素e入栈的操作是（）。 A. *S-top=e;S-top++; B. S-top++;*S-top=e; C. *S-top=e D. S-top=e; 正确答案：