对于求取两个长度为n的字符串的最长公共子序列问题，利用( )策略可以有效地避免子串最长公共子序列的重复计算，得到时间复杂度为O(n2)的正确算法。

[单选题]对于求取两个长度为n的字符串的最长公共子序列问题，利用(57)策略可以有效地避免子串最长公共子序列的重复计算，得到时间复杂度为O(n2)的正确算法。A．贪心B．分治C．分支—限界D．动态规划

[单选题]对于求取两个长度为n的字符串的最长公共子序列问题，利用(41)策略可以有效地避免子串最长公共子序列的重复计算，得到时间复杂度为O(n2)的正确算法。A．贪心B．分治C．分支-限界D．动态规划

[单选题]对于求取两个长度为n的字符串的最长公共子序列(LCS)问题，利用(57)策略可以有效地避免子串最长公共子序列的重复计算，得到时间复杂度为O(n2)的正确算法。串＜1，0，0，1，0，1，0，1，＞和＜0，1，0，1，1，0，1，1，＞的最长公共子序列的长度为(58)。A．分治B．贪心C．动态规划D．分支一限界

[单选题]对于字符串“software”，其长度为2的子串共有(41)个。(41)A．4B．7C．28D．56

[单选题]字符串computer中长度为3的子串有______个。A．4B．5C．6D．7A．4B．5C．6D．7

[单选题]设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是()。A．二分法查找B．顺序查找C．分块查找D．哈希查找

[单选题]若字符串s的长度为n(n＞1)且其中的字符互不相同，则s的长度为2的子串有______个。A．nB．n-1C．n-2D．2A．B．C．D．

[单选题]字符串“computer”中长度为3的子串有(32)个。A．4B．5C．6D．7

[单选题]字符串“student”中长度为4的子串有(37)个。A．1B．2C．4D．5

[单选题]设序列长度为n，在最坏情况下，时间复杂度为O（1og2n）的算法是（　　）。A.二分法查找B.顺序查找C.分块查找D.哈希查找