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

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

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

  四應用題

  .名詞解釋串 【大連海事   (分) 】【河海大學 分)】

  .描述以下概念的區別空格串與空串【大連海事大學 ) (分)】

  .兩個字符串S和S的長度分別為m和n求這兩個字符串最大共同子串算法的時間復雜度為T(mn)估算最優的T(mn)並簡要說明理由 【北京工業大學 (分)】

  .設主串S=xxyxxxyxxxxyxyx模式串T=xxyxy請問如何用最少的比較次數找到T在S中出現的位置?相應的比較次數是多少? 【大連海事大學 四  (分)】

  .KMP算法(字符串匹配算法)較Brute(樸素的字符串匹配)算法有哪些改進?【大連海事大學((分)】

  .已知模式串t=abcaabbabcab寫出用KMP法求得的每個字符對應的next和nextval函數值【北京郵電大學   三 (分)】

  .給出字符串abacabaaad在KMP算法中的next和nextval數組【北京郵電大學 分)】

  .令t=abcabaa求其next 函數值和nextval函數值 【北方交通大學   一 (分)】

  .已知字符串cddcdececdea計算每個字符的next和nextval函數的值【南京郵電大學

  .試利用KMP算法和改進算法分別求p=abaabaa和p=aabbaab的next函數和nextval函數【東南大學 分)】

  .已知KMP串匹配算法中子串為babababaa寫出next數組改進後的next數組信息值(要求寫出數組下標起點)【西南交通大學

  .求模式串T=abcaabbac  的失敗函數Next(j)值【西安交通大學 (分)】

  .字符串的模式匹配KMP算法中失敗函數(NEXT)是如何定義的?計算模式串p=aabaabaaabc中各字符的失敗函數值【石油大學   一 (分)】

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


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