数据结构：笔记

顺序表查找指的是在顺序存储结构上进行查找。（ ）

给定的一个长度为N的字符串str,查找长度为P(P<N)的字符串在str中的出现次数.下面的说法正确的是()
正确答案: D 你的答案: C (错误)
不存在比最坏时间复杂度O(NP)好的算法
不存在比最坏时间复杂度O(N^2)好的算法
不存在比最坏时间复杂度O(P^2)好的算法
存在最坏时间复杂度为O(N+P)的算法对（）
存在最坏时间复杂度为O(log(N+P))的算法
以上都不对

解析:时间复杂度：题目是KMP算法，也就是：KMP算法的时间复杂度是多少：O（n+m）

假设在有序线性表A[1…30]上进行二分查找,则比较五次查找成功的结点数为（ ）
正确答案: C 你的答案:
8
12
15
16

给定一个整数sum,从有N个有序元素的数组中寻找元素a,b,使得a+b的结果最接近sum,最快的平均时间复杂度是：
正确答案: A
O(n)