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

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

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

  .串 ababaaababaa 的next數組為(    )【中山大學

  A.   B.   C.    D.

  .字符串ababaabab 的nextval 為(     )【北京郵電大學   一分)】

  A.()     B.()  C.()     D.( )

  .模式串t=abcaabbcabcaabdab該模式串的next數組的值為(  )nextval數組的值為  ( )【北京郵電大學 分)】

  A.     B.

  C.     D.

  E.     F.

  .若串S=software其子串的數目是(    )【西安電子科技大學 應用 一分)】

  A.      B.          C.          D.

  .設S為一個長度為n的字符串其中的字符各不相同則S中的互異的非平凡子串(非空且不同於S本身)的個數為(    )【中科院計算所

  A.n    B.n      C.(n/)+(n/)   D.(n/)+(n/)   E (n/)(n/)  F其他情況

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


From:http://tw.wingwit.com/Article/program/sjjg/201311/22584.html
    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.