工学
单选题模式匹配的改进算法是D.E.Knuth与V.R.Pratt和J.H.Morris同时发现的，因此人们称它为克努特-莫里斯-普拉特操作简称（）。A KMP算法B Prime算法C 克鲁斯卡尔算法D 迪杰斯特拉算法
题目
单选题
模式匹配的改进算法是D.E.Knuth与V.R.Pratt和J.H.Morris同时发现的，因此人们称它为克努特-莫里斯-普拉特操作简称（）。
A
KMP算法
B
Prime算法
C
克鲁斯卡尔算法
D
迪杰斯特拉算法
参考答案和解析
正确答案：
D
解析：
暂无解析
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案
第1题：
当运用改进的模式匹配算法时，模式串P='ABAABCAC'的next函数值序列为(41)。
A．1222312
B．1122312
C．1122212
D．122312
正确答案：B
解析：改进的模式匹配算法的不同之处在于，每当匹配失效时，不需要回溯主串的指针，而是复用已经得到的“部分匹配”的结果，将模式串向后“滑动”尽可能远的距离，再继续进行比较。算法执行时就依据模式串的next函数值实现子串的滑动。next函数定义如下：依据此函数定义即可算得next函数值序列为01122312。
解析：改进的模式匹配算法的不同之处在于，每当匹配失效时，不需要回溯主串的指针，而是复用已经得到的“部分匹配”的结果，将模式串向后“滑动”尽可能远的距离，再继续进行比较。算法执行时就依据模式串的next函数值实现子串的滑动。next函数定义如下：依据此函数定义即可算得next函数值序列为01122312。
第2题：
具有全埃及意义的神是（）。
- A、阿努比斯神
- B、伊西斯女神
- C、奥西里斯神
- D、塞特神
正确答案:C
第3题：
古罗马的( )在《论崇高》中最早使用了“崇高”一词。
A、亚里斯多德
B、朗基努斯
C、别林斯基
D、休莫
参考答案：B
第4题：
《诗经》是我国第一部诗歌总结。春秋时代人们称它为（）和（）。
正确答案:《诗》；《诗三百》
第5题：
《等待戈多》是现代主义剧作家（）的两幕悲喜剧。
- A、塞缪尔·贝克特
- B、尤金·尤涅斯库
- C、莫里斯·梅特林克
- D、贝尔托·布莱希特
正确答案:A
第6题：
近代军事组织之父和近代炮兵之父的人是（）。
A.莫里斯
B.古斯特夫
C.蒙泰库科利
D.腓特烈
参考答案：B
第7题：
（）被史家誉为“现代招贴之父”。
- A、谢雷特
- B、劳特累克
- C、莫里斯
- D、比亚兹莱
正确答案:A
第8题：
里斯与特劳特的定位理论研究指出()。
A.人们只注意他们所期望看到的事物
B.人们排斥与消费习惯不相等的事物
C.人们的记忆是有顺序的
D.人脑可以无限制使用
参考答案：ABC
第9题：
KMP模式匹配算法是由（）同时发现的，因此而得名。
- A、莫里斯
- B、克努特
- C、普拉特
- D、克鲁伊特
正确答案:A,B,C
第10题：
模式匹配的改进算法是D.E.Knuth与V.R.Pratt和J.H.Morris同时发现的，因此人们称它为克努特-莫里斯-普拉特操作简称（）。
- A、KMP算法
- B、Prime算法
- C、克鲁斯卡尔算法
- D、迪杰斯特拉算法
正确答案:A