全部科目 > 软件设计师 >

null null2014年下半年 软件设计师 上午试卷 综合知识 第 60 题   在字符串的KMP模式匹配算法中，需先求解模式串的next函数值，其定义如下式所示，j表示模式串中字符的序号（从1开始）。若模式串p为“abaac”，则其next函数值为（）。     A.  01234     B.  01122     C.  01211     D.  01111     所属分类： 算法与数据结构 -> 线性结构         ├  计算机组成与结构    ├ ├  计算机基本工作原理    ├ ├  存储系统    ├ ├  输入输出系统    ├ ├  总线系统    ├ ├  指令系统和计算机体系结构    ├ ├  系统性能评测和可靠性基础    ├ ├  信息安全和病毒防护    ├  程序语言    ├ ├  程序设计语言基本概念    ├ ├  汇编、编译、解释系统    ├ ├  文法分析    ├  操作系统    ├ ├  操作系统定义、分类及功能    ├ ├  进程管理    ├ ├  存储管理    ├ ├  设备管理    ├ ├  文件管理    ├ ├  作业管理    ├  软件工程基础知识    ├ ├  软件工程概述    ├ ├  软件开发项目管理    ├ ├  软件工具与开发环境    ├ ├  软件过程管理    ├ ├  软件质量管理    ├  系统开发与运行    ├ ├  结构化分析和设计    ├ ├  系统设计知识    ├ ├  系统的测试与维护    ├  网络与多媒体基础知识    ├ ├  ISO／OSI网络体系结构    ├ ├  网络互连硬件    ├ ├  网络协议    ├ ├  Internet应用    ├ ├  网络安全    ├ ├  声音及其数字化    ├ ├  图形和图像    ├ ├  动画与视频    ├ ├  多媒体计算机    ├ ├  多媒体网络    ├  数据库技术    ├ ├  数据库基础知识    ├ ├  E-R模型    ├ ├  关系代数和关系模型    ├ ├  SQL语言    ├ ├  关系数据库的规范化    ├ ├  控制功能    ├  算法与数据结构    ├ ├  线性结构    ├ ├  数组、矩阵和广义表    ├ ├  树    ├ ├  图    ├ ├  查找算法    ├ ├  排序算法    ├ ├  算法分析及常用算法    ├  面向对象技术    ├ ├  面向对象的基本概念    ├ ├  面向对象程序设计    ├ ├  面向对象开发技术    ├ ├  面向对象分析与设计方法    ├ ├  设计模式    ├  标准化和知识产权    ├ ├  标准化    ├ ├  知识产权    ├  专业英语    ├ ├  专业英语