熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 數據結構 >> 正文

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

2013-11-15 14:56:55  來源: 數據結構 

  第四章   串

  一選擇題

  .下面關於串的的敘述中哪一個是不正確的?(    )【北方交通大學 分)】

  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
    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.