重要提示:请勿将账号共享给其他人使用,违者账号将被封禁!
查看《购买须知》>>>
首页 > 计算机科学与技术> 数据结构
网友您好,请在下方输入框内输入要搜索的题目:
搜题
拍照、语音搜题,请扫码下载APP
扫一扫 下载APP
题目内容 (请给出正确答案)
[单选题]

若目标串的长度为n,模式串的长度为[n/3],则执行模式匹配算法时,在最坏情况下的时间复杂度是()。

A.O(1)

B.O(n)

C.O(n∧2)

D.O(n∧3)

答案
查看答案
更多“若目标串的长度为n,模式串的长度为[n/3],则执行模式匹配算法时,在最坏情况下的时间复杂度是()。”相关的问题

第1题

设串S的长度为n,则S的子串个数为n(n+1)/2。()
设串S的长度为n,则S的子串个数为n(n+1)/2。()

A.错误

B.正确

点击查看答案

第2题

已知函数Sub(s,i,j)的功能是返回串s中从第i个字符起长度为j的子串,函数Scopy(s,t)的功能为复制串t到s。若字符串S=“SCIENCESTUDY”,则调用函数Scopy(P,Sub(S,1,7))后得到()。

A.S=“STUDY”

B.S=“SCIENCE”

C.P=“STUDY”

D.P=“SCIENCE”

点击查看答案

第3题

空格串的长度是空格的个数。()
空格串的长度是空格的个数。()

A.正确

B.错误

点击查看答案

第4题

串S=”I am a worker″的长度是10。()
串S=”I am a worker″的长度是10。()

A.正确

B.错误

点击查看答案

第5题

两个串相等的充分必要条件是两个串的长度相等且字母相同。()
两个串相等的充分必要条件是两个串的长度相等且字母相同。()

A.正确

B.错误

点击查看答案

第6题

两个串相等的充分必要条件是两个串的长度相等且字母相同。()
两个串相等的充分必要条件是两个串的长度相等且字母相同。()

A、错误

B、正确

点击查看答案

第7题

串S=“I am a worker”的长度是10。()
串S=“I am a worker”的长度是10。()

A.正确

B.错误

点击查看答案

第8题

两个串相等必须()。

A.串长度相等

B.串中各位置字符任意

C.串中各位置字符均对应相等

D.串长度不等

点击查看答案

第9题

串的长度是指___。

A.串中所含非空格字符的个数

B.串中所含字符的个数

C.串中所含不同字符的个数

D.串中所含不同字母的个数

点击查看答案

第10题

判断两个串大小的基本准则是()。

A.对应的第一个不等字符的大小

B.两个串长度的大小

C.两个串中首字符的大小

D.两个串中大写字母的多少

点击查看答案

第11题

在目标串T[0..n-1]=″xwxxyxy″中,对模式串P[0..m-1]=″xy″ 进行子串定位操作的结果是

A.5

B.3

C.2

D.1

点击查看答案
下载APP
关注公众号
TOP
重置密码
账号:
旧密码:
新密码:
确认密码:
确认修改
购买搜题卡查看答案 购买前请仔细阅读《购买须知》
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《服务协议》《购买须知》
立即支付 系统将自动为您注册账号
已付款,但不能查看答案,请点这里登录即可>>>
请使用微信扫码支付(元)

订单号:

遇到问题请联系在线客服

请不要关闭本页面,支付完成后请点击【支付完成】按钮
遇到问题请联系在线客服
恭喜您,购买搜题卡成功 系统为您生成的账号密码如下:
重要提示:请勿将账号共享给其他人使用,违者账号将被封禁。
发送账号到微信 保存账号查看答案
怕账号密码记不住?建议关注微信公众号绑定微信,开通微信扫码登录功能
请用微信扫码测试
优题宝