logo - 刷刷题
下载APP
【多选题】

KMP模式匹配算法是由()同时发现的,因此而得名。

A.
莫里斯
B.
克努特
C.
普拉特
D.
克鲁伊特
举报
参考答案:
参考解析:
.
刷刷题刷刷变学霸
举一反三

【单选题】在n个结点的线性表的数组实现中,算法的时间复杂度是O(1)的操作是 。

A.
访问第i(1<=i<=n)个结点和求第i个结点的直接前驱(1
B.
在第i(1<=i<=n)个结点后插入一个新结点< span="">
C.
删除第i(1<=i<=n)个结点< span="">
D.
以上都不对

【单选题】算法的空间复杂度是指( )。

A.
算法程序的长度
B.
算法程序中的指令条数
C.
算法程序所占的存储空间
D.
算法执行过程中所需要的存储空间

【单选题】串的模式匹配是指( )。

A.
判断两个串是否相等
B.
找某字符在主串中第一次出现的位置
C.
对两个串比较大小
D.
找某子串在主串中第一次出现的第一个字符位置

【单选题】哪种行为不在绿萝算法打击范围内()

A.
出售链接
B.
购买链接
C.
软文发布
D.
弹窗广告

【单选题】设有字符串S和P,串的模式匹配是指()。

A.
确定P在S中首次出现的位置
B.
将S和P连接起来
C.
将S替换为P
D.
比较S和P是否相同