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

admin2013-02-27 67

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序　#include＜stdio．h＞　#include＜string．h＞　main()　{charstr[][10]={"One"，"Three"，"Five"}，*p=str[0]；　printf("％s，"，p+10)
有下列程序　#include＜stdio．h＞　main()　{　char*P="6938"；　inti，s=0；　for(i=3；i＞=0；i--)　s=10*s+p[i]-’0’；　printf("
以下叙述中正确的是()。
下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是()。
若有如下形式的函数　intfun(inta[]，int*p，intn)　{……}　调用函数之前需要对函数进行声明，则以下选项中错误的是()。
设有如下函数定义：　#include＜stdio．h＞　intfun(intk)　{if(k＜1)return0；　elseif(k==1)return1；　elsereturnfun(k-1)+1；　}　若执行
有3个关系R、S和T如下所示：　　则由关系R和关系s得到关系T的运算是()。
有两个关系R和T如下所示：　　则由关系R得到关系T的运算是()。
数据库系统阶段的数据具有较高独立性，数据独立性包括物理独立性和【】两个含义。
数据库系统阶段的数据具有较高独立性，数据独立性包括物理独立性和【】两个含义。

随机试题

A.窦房结B.房室交界C.心室肌D.浦肯野纤维收缩力最强的部位是()
证券投资组合的期望收益率等于组合中证券期望收益率的加权平均值，其中对权数的表述正确的是()。
发生涉及工程造价问题的施工合同纠纷时，如果仲裁庭认为需要进行证据鉴定，可以由()鉴定部门鉴定。
关于产褥期临床表现，下列哪项说法是错误的
共济失调型脑瘫患儿主要损伤部位为
对于伴热管及夹套管安装的说法，错误的是()。
甲某开了一蛋糕作坊，因规模不大。不难管理，甲对日常经营活动只是简单地记流水账，而不专门设置账簿。税务机关在检查过程中发现后，应对该作坊采取()方式征收税款。
下列有关进口货物税收优惠的说法，正确的有()。
Pentium微处理器在保护模式下，中断描述符表内最多有【】个中断描述符。
OnMay13,1940,WinstonChurchill,thenewlyappointedBritishPrimeMinister,gavehisfirstspeechtoParliament,hewasprep

最新回复(0)

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

二级C

NCRE全国计算机二级

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

有下列程序 #include＜stdio．h＞ main() { char*P="6938"； inti，s=0； for(i=3；i＞=0；i--) s=10*s+p[i]-’0’； printf("

以下叙述中正确的是()。

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

若有如下形式的函数 intfun(inta[]，int*p，intn) {……} 调用函数之前需要对函数进行声明，则以下选项中错误的是()。

设有如下函数定义： #include＜stdio．h＞ intfun(intk) {if(k＜1)return0； elseif(k==1)return1； elsereturnfun(k-1)+1； } 若执行

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

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

数据库系统阶段的数据具有较高独立性，数据独立性包括物理独立性和【】两个含义。

数据库系统阶段的数据具有较高独立性，数据独立性包括物理独立性和【】两个含义。

A.窦房结B.房室交界C.心室肌D.浦肯野纤维收缩力最强的部位是()

证券投资组合的期望收益率等于组合中证券期望收益率的加权平均值，其中对权数的表述正确的是()。

发生涉及工程造价问题的施工合同纠纷时，如果仲裁庭认为需要进行证据鉴定，可以由()鉴定部门鉴定。

关于产褥期临床表现，下列哪项说法是错误的

共济失调型脑瘫患儿主要损伤部位为

对于伴热管及夹套管安装的说法，错误的是()。

甲某开了一蛋糕作坊，因规模不大。不难管理，甲对日常经营活动只是简单地记流水账，而不专门设置账簿。税务机关在检查过程中发现后，应对该作坊采取()方式征收税款。

下列有关进口货物税收优惠的说法，正确的有()。

Pentium微处理器在保护模式下，中断描述符表内最多有【】个中断描述符。

OnMay13,1940,WinstonChurchill,thenewlyappointedBritishPrimeMinister,gavehisfirstspeechtoParliament,hewasprep

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

有下列程序　#include＜stdio．h＞　main()　{　charP="6938"；　inti，s=0；　for(i=3；i＞=0；i--)　s=10s+p[i]-’0’；　printf("

若有如下形式的函数　intfun(inta[]，int*p，intn)　{……}　调用函数之前需要对函数进行声明，则以下选项中错误的是()。

设有如下函数定义：　#include＜stdio．h＞　intfun(intk)　{if(k＜1)return0；　elseif(k==1)return1；　elsereturnfun(k-1)+1；　}　若执行

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

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