题目内容
（请给出正确答案）
[单选题]
对于一个链串s，查找第一个字符值为x的算法的时间复杂度为()。
A.O(1)
B.O(n)
C.O(n²)
D.以上都不对
查看答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
A.O(1)
B.O(n)
C.O(n²)
D.以上都不对
如果结果不匹配，请 联系老师 获取答案
更多“对于一个链串s，查找第一个字符值为x的算法的时间复杂度为（)…”相关的问题
A.从第一个字符比起，比其ASCII码值，第一个相同再比第二个，逐个向后比
B.从最后一个字符比起，比其ASCII码值，逐个向前比
C.从第一个字符比起，以ASCII码值的顺序，逐个向后比
D.从最后一个字符比起，以ASCII码值的逆序，逐个向前比
设串s1='ABCDEFG'，s2='PQRST'，函数con(x,y)返回x和y串的连(s,i,j)返回串s的从序号i的字符开始的j个字符组成的子串，len(s)返回串s的con(subs(s1，2，len(s2))，subs(s1，len(s2)，2)的结果串是()
A．BCDEF
B．BCDEFG
C．BCPQRST
D．BCDEFEF
算法设计:设计一个算法,找出给定字符串X的最长重复子串.
数据输入:由文件input.txt提供输入数据.文件的第1行中给出字符串X.
结果输出:将计算出的字符串X的最长重复子串输出到文件output.txt中.
文件的第1行是最长重复子串的长度.文件的第2行是最长重复子串.
算法设计:设计一个算法,找出给定序列x和y的包含s为其子串的最长公共子序列.
数据输入:由文件input.txt提供输入数据.文件的第1行中给出正整数,分别表示给定序列x、y和约束字符串s的长度.接下来的3行分别给出序列x、y和约束字符串s.
结果输出:将计算出的x和y的包含s为其子串的最长公共子序列的长度输出到文件output.txt中.
比较两个英文字符串大小的方法是（）
A．从第一个字符比起，比其ASCⅡ码值，第一个相同再比第二个，逐个向后比
B．从最后一个字符比起，比其ASCⅡ码值，逐个向前比
C．从第一个字符比起，以ASCⅡ码值的逆序，逐个向后比
D．从最后一个字符比起，以ASCⅡ码值的逆序，逐个向前比
信号xp(t)是对一个频率等于采样频率ωp一半的正弦信号x(t)进行冲激串采样得到的，即
(a) 求一个g(t)， 使得有
(b)证明g(nT)=0，n =0，±1， ±2，...
(c)利用前两部分的结果证明：若xp(t)作为输入加到截止频率为ωs/2的理想低通滤波器上，则其输出为
一个有界信号定义为
