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

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

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

二判断题

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

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

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

二填空题

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

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

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

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

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

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

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

[] [] [] [] [] [] [] [] [] [] [] []