數據結構考研分類復習真題 第四章 串[1]

　　第四章   串

　　一選擇題

　　．下面關於串的的敘述中哪一個是不正確的？（    ）【北方交通大學 一（分）】

　　A．串是字符的有限序列     B．空串是由空格構成的串　　C．模式匹配是串的一種重要運算   D．串既可以采用順序存儲也可以采用鏈式存儲

　　  若串S=ABCDEFG S= S=###S=執行concat(replace(Ssubstr(Slength(S)length(S))S)substr(Sindex(S)length(S)))其結果為（    ）【北方交通大學 一 （/分）】

　　A．ABC###G  B．ABCD###  C．ABC###G  D．ABC###　E．ABC###G  F．ABCD###  G．ABC###

　　．設有兩個串p和q其中q是p的子串求q在p中首次出現的位置的算法稱為（    ）【北京郵電大學 二（/分）】【西安電子科技大學 一 （分）】

　　A．求子串       B．聯接       C．匹配         D．求串長

　　．已知串S=aaab其Next數組值為（    ）【西安電子科技大學 一 （分）】

　　A．        B．         C．           D．

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

From:http://tw.wingwit.com/Article/program/sjjg/201311/22590.html