2. 首页 > 题库四 >
  2. 问题

串的简单模式匹配算法的时间复杂度达到平方阶。

8 查阅

串的简单模式匹配算法的时间复杂度达到平方阶。

A.正确

B.错误

参考答案:

答案：正确

相关问题:
  • KMP算法最终只需要讨论模式串本身就可以。
  • 设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为（）。
  • 设正文串长度为n，模式串长度为m，则模式匹配的KMP算法的时间复杂度为（）。
  • 设目标串T=aabaababaabaa，模式P=abab，朴素匹配算法的外层循环进行了（）次。
  • 设模式串的长度为m,目标串的长度为n，当n≈m且处理只匹配一次的模式时，朴
  • 采用三元组顺序表存储的稀疏矩阵，利用快速转置算法，时间复杂度可以达到线
  • 二叉树的按层次遍历算法可以采用递归算法实现。
  • 二叉树的非递归遍历算法借助了栈这种结构。
    • 随便看看:
  • 健康养生
  • 亲子
  • 胎教
  • 孕妇健康
  • 中药百科
  • 心理

    • Ta老师-周边问题

    1.
    每个肺均具有以下的面（）
    2.
    进出肺门的导管包括（）
    3.
    以下哪些器官属于呼吸道？（）
    4.
    呼吸系统包括以下器官（）
    5.
    在每侧鼻腔中，因为上、下鼻甲及鼻中隔的存
    6.
    肺内支气管分支可达数级，呈树枝状，称之为（）
    7.
    肺的心切迹存在于（）
    8.
    既是呼吸器管，又是嗅觉器官的是（）
    9.
    分布于鼻腔周围，直接或间接与鼻腔相通，内表
    10.
    每侧鼻腔可分为（）
    11.
    家畜喉的发声器官是（）
    12.
    鼻腔前庭背侧下有一盲囊，向后伸达鼻颌切迹
    13.
    牛、羊的肺分叶明显，左肺分为3叶，下列不属
    14.
    下列喉软骨中，成对的是（）
    15.
    家畜的回肠与盲肠体之间有回盲韧带，常作为
    16.
    家畜大肠中最长段称结肠，其盲端的一段称盲
    17.
    牛的小肠可分为十二指肠、空肠和回肠三部
    18.
    家畜的牙齿按照其出现时期的不同可分为乳
    19.
    牛共有四个胃，前三个胃是没有消化腺分布的
    20.
    牛网胃的黏膜面形成许多多边形的网格状皱
    版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。