首页
串的模式匹配算法只能采用串的链式存储结构来实现。
精华吧
→
答案
→
知到智慧树
→
未分类
串的模式匹配算法只能采用串的链式存储结构来实现。
A.正确
B.错误
正确答案：错误
Tag：
链式
算法
模式
时间：2024-01-14 21:15:08
上一篇：
串是一种非线性结构。
下一篇：
稀疏矩阵一般的压缩存储方法有两种，即（）
相关答案
1.
两个字符串相等的充分必要条件是两串的长度相等且两串中对应位置的字符也相等。
2.
设正文串长度为n，模式串长度为m，则串匹配的KMP算法的时间复杂度为O（m+n）（）。
3.
空格串与空串的没有区别。
4.
模式匹配简单算法时间复杂度是O（m*n）。
5.
串不能采用顺序存储结构进行存储。
6.
在串的模式匹配运算中，被匹配的主串称为模式。
7.
组成串的数据元素只能是字符。
8.
不包含任何字符的串称为空白串。
9.
设有两个串p和q，求q在p中首次出现的位置的运算称作（）
10.
在顺序队列中，尾指针始终指向队列尾元素的下一个位置。
热门答案
1.
在顺序队列中，头指针始终指向队列的最后一个元素。
2.
每当在新队列中插入一个新元素时，尾指针rear增1。
3.
队列Q满的条件是：Q.front==Q.rear。
4.
队列假溢出问题的一个解决方法是运用循环队列。
5.
在表达式求值算法中运用到队列来实现的。
6.
递归程序在执行时是用队列来保存调用过程中的参数、局部变量和返回参数的。
7.
在程序设计语言中实现递归操作是用到栈实现的。
8.
队列允许在一端进行插入，另一端进行删除操作。
9.
栈是一种非线性结构。
10.
依次在初始为空的队列中插入元素a，b，c，d以后，紧接着做了两次删除操作，此时的队头元素是（）