试题详情

试题内容

在KMP模式匹配算法中，需要求解模式串p的next函数值，其定义如下(其中，j是字符在模式串中的序号)。对于模式串“abaabaca”，其next函数值序列为（）。



A．01111111
B．01122341
C．01234567
D．01122334

查看答案

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

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

你可能感兴趣的试题

第11题：某软件公司项目组的程序员在程序编写完成后均按公司规定撰写文档，并上交公司存档。此情形下，该软件文档著作权应由（）享有。
A．程序员
B．公司与项目组共同
C．公司
D．项目组全体人员
第16题：

某项目的活动持续时间及其依赖关系如下表所示，则完成该项目的最少时间为（ ）天。

A、43
B、45
C、50
D、55
第6题：

一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中共有（ ）个零元素。
A、e 
B、2e 
C、n2-e 
D、n2-2e 

第4题：

若每一条指令都可以分解为取指、分析和执行三步。已知取指时间t取指=5△t,分析时间t分析=2△t，执行时间t执行=5△t。如果按顺序方式从头到尾执行完500 条指令需（1）△t。如果按照[执行]k、[分析]k+1 、[取指]k+2重叠的流水线方式执行指令，从头到尾执行完500 条指令需（2）△t。
（1）A、5590
B、5595
C、6000
D、6007
（2）A、2492
B、2500
C、2510
D、2515

第31题：

ISO/IEC 9126 软件质量模型中，可靠性质特性包括多个子特性，一软件在故障发生后，要求在 90 秒内恢复其性能和受影响的数据，与达到此目的有关的软件属性为（ ）
A、容错性
B、成熟性
C、易恢复性
D、易操作性

第40题：

UML 中的构件是遵从一组接口并提供一组接口的实现，下列说法错误的是（ ）。
A、构件应是可替换的
B、构件表示的是逻辑模块而不是物理模块
C、构件应是组成系统的一部分
D、构件与类处于不同的抽象层次