首页
KMP算法的特点是在模式匹配时指示模式串的指针不会变小。（）
精华吧
→
答案
→
知到智慧树
→
未分类
KMP算法的特点是在模式匹配时指示模式串的指针不会变小。（）
A.正确
B.错误
正确答案：错误
Tag：
数据结构
模式
指针
时间：2023-12-31 12:46:31
上一篇：
如果两个串含有相同的字符集，则说两者相等。（）
下一篇：
常对数组进行的两种基本操作是（）
相关答案
1.
一个长度为n（n>；0）的串的子串有n（n+1）/2个。（）
2.
求子串在串中首次出现位置的运算叫做串的模式匹配。（）
3.
如果一个串中的所有字符均在另一串中出现，那么说明前者是后者的子串。（）
4.
一个子串在包含它的主串中的位置是指（）
5.
字符串采用节点大小为1的链表作为其存储结构，是指（）
6.
空串与空格字符组成的串的区别在于（）
7.
字符串‘ababaabab’ 的 nextval 为（）
8.
串 ‘ababaaababaa’ 的 next 数组为（）
9.
栈和链表是两种不同的数据结构。
10.
在表结构中最常用的是线性表，栈和队列不太常用。
热门答案
1.
假设栈初始为空，将中缀表达式a/b+（c*d-e*f）/g转化为等价的狗追表达式的过程中，当扫描到f时，栈中的元素依次是（）
2.
设入栈序列为1，2，3，4，5，则可能得到的出栈序列为（）。
3.
队列的先进先出特征是指（）。
4.
当删除链中某个结点后，计算机会自动地将后续的各个单元向前移动。
5.
链表的每个结点中都只包含一个指针。
6.
在一个长度为n的顺序表中删除第i个元素时，需要向前移动（）个元素。
7.
向一个长度为n的顺序表中的第i个元素之前插入一个元素时，需要向后移动（）个元素。
8.
循环链表H尾结点p的特点是（）。
9.
在n个结点的线性表的顺序实现中，算法的时间复杂度为O（1）的操作是（）。
10.
设线性表有n个元素，以下操作中在顺序表上实现比在链表上实现效率更高是（）