设有两个串p和q，求q在p中首次出现位置的运算称作

admin2013-02-27 26

问题设有两个串p和q，求q在p中首次出现位置的运算称作

选项 A、连接
B、模式匹配
C、求子串
D、求串长

答案B

解析子串的定位操作通常称作串的模式匹配，是各种串处理系统中最重要的操作之一，算法的基本思想是：从主串的开始字符起和模式的第一个字符比较，若相等则继续比较后续字符，否则从主串的下一个字符起再重新和模式的字符比较，依次类推，直至模式中的每一个字符依次和主串中的一个连续的字符序列相等，称匹配成功，否则称匹配不成功。

转载请注明原文地址:https://kaotiyun.com/show/upVp777K

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序　#include＜stdio．h＞　voidmain()　{char*s="＼ta＼018bc"；　for(；*s!=’＼0’；s++)　printf("*")；　printf(”＼n”)；　}　程序运行后的输
有以下程序　#include＜stdio．h＞　#include＜string．h＞　main()　{charstr[][10]={"One"，"Three"，"Five"}，*p=str[0]；　printf("％s，"，p+10)
有以下程序　#include＜stdio．h＞　#include＜math．h＞　main()　{　ints；floatn，t，pai；　t=1，pai=0，n=1．0，s=1；　while(fabs(t)＞1．0e-6)　
有以下程序：　#include＜stdio．h＞　main()　{　inty=9；　for(；y＞0；y--)　if(y％3==0)　printf("％d"，--y)；　}　程序的运行结果是(
下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是()。
设栈的顺序存储空间为S(1：m)，初始状态为top=0。现经过一系列正常的入栈与出栈操作后，top=m+1，则栈中的元素个数为()。
若有如下函数定义　doublefun(intx，inty)　{return(x+y)；}　return语句中表达式值的类型与说明的类型不一致，则以下叙述中正确的是()。
有3个关系R、S和T如下所示：　　则由关系R和关系s得到关系T的运算是()。
建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是()。
给定程序MODl1．C中函数char*fun(char*s1，char*s2，char*r)的功能：将两个长度相等的数字字符串当作两个加数，求其代表的数值之和并以字符串的形式存入r所指内存且返回。例如：s1是”723”，s2是”567”

随机试题

转子流量计的转子位子越高，流量越大。 ()
阴虚动风证的临床特点是()
甲与乙签订了仓储合同，由乙保管甲的6箱货物，保管期限为3个月。甲提前1个月提取了其中3箱货物，另3箱货物则在仓储期满后1个月才提取。对此，下列选项中正确的是()。
在竣工验收前，对已完工程及设备进行保护所需的费用属于(　　)。
相对于优先股，永续债独有的特点不包括()。
下列有关企业的公平市场价值的表述中，错误的有()。
Communication　via　e-mail　is　by　far　the　most　common　Internet　activity.　You　can(71　)with　anyone　in　the　world　who　has　an　Internet　a
司法判例的意义是什么?(1989年4月，1990年9月，1993年4月，1994年10月)
AnEnglishschoolboywouldonlyaskhisfriend:"Wassatime,then?"Tohisteacherhewouldbemuchmorelikelytospeakinamo
ConradHiltonreallywantedtobeabanker.Instead,hesuccessfullychangedthe【C1】______purchaseofaTexaslow-endhotelinto

最新回复(0)

设有两个串p和q，求q在p中首次出现位置的运算称作

二级C

NCRE全国计算机二级

有以下程序　#include＜stdio．h＞　voidmain()　{chars="＼ta＼018bc"；　for(；s!=’＼0’；s++)　printf("*")；　printf(”＼n”)；　}　程序运行后的输

有以下程序　#include＜stdio．h＞　#include＜string．h＞　main()　{charstr[][10]={"One"，"Three"，"Five"}，*p=str[0]；　printf("％s，"，p+10)

有以下程序　#include＜stdio．h＞　#include＜math．h＞　main()　{　ints；floatn，t，pai；　t=1，pai=0，n=1．0，s=1；　while(fabs(t)＞1．0e-6)

有以下程序：　#include＜stdio．h＞　main()　{　inty=9；　for(；y＞0；y--)　if(y％3==0)　printf("％d"，--y)；　}　程序的运行结果是(

下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是()。

设栈的顺序存储空间为S(1：m)，初始状态为top=0。现经过一系列正常的入栈与出栈操作后，top=m+1，则栈中的元素个数为()。

若有如下函数定义　doublefun(intx，inty)　{return(x+y)；}　return语句中表达式值的类型与说明的类型不一致，则以下叙述中正确的是()。

有3个关系R、S和T如下所示：　　则由关系R和关系s得到关系T的运算是()。

建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是()。

给定程序MODl1．C中函数charfun(chars1，chars2，charr)的功能：将两个长度相等的数字字符串当作两个加数，求其代表的数值之和并以字符串的形式存入r所指内存且返回。例如：s1是”723”，s2是”567”

转子流量计的转子位子越高，流量越大。 ()

阴虚动风证的临床特点是()

甲与乙签订了仓储合同，由乙保管甲的6箱货物，保管期限为3个月。甲提前1个月提取了其中3箱货物，另3箱货物则在仓储期满后1个月才提取。对此，下列选项中正确的是()。

在竣工验收前，对已完工程及设备进行保护所需的费用属于(　　)。

相对于优先股，永续债独有的特点不包括()。

下列有关企业的公平市场价值的表述中，错误的有()。

Communication　via　e-mail　is　by　far　the　most　common　Internet　activity.　You　can(71　)with　anyone　in　the　world　who　has　an　Internet　a

司法判例的意义是什么?(1989年4月，1990年9月，1993年4月，1994年10月)

AnEnglishschoolboywouldonlyaskhisfriend:"Wassatime,then?"Tohisteacherhewouldbemuchmorelikelytospeakinamo

ConradHiltonreallywantedtobeabanker.Instead,hesuccessfullychangedthe【C1】______purchaseofaTexaslow-endhotelinto

设有两个串p和q，求q在p中首次出现位置的运算称作

二级C

NCRE全国计算机二级

有以下程序 #include＜stdio．h＞ voidmain() {char*s="＼ta＼018bc"； for(；*s!=’＼0’；s++) printf("*")； printf(”＼n”)； } 程序运行后的输

有以下程序 #include＜stdio．h＞ #include＜string．h＞ main() {charstr[][10]={"One"，"Three"，"Five"}，*p=str[0]； printf("％s，"，p+10)

有以下程序 #include＜stdio．h＞ #include＜math．h＞ main() { ints；floatn，t，pai； t=1，pai=0，n=1．0，s=1； while(fabs(t)＞1．0e-6)

有以下程序： #include＜stdio．h＞ main() { inty=9； for(；y＞0；y--) if(y％3==0) printf("％d"，--y)； } 程序的运行结果是(

下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是()。

设栈的顺序存储空间为S(1：m)，初始状态为top=0。现经过一系列正常的入栈与出栈操作后，top=m+1，则栈中的元素个数为()。

若有如下函数定义 doublefun(intx，inty) {return(x+y)；} return语句中表达式值的类型与说明的类型不一致，则以下叙述中正确的是()。

有3个关系R、S和T如下所示： 则由关系R和关系s得到关系T的运算是()。

建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是()。

给定程序MODl1．C中函数char*fun(char*s1，char*s2，char*r)的功能：将两个长度相等的数字字符串当作两个加数，求其代表的数值之和并以字符串的形式存入r所指内存且返回。例如：s1是”723”，s2是”567”

转子流量计的转子位子越高，流量越大。 ()

阴虚动风证的临床特点是()

甲与乙签订了仓储合同，由乙保管甲的6箱货物，保管期限为3个月。甲提前1个月提取了其中3箱货物，另3箱货物则在仓储期满后1个月才提取。对此，下列选项中正确的是()。

在竣工验收前，对已完工程及设备进行保护所需的费用属于( )。

相对于优先股，永续债独有的特点不包括()。

下列有关企业的公平市场价值的表述中，错误的有()。

Communication via e-mail is by far the most common Internet activity. You can(71 )with anyone in the world who has an Internet a

司法判例的意义是什么?(1989年4月，1990年9月，1993年4月，1994年10月)

AnEnglishschoolboywouldonlyaskhisfriend:"Wassatime,then?"Tohisteacherhewouldbemuchmorelikelytospeakinamo

ConradHiltonreallywantedtobeabanker.Instead,hesuccessfullychangedthe【C1】______purchaseofaTexaslow-endhotelinto

有以下程序　#include＜stdio．h＞　voidmain()　{chars="＼ta＼018bc"；　for(；s!=’＼0’；s++)　printf("*")；　printf(”＼n”)；　}　程序运行后的输

有以下程序　#include＜stdio．h＞　#include＜string．h＞　main()　{charstr[][10]={"One"，"Three"，"Five"}，*p=str[0]；　printf("％s，"，p+10)

有以下程序　#include＜stdio．h＞　#include＜math．h＞　main()　{　ints；floatn，t，pai；　t=1，pai=0，n=1．0，s=1；　while(fabs(t)＞1．0e-6)　

有以下程序：　#include＜stdio．h＞　main()　{　inty=9；　for(；y＞0；y--)　if(y％3==0)　printf("％d"，--y)；　}　程序的运行结果是(

若有如下函数定义　doublefun(intx，inty)　{return(x+y)；}　return语句中表达式值的类型与说明的类型不一致，则以下叙述中正确的是()。

有3个关系R、S和T如下所示：　　则由关系R和关系s得到关系T的运算是()。

给定程序MODl1．C中函数charfun(chars1，chars2，charr)的功能：将两个长度相等的数字字符串当作两个加数，求其代表的数值之和并以字符串的形式存入r所指内存且返回。例如：s1是”723”，s2是”567”

在竣工验收前，对已完工程及设备进行保护所需的费用属于(　　)。

Communication　via　e-mail　is　by　far　the　most　common　Internet　activity.　You　can(71　)with　anyone　in　the　world　who　has　an　Internet　a