首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
朴素的串匹配算法的特点是简单,但是其效率较低,其时间匹配算法的最坏时间是______(假设模式串的长度是m,目标串的长度是n)。
朴素的串匹配算法的特点是简单,但是其效率较低,其时间匹配算法的最坏时间是______(假设模式串的长度是m,目标串的长度是n)。
admin
2010-04-24
87
问题
朴素的串匹配算法的特点是简单,但是其效率较低,其时间匹配算法的最坏时间是______(假设模式串的长度是m,目标串的长度是n)。
选项
答案
0(m+n)
解析
转载请注明原文地址:https://kaotiyun.com/show/IuAx777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
简述循环冗余码的检错能力的特点。
从滑动窗口的观点来看,停等协议、Go-back—N策略和选择重传协议的差别在于各自________不同。
某个路由器的路由表如下表所示,假定接收到的IP地址为下述IP地址的IP分组,求IP分组的下一跳。(1)192.1.2.151(2)192.1.1.126
若HDLC的帧地址为“11001010”,控制字段为“10010101”,帧校验序列采用G(x)=x15+x12+x3+1来产生,请写出此帧的完整格式(FCS用规定长度的x来代替)。
IEEE802.6标准的分布队列双总线(DQDB)采取的基本原则是站点必须_________。
具有n个结点的完全二叉树,顺序存储在一维数组A[1…,z]中,设计算法将A中顺序存储变为二叉链表存储的二叉树。
若以{4,5,6,7,8}作为叶子结点的权值构造哈夫曼树,则其带权路径长度是________。
设数组A[0,m]作为循环队列sq的存储空间,front为队头指针,rear为队尾指针,则执行入队操作的语句是_____。
倒排文件的主要优点是_______。
已知广义表L=((x,y,z),a,(u,t,w)),求:从L表中取出原子项t的运算。
随机试题
传播学科分支及其研究成果。
可平肝潜阳,但不能制酸止痛的是
海运提单中货物的描述()。
()主要讨论的是家庭收支与债务管理。
下列关于理财业务管理的表述中,不正确的是()。
事业单位与其技术人员因辞职发生争议时,可向()申请调解或仲裁。
以植物性食物为主的膳食模式容易导致()。
公安机关的任务是一个多形式、多层次的系统,其中,从范围上分,包括()
TheCurieshadhopedthattheNobelPrizewouldfinallybringtheopportunityforachairattheFrenchAcademyandthelaborato
Therearetwofactorswhichdetermineanindividual’sintelligence.Thefirstisthesortofbrainhe【B1】______.Humanbrainsd
最新回复
(
0
)