设主串的长度为n，子串的长度为m，则KMP配算法的时间复杂度为（）。
A. O(m)
B. O(n)
C. O(mn)
D. O(m+n)
查看答案
已知串 S='aaab'，其 next数组值为（ ）。
A. 0123
B. 0112
C. 0231
D. 1211
Directions:In this section, you will hear three passages. At the end of each passage, you willhear three or four questions. Both the passage and the questions will be spoken onlyonce. After you hear a question, you must choose the best answer from the fourchoices marked A), B), C), D).Questions 16 to 18 are based on the passage you have just heard.[音频]16
A. How space research benefits people on Earth.
B. When the International Space Station was built.
C. How many space shuttle missions there will be.
D. When America's earliest space program started.
17
A. They tried to make best use of the latest technology.
B. They tried to meet astronauts' specific requirements.
C. They developed objects for astronauts to use in outer space.
D. They accurately calculated the speed of the orbiting shuttles.
18
A. They are expensive to make.
B. They are extremely accurate.
C. They were first made in space.
D. They were invented in the 1970s.
微信支付 
支付宝支付