多题目
第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］上的最长相同前缀后缀长度。
发表评论