．串的長度是指（ ）【北京工商大學 一 （分）】
A．串中所含不同字母的個數 B．串中所含字符的個數 C．串中所含不同字符的個數 D．串中所含非空格字符的個數
二判斷題
．KMP算法的特點是在模式匹配時指示主串的指針不會變小（ ）【北京郵電大學 一 （分）】
．設模式串的長度為m目標串的長度為n當n≈m且處理只匹配一次的模式時樸素的匹配（即子串定位函數）算法所花的時間代價可能會更為節省（ ）【長沙鐵道學院 一 (分)】
．串是一種數據對象和操作都特殊的線性表（ ）【大連海事大學 L (分)】
二填空題
．空格串是指__()__其長度等於___()__ 【西安電子科技大學 軟件 一（分）】
．組成串的數據元素只能是________ 【中山大學 一 （分）】
．一個字符串中________稱為該串的子串 【華中理工大學 一（分）】
．INDEX（DATASTRUCTURE STR）=________【福州大學 二 (分)】
．設正文串長度為n模式串長度為m則串匹配的KMP算法的時間復雜度為________【重慶大學 一】
．模式串P=abaabcac的next函數值序列為________【西安電子科技大學 軟件 一（分）】
．字符串ababaaab的nextval函數值為________ 【北京郵電大學 二 （分）】
[] [] [] [] [] [] [] [] [] [] [] []
From:http://tw.wingwit.com/Article/program/sjjg/201311/22585.html
