有两个字符串s和t，其中t是s的子串，在s中查找t首次出现的位置的算法称为（）。

单项选择题一个程序P读入10000个范围为[0..100]的整数，表示10000个学生的分数。然后打印出高于80分的成绩在每个分数上的频度，设计P的最适合的存储结构为（）。

A.能存储10000个学生成绩的数组
B.能存储100个分数频度的数组
C.能存储20个分数频度的数组
D.能存储80个分数频度的数组

单项选择题判断一个数在n个整数的有序数组中出现的次数是否超过n 2次，所需的最小比较次数为（）。

A.Θ（n）
B.Θ（logn）
C.Θ（nlogn）
D.Θ（1）

单项选择题在线性表中用（）存储结构存储，做随机存取操作时间的效率最高。

A.顺序表
B.循环链表
C.双向链表
D.静态链表

单项选择题一个带头结点的循环链表的类中设置了first指针指向头结点的地址，p是该链表中一个结点的指针，判断p是链表末尾结点的条件是（）。

A.p->link ==NULL
B.p->link ==first
C.p ==first
D.p->link->link ==first

单项选择题在一个具有n个数据元素的链表中的第i个元素之前插入一个数据元素，最坏情况下的算法时间复杂度为（）。

A.O（1）
B.O（logn）
C.O（n）
D.O（n^2）