阅读程序-动态规划
题目总数：12
总分数：60
时间：不限时
第 1-6 题
多题目
第1题 判断
将第4行的程序移动到第2、3行中间，程序能够正常运行。
A.
正确
B.
错误
第2题 判断
第6行输入n=5，则输出ans的值一定小于5。
A.
正确
B.
错误
第3题 判断
把01行的iostream 改为cstdio时不会编译错误。
A.
正确
B.
错误
第4题 判断
如果输出是1，则height数组中的数一定是递减的。
A.
正确
B.
错误
第5题 单选
当n=6时，输入height数组为2 5 3 11 12 4，输出为（）。
A.
4
B.
2
C.
14
D.
6
第6题 单选
如果将第13行的height［j］＜height［i］改成height［j］＞height［i］，则第（5）题的输出结果为（）。
A.
4
B.
2
C.
14
D.
6
第 7-12 题
多题目
第1题 判断
n代表seq的长度。
A.
正确
B.
错误
第2题 判断
输入acmerandacm，输出5。
A.
正确
B.
错误
第3题 判断
第7～8行代码删去后程序仍能正常运行。
A.
正确
B.
错误
第4题 判断
程序最好情况下的时间复杂度为O(n²)
A.
正确
B.
错误
第5题 单选
程序的最坏时间复杂度为（）。
A.
O(nlogn)
B.
O(n²)
C.
O(n)
D.
O(2n)
第6题 单选
函数lps（seq，i，j）用途是（）。
A.
求字符串seq的最长回文子序列长度。
B.
求字符串 seq中区间［i，j］上的最长回文子串长度。
C.
求字符串 seq中区间［i，j］上的最长回文子序列长度。
D.
求字符串 seq中区间［i，j］上的最长相同前缀后缀长度。