考题
设有两个串T和P,求P在T中首次出现的位置的串运算称作()。
A、联接B、求子串C、字符定位D、子串定位
考题
在目标串T〔0..n-1〕=〃xwxxyxy〃中,对模式串P〔0..m-1〕=〃xy〃进行子串定位操作的结果是()。
A、0B、2C、3D、5
考题
采用两类不同存储结构的字符串可分别简称为()。
A、主串和子串B、顺序串和链串C、目标串和模式串D、变量串和常量串
考题
求字符串T在字符串S中首次出现的位置的操作称为()。A、串的模式匹配B、求子串C、求串的长度D、串的连接
考题
串的基本操作包括()
A、连接B、求串长C、串比较D、子串定位E、串复制
考题
串中任意个连续的字符组成的子序列称为该串的子串()
此题为判断题(对,错)。
考题
对串s和串t,为串t在串s中定位的运算称为( )。A.判等B.模式匹配C.求串长D.求子串
考题
在目标串T[0,n-1]=”xwxxyxy”中,对模式串p[0,m-1]=”xy”进行子串定位操作的结果_______A.0B.2C.3D.5
考题
设有两个串T和P,求P在T中首次出现的位置的串运算称作【】A.联接B.求子串C.子串定位D.字符定位
考题
子串定位函数的时问复杂度在最坏情况下为0(n×m)因此子串定位函数没有实际使用的价值。
考题
耐张绝缘子串的组装形式有()。A、单串耐张绝缘子串B、双串耐张绝缘子串C、多串耐张绝缘子串D、V型耐张绝缘子串
考题
如果t中存在等于p的子串,就指出该子串在t中的位置,称为匹配成功;否则称为匹配失败。
考题
一个串的任意个连续的字符组成的子序列称为该串的(),包含该子串的串称为()。
考题
子串的定位运算称为串的模式匹配;()称为目标串,()称为模式。
考题
一个串中任意个连续字符组成的子序列称为该串的()串,该串称为它的所有子串的()串。
考题
确定串T在串S中首次出现的位置的操作称为串的模式匹配。
考题
填空题子串的定位运算称为串的模式匹配;()称为目标串,()称为模式。
考题
判断题子串定位函数的时问复杂度在最坏情况下为0(n×m)因此子串定位函数没有实际使用的价值。A
对B
错
考题
填空题一个串中任意个连续字符组成的子序列称为该串的()串,该串称为它的所有子串的()串。
考题
填空题一个串的任意个连续的字符组成的子序列称为该串的(),包含该子串的串称为()。
考题
单选题子串的定位操作通常称为串的()。A
模式匹配B
KMPC
交叉连接D
索引扫描
考题
判断题除s本身之外,s的其它子串称为s的真子串。A
对B
错