试题内容
在字符串的KMP模式匹配算法中，需要求解模式串p的next，函数值，其定义如下所示。
若模式串p为“aaabaaa”，则其next函数值为（）。
A．0123123
B．0123210
C．0123432
D．0123456
软题库参考答案：A（仅供参考）
软题库解析：正在加载....
试题内容
在字符串的KMP模式匹配算法中，需要求解模式串p的next，函数值，其定义如下所示。
若模式串p为“aaabaaa”，则其next函数值为（）。
A．0123123
B．0123210
C．0123432
D．0123456
软题库参考答案：A（仅供参考）
软题库解析：正在加载....
你可能感兴趣的试题
在一个单CPU的计算机系统中，有两台外部设备R1、R2和三个进程P1、P2、P3。系统采用可剥夺式优先级的进程调度方案，且所有进程可以并行使用I/O设备，三个进程的优先级、使用设备的先后顺序和占用设备的间如下表所示：
假设操作系统的开销忽略不计，三个进程从投入运行到全部完成，CPU的利用率约为（1）% ；R2的利用率约为（2）% （设备的利用率指该设备的使用时间与进程组全部完成所占用时间的比率）。
（1）A、60
B、67
C、78
D、90
（2）A、70
B、78
C、80
D、89
（）的保护期限是可以延长的。
A．专利权
B．商标权
C．著作权
D．商业秘密权
给定一个有n个元素的有序线性表。若采用顺序存储结构，则在等概率前提下，删除其中的一个元素平均需要移动（ ）个元素。
A、(n+1)/2
B、n/2
C、(n-1)/2
D、1
中断响应时间是指（ ）。
A、从中断处理开始到中断处理结束所用的时间
B、从发出中断请求到中断处理结束所用的时间
C、从发出中断请求到进入中断处理所用的时间
D、从中断处理结束到再次中断请求的时间
某销售公司数据库的零件 P（零件号，零件名称，供应商，供应商所在地，库存量）关系如下表所示，其中同一种零件可由不同的供应商供应，一个供应商可以供应多种零件。零件关系的主键为 （1） 。
查询各种零件的平均单价、最高单价与最低单价之间差距的 SQL 语句为：
SELECT 零件号，（2）
FROM P （3）；
（1）A、零件号，零件名称
B、零件号，供应商
C、零件号，供应商所在地
D、供应商，供应商所在地
（2）A、零件名称，AVG（单价），MAX（单价）−MIN（单价）
B、供应商，AVG（单价），MAX（单价）−MIN（单价）
C、零件名称，AVG 单价，MAX 单价
某Web网站向CA申请了数字证书。用户登录该网站时，通过验证 （1） ，可确认该数字证书的有效性，从而 （2） 。
（1）A、CA的签名
B、网站的签名
C、会话密钥
D、DES密码
（2）A、向网站确认自己的身份
B、获取访问网站的权限
C、和网站进行双向认证
D、验证该网站的真伪