首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
朴素的串匹配算法的特点是简单,但是其效率较低,其时间匹配算法的最坏时间是______(假设模式串的长度是m,目标串的长度是n)。
朴素的串匹配算法的特点是简单,但是其效率较低,其时间匹配算法的最坏时间是______(假设模式串的长度是m,目标串的长度是n)。
admin
2010-04-24
59
问题
朴素的串匹配算法的特点是简单,但是其效率较低,其时间匹配算法的最坏时间是______(假设模式串的长度是m,目标串的长度是n)。
选项
答案
0(m+n)
解析
转载请注明原文地址:https://kaotiyun.com/show/IuAx777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
冲突检测的方法中以硬件技术实现的、最简单的方法是比较接收到的信号的大小。
_______是各个网络节点先声明自己有数据要发送,再根据声明的顺序依次获得信道的使用权来发送数据。
通常分配给小型局域网使用的IP地址类型是()
在虚电路操作方式中,所说的占用某条逻辑信道,实质上是指占用了该段物理信道上节点分配的()
下面哪个理论认为通货膨胀是由经济结构产生的()
保险业区别于其他金融业的根本标志是具有
某工艺品要依次经过甲、乙两位师傅的制作,且必须在甲师傅加工完毕后才能由乙师傅加工,现有A、B、C、D、E五件作品,需要甲、乙师傅加工的时间如表所示(单位:小时).问:如何安排加工顺序,可使总的加工时间最短,并求出总加工时间和师傅的等待时间.
设有数据逻辑结构为:B=(K,R)K={k1,k2,…,k9}R={,,,,,,,,,,}画出这个逻辑结构的图示,并确定相对于关系R,哪些结点是开始结点,哪些结点是终端结点?
若以{4,5,6,7,8}作为叶子结点的权值构造哈夫曼树,则其带权路径长度是________。
已知广义表L=((x,y,z),a,(u,t,w)),求:从L表中取出原子项t的运算。
随机试题
调查法中具有花钱花时不多的特点的研究方法有
患儿,女,1岁。母乳喂养未添加辅食。家长发觉该小儿日渐消瘦,即带其到保健门诊检查,确诊为营养不良。营养不良的患儿皮下脂肪消减的顺序是
男性,40岁,乙型肝炎病史10年,近3个月肝区胀痛不适,CT检查:肝右叶5cm占位性病变。为进一步明确性质应首选检测
A.病例队列研究B.科研设计C.资料整理D.资料分析E.结果的表达为了保证研究结果能够回答研究目的中提出的问题,首要工作是
甲公司2016年2月2日应收B企业账款200万元,双方约定在当年的12月2日清偿,但11月20日B企业宣告破产,无法偿付欠款,则在甲公司当年的资产负债表上,对这笔200万元款项()。
适宜探究学习的内容大多是陈述性知识和个人化的内隐性知识。()
2011年进行的全国县乡两级人大换届选举,是2010年3月选举法修改后首次实行城乡按相同人口比例选举人大代表。这是我国政治生活中的一件大事,它()。
作者自称其写作目的是“借离合之情,写兴亡之感”的作品是_______。
某带链栈的初始状态为top=bottom=NULL,经过一系列正常的入栈与退栈操作后,top=bottom=20。该栈中的元素个数为()。
IbelievewatchingTVis______listeningtoradio.
最新回复
(
0
)