试题详情

试题内容

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

查看答案

软题库参考答案：B（仅供参考）

软题库解析：正在加载....

你可能感兴趣的试题

第55题：已知矩阵Am*n和Bn*p相乘的时间复杂度为O(mnp)。矩阵相乘满足结合律，如三个矩阵A、B、C相乘的顺序可以是(A*B)*C也可以是A*(B*C)。不同的相乘顺序所需进行的乘法次数可能有很大的差别。因此确定n个矩阵相乘的最优计算顺序是一个非常重要的问题。已知确定n个矩阵A,A2、、、、、、An相乘的计算顺序具有最优子结构，即A1A2、、、、、、An的最优计算顺序包含其子问题A1A2、、、、、、Ak和Ak+1Ak+2……An（l＜=k＜n）的最优计算顺序。
可以列出其递归式为：

其中，Ai的维度为pi-1*pim[i，j]表示AiAi+1……Aj最优计算顺序的相乘次数。
先采用自底向上的方法求n个矩阵相乘的最优计算顺序。则求解该问题的算法设计策
略为（ 1）。算法的时间复杂度为（2 ），空间复杂度为（ 3）。
给定第31题：

软件复杂性度量的参数不包括（）。
A、软件的规模
B、开发小组的规模
C、软件的难度
D、软件的结构

第18题：在某企业的工程项目管理系统的数据库中供应商关系Supp、项目关系Proj和零件关系Part的E-R模型和关系模式如下:

Supp（供应商号,供应商名,地址,电话）
Proj（项目号,项目名,负责人,电话）
Part（零件号,零件名）
其中，每个供应商可以为多个项目供应多种零件，每个项目可由多个供应商供应多种零件。SPP需要生成一个独立的关系模式，其联系类型为（）
给定关系模式SPP（供应商号,项目号,零件号,数量）查询至少供应了3个项目（包含3项）的供应商，输出其供应商号和供应零件数量的总和，并按供应商号降序排列。
SELECT供应商号，SUM（数量）FROM()
GROUPBY供应商号
()
ORDERBY供应商号DESC;
A.*:*:*
B.1:*:*第18题：

以下关于高级程序设计语言实现的编译和解释方式的叙述中，正确的是（）。
A．编译程序不参与用户程序的运行控制，而解释程序则参与
B．编译程序可以用高级语言编写，而解释程序只能用汇编语言编写
C．编译方式处理源程序时不进行优化，而解释方式则进行优化
D．编译方式不生成源程序的目标程序，而解释方式则生成

第61题：

CDMA 系统中使用的多路复用技术是（1）。我国自行研制的移动通信3G 标准是（2）。
（2）A、时分多路
B、波分多路
C、码分多址
D、空分多址
（2）A、TD-SCDMA
B、WCDMA
C、CDMA2000
D、GPRS

第29题：

（）详细描述软件的功能、性能和用户界面，以使用户了解如何使用软件。
A、概要设计说明书
B、详细设计说明书
C、用户手册
D、用户需求说明书