数据结构考研分类复习真题 第四章 串[3]

数据结构考研分类复习真题 第四章 串[3]  

　　 ．串的长度是指（    ）【北京工商大学   一 （ 分）】

　　A．串中所含不同字母的个数      B．串中所含字符的个数　　C．串中所含不同字符的个数      D．串中所含非空格字符的个数

　　二 判断题

　　 ．KMP算法的特点是在模式匹配时指示主串的指针不会变小 （    ）【北京邮电大学 一 （ 分）】

　　 ．设模式串的长度为m 目标串的长度为n 当n≈m且处理只匹配一次的模式时 朴素的匹配（即子串定位函数）算法所花的时间代价可能会更为节省 （    ）【长沙铁道学院 一 ( 分)】

　　 ．串是一种数据对象和操作都特殊的线性表 （    ）【大连海事大学 L  ( 分)】

　　二 填空题

　　 ．空格串是指__( )__ 其长度等于___( )__ 【西安电子科技大学 软件 一 （ 分）】

　　 ．组成串的数据元素只能是________ 【中山大学   一 （ 分）】

　　 ．一个字符串中________称为该串的子串 【华中理工大学 一 （ 分）】

　　 ．INDEX（ DATASTRUCTURE STR ）=________ 【福州大学 二 ( 分)】

　　 ．设正文串长度为n 模式串长度为m 则串匹配的KMP算法的时间复杂度为________ 【重庆大学 一 】

　　 ．模式串P= abaabcac 的next函数值序列为________ 【西安电子科技大学 软件 一 （ 分）】

　　 ．字符串 ababaaab 的nextval函数值为________ 【北京邮电大学 二 （ 分）】