相关考题
-
单项选择题
有两个字符串s和t，其中t是s的子串，在s中查找t首次出现的位置的算法称为（）。
A.求子串操作
B.串的联结操作
C.串的模式匹配
D.字符串的拷贝 -
单项选择题
一个程序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）
