选择题:●在字符串的模式匹配过程中,如果模式串的每个字符依次和主事中一个连续的字符序列相等,则称为匹

  • 题目分类:软考中级
  • 题目类型:选择题
  • 查看权限:VIP
题目内容:

●在字符串的模式匹配过程中,如果模式串的每个字符依次和主事中一个连续的字符序列相等,则称为匹配成功。如果不能在主串中找到与模式串相同的子串,则称为匹配失败。在布鲁特—福斯模式匹配算法(朴素的或基本的模式匹配)中,若主串和模式串的长度分别为n和m(且n远大于m),且恰好在主串末尾的m个字符处匹配成功,则在上述的模式匹配过程中,字符的比较次数最多为(57)。

(57) A. n*m

B. (n-m+1)*m

C. (n-m-1)*m

D. (n-m)*n

参考答案:

●设有关系模式R (E,N,M,L,Q),其函数依赖集为F={ E→N,EM→Q,M→L)。则关系模式R达到了(53);该关系模

●设有关系模式R (E,N,M,L,Q),其函数依赖集为F={ E→N,EM→Q,M→L)。则关系模式R达到了(53);该关系模式(54)。(53) A.1NFB.2NFC.3NFD.BCNF(54)A

查看答案

根据《生产安全事故应急条例》,下列关于生产安全事故应急救援现场指挥部的说法,正确的是()。

根据《生产安全事故应急条例》,下列关于生产安全事故应急救援现场指挥部的说法,的是()。A.现场指挥部实行总指挥负责制B.现场救援人员应当服从现场指挥部统一指挥C.现场指挥部职权来自本级人民政府的授权D.

查看答案

(案例分析)某工程项目可以分解为A、B、C等10项

(案例分析)某工程项目可以分解为A、B、C等10项工作,根据各项工作之间的逻辑关系及持续时间编制的双代号网络计划如下图所示(时间单位:周)。根据题意,回答下列问题。该双代号网络计划中的关键线路为()。

查看答案

下列中可以作为原始凭证的有( )。

多选题:下列可以作为原始凭证的有( )。A.银行存款余额调节表B.库存现金盘点报告表C.实存账存对比表D.盘存单

查看答案

下列各项中,属于不影响借贷双方平衡关系的错误的有(

下列各项中,属于不影响借贷双方平衡关系的错误的有( )。 A 重记、漏记某项经济业务 B 某项经济业务记录的应借、应贷科目正确,但借贷双方金额同时多记或少记,且金额一致

查看答案