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

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

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

  .在字符串模式匹配的KMP算法中求模式的next數組值的定義如下【北京郵電大學   二(分)】

  next[j]=

  請問

  ()當j=為什麼要取next[]=

  ()為什麼要取max{K}K最大是多少?

  ()其它情況是什麼情況為什麼取next[j]=?

  .給出KMP算法中失敗函數f的定義並說明利用f進行串模式匹配的規則該算法的技術特點是什麼?【東南大學 分) 分) 分)】

  . 在模試匹配KMP算法中所用失敗函數f的定義中為何要求pp……pf(j)為pp……pj兩頭匹配的真子串?且為最大真子串? 【東南大學 分)】

  .如果兩個串含有相等的字符能否說它們相等?【西安電子科技大學 軟件 一分)】

  .設SS為串請給出使S//S=S//S成立的所有可能的條件(//為連接符)【長沙鐵道學院   三 (分)】【國防科技大學  一 】

  .已知s =(xyz)+*t =(x+z)*y試利用聯結求子串和置換等基本運算將 s 轉化為 t 【北方交通大學 分)】【山東科技大學 分)】

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


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