登陆题目详情
单选题 在KMP算法中,若模式串T中存在tj = tk(k = next[j]),且si ≠ tj时,则下一次不必与tk进行比较,而直接和( )进行比较
学科：数据结构（data structure）
时间：2025-01-21 12:51:44
相关题目
相关作业
题目1单选题
1. 以下有关串的描述中,( )是不正确的A. 串是字符的有限序列B. 子串是串中任意连续字符组成的子序列C. 串可以采用顺序存储或链式存储D. 空串是由一个或多个空格组成的串
题目2单选题
串的长度是指( )A. 串中包含的字符个数B. 串中包含的不同字符个数C. 串中除空格以外的字符个数D. 串中包含的不同字母个数
题目3单选题
串也是一种线性表,只不过( )A. 数据元素是子串B. 数据元素均为字符C. 数据元素数据类型不受限制D. 表长受到限制
题目4单选题
若串中字符经常发生变化,则采用( )A. 定长顺序B. 堆C. 链式D. 散列
题目5单选题
已知两个串S = "abcczym"和T = "abccyzm",则StrCmp操作的结果是( )A. 1B. 0C. -1D. 64
题目6单选题
设有两个串S和T,求T在S中首次出现的位置的运算是( )运算A. 求子串B. 串连接C. 串插入D. 模式匹配
题目7单选题
在KMP算法中,若模式串T中存在tj = tk(k = next[j]),且si ≠ tj时,则下一次不必与tk进行比较,而直接和( )进行比较A. tkB. tnext[k]C. tnext[j]D. tj
题目8单选题
模式串"abccabab"的next值为( )A. -1 0 0 0 0 1 2 1B. -1 0 0 1 0 1 2 1C. -1 0 1 0 0 2 1 2D. -1 0 1 2 0 0 0 1
题目9单选题
模式串"cbcacbcab"的nextval值为( )A. -1 0 1 1 0 0 -1 1 4B. -1 0 -1 1 -1 0 -1 1 4C. -1 0 0 0 -1 0 0 1 4D. -1 0 0 1 2 0 0 1 4
题目10单选题
Brute-Force算法在最坏情况下的时间复杂度( )A. O(n + m)B. O(n - m)C. O(n × m)D. O(n ÷ m)
下载 题海APP
拍照搜题更快捷
- 海量题库
- 无搜索限制
- 快捷拍照搜题
