首页
以下论述正确的是（）。
精华吧
→
答案
→
慕课
→
未分类
以下论述正确的是（）。
A.空串与空格串是相同的
B.'tel'是'Telephone'的一个子串
C.空串是零个字符的串
D.空串的长度等于1
正确答案：空串是零个字符的串
Tag：
数据结构
字符
空格
时间：2022-01-04 13:53:14
上一篇：
若串S='SOFT'，其子串的数目最多是（）。
下一篇：
设串S1='IAM'，S2='ASTUDENT'，则ConcatStr(S1,S2)=（）。
相关答案
1.
S1='good'，S2='morning'，执行函数SubStr(S2,4,LenStr(S1))后的结果为（）。
2.
设目标串T=aabaababaabaa，模式P=abab，朴素匹配算法的外层循环进行了（）次。
3.
设S=，则LenStr(S)=（）。
4.
SubStr('IlikeUniversity',8,3)的返回值是（）。
5.
StrIndex(‘IndexofString’,1,‘Str’）=（）。
6.
设正文串长度为n，模式串长度为m，则模式匹配的KMP算法的时间复杂度为（）。
7.
StrIndex（‘DATASTRUCTURE'，1,‘STR'）=（）。
8.
假设空串是任何串的子串，则串S='Computer'的子串个数是（）。
9.
模式串t=‘abcaabbcabcaabdab'，该模式串的next函数值为（）。
10.
模式串‘ababaaababaa'的next函数值为（）。
热门答案
1.
设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为（）。
2.
两个串相等的充要条件是（）。
3.
串的长度是指（）。
4.
串是一种特殊的线性表，其特殊性体现在（）。
5.
下面关于串的叙述不正确的是（）。
6.
模式串ababc对应的next值为01123。
7.
KMP算法最终只需要讨论模式串本身就可以。
8.
串的简单模式匹配算法的时间复杂度达到平方阶。
9.
串是一种特殊的线性表。
10.
线性表的链式存储结构中，逻辑上相邻的两个元素在物理位置上并不一定相邻。