第19题: [单项选择]对于求取两个长度为n的字符串的最长公共子序列问题,利用 (41) 策略可以有效地避免子串最长公共子序列的重复计算,得到时间复杂度为O(n2)的正确算法。 A. 贪心 B. 分治 C. 分支-限界 D. 动态规划 参考答案:D 答案解析:[要点解析] 对于求取两个长度为n的字符串的最长公共子序列(LCS)问题,是利用动态规划策略解决的经典问题之一。利用动态规划策略求解该问题时可以通过查表得到已经计算出的子串的最长公共子序列,从而避免重
第33题: [单项选择]下列不符合菌落的描述是( ) A. 一个菌落由一个细菌分裂繁殖堆积而成 B. 可分为S型、R型菌落两类 C. 是细菌在固体培养基上培养后形成的细菌集团 D. S型菌落又称光滑型菌落 参考答案:B 答案解析:[解析] 本题主要考查的知识点是细菌的菌落。 [要点透析] 菌落是指细菌在固体培养基上,经18~24小时培养后形成的细菌集团。每一个菌落由单个细菌分裂增殖堆积而成。细菌的菌落一般分为三型,即光滑