更多“已知链式存储的源串S和目标串T,其每个结点大小为1,试写出一…”相关的问题
第1题
设主串t的长度为n,模式串p的长度为m,则BF算法的时间复杂度为O(n+m)
点击查看答案
第2题
在字符{A, C, G, T}组成的DNA序列中,A —— T和C —— G是互补对。 判断一个DNA序列中是否存在互补回文串(例如,ATCATGAT的补串是TAGTACTA,与原串形成互补回文串;即要求整个原串的补串是原串的逆序); 下面DNA序列中存在互补回文串的是:(多选) In DNA sequences consisting of characters {A, C, G, T}, A - T and C - G are complementary pairs respectively. Determine whether a DNA sequence has a complementary palindromic string (For example, ATCATGAT's complementary string is TAGTACTA, with is the palindromic sequence to the original string; in such cas
A.CTGATCAG
B.AATTAATT
C.GTACGTAC
D.AGCTAGCT
点击查看答案
第3题
已知s字符串,写出下面切片选择的子串。 s = "Python" print(s[:-1] ) print(s[1:] ) print(s[::-1] ) 提示:每行写一个答案。
点击查看答案
第4题
下面关于串的叙述中,不正确的是()。
A.串是字符的有限序列。
B.空串是由空格构成的串。
C.模式匹配是串的一种重要运算 。
D.串既可以采用顺序存储,也可以采用链式存储。
点击查看答案
第5题
在字符{A, C, G, T}组成的DNA序列中,A和T、C和G是互补对。判断一个DNA序列中是否存在互补回文串(例如,ATCATGAT的补串是TAGTACTA,与原串形成互补回文串)。则下面DNA序列中存在互补回文串的是()
A.GTACGTAC
B.AGCTAGCT
C.AATTAATT
D.CTGATCAG
点击查看答案
第6题
若串S='software',其子串的数目为37
点击查看答案
第7题
下面关于串的叙述,哪一个是不正确的()
A.空串是由空格构成的串
B.串是字符的有限序列
C.模式匹配是串的一种重要运算
D.串既可以顺序存储,也可以链式存储
点击查看答案
第8题
在字符{A, C, G, T}组成的DNA序列中,A和T、C和G是互补对。判断一个DNA序列中是否存在互补回文串(例如,ATCATGAT的补串是TAGTACTA,与原串形成互补回文串)。下面DNA序列中存在互补回文串的是:(多选) In the DNA sequences consisting of character {A, C, G, T}, A and T, C and G are complementary pairs. Judging whether there is a complementary palindrome sequence in a DNA sequence (e.g., ATCATGAT’s complement strings is TAGTACTA, it is complementary palindrome sequence with the original sequence). Which of the following DNA sequence
A.CTGATCAG
B.AATTAATT
C.TGCAACGT
D.CATGGTAC
E.GTACGTAC
F.AGCTAGCT
点击查看答案
第9题
设串s1=’ABCDEFG’,s2=’PQRST’,函数con (x,y)返回x和y串的连接串,subs(s,i,j)返回串s的从序号i的字符开始的j个字符组成的子串,len(s)返回串s的长度,则con (subs (s1,2,len (s2)), subs (s1,len (s2),2))的结果串是____。
A.BCDEF
B.BCDEFG
C.BCPQRST
D.BCDEFEF
点击查看答案
第10题
假设空串是任何串的子串,则串S='Computer'的子串个数是()。
点击查看答案