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

admin2013-02-27 29

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

以下关于C语言的叙述中正确的是()。
下列叙述中错误的是()。
有以下程序　#include＜stdio．h＞　voidmain()　{char*s="＼ta＼018bc"；　for(；*s!=’＼0’；s++)　printf("*")；　printf(”＼n”)；　}　程序运行后的输
有以下程序　#include＜stdio．h＞　intshow(char*str)　{while(*str)　{putchar(*str+1)；　str++：　}　return*str+1；　}　main(
有以下程序　#include＜stdio．h＞　main()　{charch=’1’；　while(ch＜’9’)　{　printf("％d"，ch-’0’)；　ch++；　}　}　程序运行后的输
以下关于C语言数据类型使用的叙述中错误的是()。
下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是()。
设栈的顺序存储空间为S(1：m)，初始状态为top=0。现经过一系列正常的入栈与出栈操作后，top=m+1，则栈中的元素个数为()。
以下能够正确描述“k是大于0的偶数”的表达式是()。
有以下程序(strcat函数用于连接两个字符串)：　#include＜stdio．h＞　#include＜string．h＞　main()　{　chara[20]="ABCD＼0EFG＼0"，b[]="UK"；　strcat(a，b)

随机试题

已知f(2)＝，f′(2)＝0，∫02f(χ)dχ＝1，求∫01χ2f〞(2χ)dχ(其中f(χ)有连续导数)．
A．糖的无氧酵解B．糖的有氧氧化C．磷酸戊糖途径D．2．3-二磷酸甘油酸支路红细胞内二磷酸甘油酸变位酶参与的糖代谢途径是
替代物检测是对感染病原体的非特异性标志的一种检测。以下说法正确的是
甲作为乙的代理人到证券经纪商柜台为乙开立资金账户，下列关于其需提供的证卡的说法错误的是(　　)。
基金管理公司是QDII基金的会计核算和资产估值的责任主体,托管人仍负有复核责任。()
Astudentwenttocollegeafter【C1】______allhisschoolexaminations.Thereheputhisnamedownforworldgeography,【C2】______a
2009年12月28日是古田会议召开80周年纪念日。下列表述与古田会议无关的是()。
由于当时社会的混乱和经济的不景气，住在浔阳柴桑的陶渊明，和一般衰乱时代的乡下读书人一样，生活得非常______。从陶渊明弃官到他逝世，都在乡下种田，虽然偶得朋友的，也有挨饿乞食的时候。填入划横线部分最恰当的一项是()。
科学发展观是指导发展的科学理论，是应对危机的有力武器。要运用科学发展观寻找应对之策，坚持走科学发展之路，渡过难关。要进一步深化学习，加深对科学发展观精神实质和现实指导意义的理解，切实增强贯彻落实科学发展观的自觉性和坚定性。要科学分析形势，增强必胜信心，把国
Beingfitismoreimportantthanbeingthin.Researchshowsthatoverweightorevenobese(肥胖)menwho【C1】______havealowerdeat

最新回复(0)

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

二级C

NCRE全国计算机二级

以下关于C语言的叙述中正确的是()。

下列叙述中错误的是()。

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

有以下程序　#include＜stdio．h＞　intshow(charstr)　{while(str)　{putchar(str+1)；　str++：　}　returnstr+1；　}　main(

有以下程序　#include＜stdio．h＞　main()　{charch=’1’；　while(ch＜’9’)　{　printf("％d"，ch-’0’)；　ch++；　}　}　程序运行后的输

以下关于C语言数据类型使用的叙述中错误的是()。

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

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

以下能够正确描述“k是大于0的偶数”的表达式是()。

有以下程序(strcat函数用于连接两个字符串)：　#include＜stdio．h＞　#include＜string．h＞　main()　{　chara[20]="ABCD＼0EFG＼0"，b[]="UK"；　strcat(a，b)

已知f(2)＝，f′(2)＝0，∫02f(χ)dχ＝1，求∫01χ2f〞(2χ)dχ(其中f(χ)有连续导数)．

A．糖的无氧酵解B．糖的有氧氧化C．磷酸戊糖途径D．2．3-二磷酸甘油酸支路红细胞内二磷酸甘油酸变位酶参与的糖代谢途径是

替代物检测是对感染病原体的非特异性标志的一种检测。以下说法正确的是

甲作为乙的代理人到证券经纪商柜台为乙开立资金账户，下列关于其需提供的证卡的说法错误的是(　　)。

基金管理公司是QDII基金的会计核算和资产估值的责任主体,托管人仍负有复核责任。()

Astudentwenttocollegeafter【C1】allhisschoolexaminations.Thereheputhisnamedownforworldgeography,【C2】a

2009年12月28日是古田会议召开80周年纪念日。下列表述与古田会议无关的是()。

Beingfitismoreimportantthanbeingthin.Researchshowsthatoverweightorevenobese(肥胖)menwho【C1】______havealowerdeat

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

二级C

NCRE全国计算机二级

以下关于C语言的叙述中正确的是()。

下列叙述中错误的是()。

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

有以下程序 #include＜stdio．h＞ intshow(char*str) {while(*str) {putchar(*str+1)； str++： } return*str+1； } main(

有以下程序 #include＜stdio．h＞ main() {charch=’1’； while(ch＜’9’) { printf("％d"，ch-’0’)； ch++； } } 程序运行后的输

以下关于C语言数据类型使用的叙述中错误的是()。

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

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

以下能够正确描述“k是大于0的偶数”的表达式是()。

有以下程序(strcat函数用于连接两个字符串)： #include＜stdio．h＞ #include＜string．h＞ main() { chara[20]="ABCD＼0EFG＼0"，b[]="UK"； strcat(a，b)

已知f(2)＝，f′(2)＝0，∫02f(χ)dχ＝1，求∫01χ2f〞(2χ)dχ(其中f(χ)有连续导数)．

A．糖的无氧酵解B．糖的有氧氧化C．磷酸戊糖途径D．2．3-二磷酸甘油酸支路红细胞内二磷酸甘油酸变位酶参与的糖代谢途径是

替代物检测是对感染病原体的非特异性标志的一种检测。以下说法正确的是

甲作为乙的代理人到证券经纪商柜台为乙开立资金账户，下列关于其需提供的证卡的说法错误的是( )。

基金管理公司是QDII基金的会计核算和资产估值的责任主体,托管人仍负有复核责任。()

Astudentwenttocollegeafter【C1】______allhisschoolexaminations.Thereheputhisnamedownforworldgeography,【C2】______a

2009年12月28日是古田会议召开80周年纪念日。下列表述与古田会议无关的是()。

Beingfitismoreimportantthanbeingthin.Researchshowsthatoverweightorevenobese(肥胖)menwho【C1】______havealowerdeat

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

有以下程序　#include＜stdio．h＞　intshow(charstr)　{while(str)　{putchar(str+1)；　str++：　}　returnstr+1；　}　main(

有以下程序　#include＜stdio．h＞　main()　{charch=’1’；　while(ch＜’9’)　{　printf("％d"，ch-’0’)；　ch++；　}　}　程序运行后的输

有以下程序(strcat函数用于连接两个字符串)：　#include＜stdio．h＞　#include＜string．h＞　main()　{　chara[20]="ABCD＼0EFG＼0"，b[]="UK"；　strcat(a，b)

甲作为乙的代理人到证券经纪商柜台为乙开立资金账户，下列关于其需提供的证卡的说法错误的是(　　)。

Astudentwenttocollegeafter【C1】allhisschoolexaminations.Thereheputhisnamedownforworldgeography,【C2】a