题目内容

对于链串s（长度为n，每个结点存储一个字符），查找元素值为ch的算法的时间复杂度为（）。

A. O(1)
B. O(n)
C. O(n2)
D. 以上都不对

查看答案

搜索结果不匹配？点我反馈

更多问题

两个字符串相等的条件是（）。

A. 串的长度相等
B. 含有相同的字符集
C. 都是非空串
D. 串的长度相等且对应位置的字符相同

对于一个链串s，查找第一个元素值为x的算法的时间复杂度为（）。

A. O(1)
B. O(n)
C. O(n2)
D. 以上都不对

设有两个串p和q，其中q是p的子串，则求q在p中首次出现位置的算法称为（）。

A. 求子串
B. 串联接
C. 串匹配
D. 求串长

设串s1=’ABCDEFG’，s2=’PQRST’，则con(subs(s1, 2, len(s2)), subs(s1, len(s2), 2))的结果串是（）。