A.1000B.1164C.1168D.1172
单项选择题下列对于字符串的阐述,正确的是()。
A.字符串是一种特殊的线性表B.字符串中的数据元素只能是字母C.空串就是只包含空格字符的串D.字符串的长度不能为0
单项选择题假设空串是任何一个字符串的子串,那么一个字符串为str =“list”,str字符串的子串的个数有()个。
A.9B.10C.11D.12
单项选择题有两个字符串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)