设模式串的长度为m,目标串的长度为n，当n≈m且处理只匹配一次的模式时

2022-09-27 16:53 数据结构

设模式串的长度为m,目标串的长度为n，当n≈m且处理只匹配一次的模式时，朴素的匹配（即子串定位函数）算法所花的时间代价可能会更为节省。

A.正确

B.错误

正确答案：正确
相关推荐
关系数据模型的数据结构是（）
在一个具有n个单元的顺序栈中，假设以地址高端作为栈底，以top作为栈顶指针，则当作进栈处理时
假设以行序为主序存储二维数组A=array[1.100，1.100]，设每个数组元素占2个存储单元
设n，m为一棵二叉树上的两个结点，在中序遍历序列中n在m前的条件是（）
当对一个线性表频繁进行存取操作，而很少进行插入和删除操作时，采用（）存储结构为宜
在单链表中，要取得某个元素，只要知道指示该元素所在结点地址的指针即可，因此
在单链表中，头结点就是首结点
在单链表中，增加一个头结点的目的是为了（）

猜你喜欢

  1. 工具书是人们为达到某种研究目的、解决问题和查找特定资料而使用的工具
  2. PLC的顺序功能流程图由步、动作、有向连线和转换条件来构成
  3. 化学性危害的预防措施有（）
  4. （）是氢细菌、硝化细菌、硫化细菌的碳源
  5. 通过改革来解放劳动者就要尊重劳动者劳动能力和劳动效果的差异，允许先富，讲究（）
  6. 设AL=7FH，要使AL=80H，应使用下列哪一条指令（）
  7. （）以后，金漆木雕成为显耀华贵的工艺品
  8. 旧制度下的“应收股息”，现更名为“应收股利”和“应收利息”两个科目

文案句子

  1. 搞笑骂人的诗诗词优选（搞笑骂人的诗古诗句万能版）
  2. 祝学校的古诗句（祝学校古诗词参考）
  3. 建军节感谢军人祝福词语（建军节感谢军人祝福词）
  4. 相关临别时伤心的伤感文案（相关临别时伤心的伤感句子）
  5. 激励工作话语（激励工作的句子）
  6. 逗比幽默的短语免费版（逗比幽默句子）
  7. 青春的比喻句（描写青春的比喻句素材）
  8. 几米爱情的名人名言（几米爱情名言名句优秀版）