题目内容
（请给出正确答案）
[单选题]
对于一个链串s，查找第一个字符值为x的算法的时间复杂度为（）
A.
B.
C.
D.
提问人：网友肖和成
发布时间：2022-01-07
如搜索结果不匹配，请 
A、O(1)
B、O(n)
C、
D、以上都不对
题目内容
（请给出正确答案）
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“对于一个链串s，查找第一个字符值为x的算法的时间复杂度为（）”相关的问题
第5题
以下哪个类是用于将普通字符串转化成application/x-www-form-urlencoded MIME特殊字符串？（）
A、URLEncoder
B、URLDecoder
C、Encoder
D、Decoder
第6题
问题描述:如果一个字符串正读和反读相同,则称此字符串为回文.如果字符串x的一个子串Y是回文,则称子串Y是字符串X的一个回文子串.最长回文子串问题可以具体表述如下.
点击查看答案
给定1个长度为n的字符串x,最长回文子串问题就是要找出X中长度最长的回文了串.例如,如果给定的字符串X=bbacababa,则子串bacab是X的一个最长的回文子串,它的长度是5.
算法设计:设计一个算法,找出给定字符串X的最长回文子串.
数据输入:由文件input.txt提供输入数据.文件的第1行中给出字符串X.
结果输出:将计算出的字符串X的最长回文子串输出到文件output.txt中.文件的第1行是最长回文子串的长度.文件的第2行是最长回文子串.
第7题
（选做题）查找字符串。输入两个字符串s和t，在字符串 s中查找子串t，输出起始位置，若不存在则输出-1。要求自定义函数char *search(char *s,char *t)返回子串t的首地址，若未找到，则返回NULL。
第8题
已知字符串 S 为 “abaabaabacacaabaabcc” ，模式串 t 为 “abaabc” 。采用 KMP 算法进行匹配，第一次出现 “失配” （ s[i] ≠ t[j] ）时，i = j = 5，则下次开始匹配时，i 和 j 的值分别是（ ）。 【出自：2015年全国统考408，提示：这里i、j的取值范围是从0开始的】
A、i=1,j=0
B、i=5,j=0
C、i=5,j=2
D、i=6,j=2
E、i=6,j=0
第9题
以下是采用压缩存储的一个链串的节点类型定义： #define NodeSize 6 typedef struct node { char data[NodeSize]; struct node *next; } LinkStrNode; 如果每个字符占1个字节，指针占2个字节，该链串的存储密度为（ ）。
A、
B、
C、
D、
