首页 > 大学本科
题目内容 (请给出正确答案)
[单选题]

对于一个链串s,查找第一个字符值为x的算法的时间复杂度为()。

A.O(1)

B.O(n)

C.O(n²)

D.以上都不对

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“对于一个链串s,查找第一个字符值为x的算法的时间复杂度为()…”相关的问题
第1题
对于一个链串s,查找第一个元素值为x的算法的时间复杂度为()。

A.О(1)

B.O(n)

C.O()

D.以上都不对

点击查看答案
第2题
设串s1="ABCDEFG",s="PORST",strconcat(x,y)是将x和y两个串连成一个串,substring(s,i,

设串s1="ABCDEFG",s="PORST",strconcat(x,y)是将x和y两个串连成一个串,substring(s,i,j)是返回串s中从第i个字符开始长度为j的子串,strlength(s)返回串的长度,则strconcat(substring(s1,2,strlength(s2)),substring(s1,strlength(s2),2))的结果是______。

点击查看答案
第3题
串s1=‘ABCDEFG’,s2=‘PQRST’,函数concat(x,y)返回x和y串的连接串,substr(s,i,j)返回串s的从序号i

串s1=‘ABCDEFG’,s2=‘PQRST’,函数concat(x,y)返回x和y串的连接串,substr(s,i,j)返回串s的从序号i的字符开始的j个字符组成的子串,strlen(s)返回串s的长度,则concat(slabstr(s1,2,strlen(s2)),substr(s1,strlen(s2),2))=_________

A.BCDEF

B.BCDEFG

C.BCPQRST

D.BCDEFEF

点击查看答案
第4题
设有一个长度为S的字符串,其字符顺序存放在一个一维数组的第1至第S个单元中(每个单元存放一个字

设有一个长度为S的字符串,其字符顺序存放在一个一维数组的第1至第S个单元中(每个单元存放一个字符)。现要求从此字符串的第m个字符以后删除长度为t的子串,m<s,t<(s-m),并将删除后的结果复制在该数组的第s单元以后的单元中,试设计此删除算法。

点击查看答案
第5题
在执行简单的串匹配算法时,最坏的情况为每次匹配比较不等的字符出现的位置均为()。

A.模式串的最末字符

B.主串的第一个字符

C.模式串的第一个字符

D.主串的最末字符

点击查看答案
第6题
若有以下定义()

A.char s='\092'

B.则该语句

C.使s的值包含一个字符

D.定义不合法,s的值不确定

E.使s的值包含4个字符

F.使s的值包含3个字符

点击查看答案
第7题
在二叉树中查找值为x的结点,试编写算法(用C语言)打印值为x的结点的所有祖先,假设值为x的结点不多

在二叉树中查找值为x的结点,试编写算法(用C语言)打印值为x的结点的所有祖先,假设值为x的结点不多于一个,最后试分析该算法的时间复杂度。

点击查看答案
第8题
从一个具有n个结点的单链中查找其值等于x结点时,在查找成功的情况下,需平均比较( )个结点。

A.n

B.n/2

C.(n-1)/2

D.(n+1)/2

点击查看答案
第9题
设a='colomn',b='Howareyou!',c='please',试求:⑴StrLength(b)的返回
设a='colomn',b='Howareyou!',c='please',试求:⑴StrLength(b)的返回

设a='colomn',b='Howareyou!',c='please',试求:

⑴StrLength(b)的返回值;

⑵Index(a,'o',5)的返回值;

⑶执行StrInsert(a,3,c)后串a的值;

⑷执行Replace(c,'e','x')后串c的值;

⑸执行SubString(s,b,5,3)后串s的值。

点击查看答案
第10题
已知3个字符为:a、X和5,按它们的ASCII码值升序排序,结果是()。

A.-5<a<X

B.a<5<X

C.X<a<5

D.5<X<a

点击查看答案
第11题
编写程序对输入的字符串a中下标为奇数的字符按ASCII码大小递增排序,下标为偶数的字符按ASCII码大
小递减排序,并将排序后下标为奇数的字符取出,存入另一个字符数组中,形成一个新串c。最后输出a串和c串。

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改