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

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

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

  .串的長度是指(    )【北京工商大學   一分)】

  A.串中所含不同字母的個數      B.串中所含字符的個數  C.串中所含不同字符的個數      D.串中所含非空格字符的個數

  二判斷題

  .KMP算法的特點是在模式匹配時指示主串的指針不會變小(    )【北京郵電大學 分)】

  .設模式串的長度為m目標串的長度為n當n≈m且處理只匹配一次的模式時樸素的匹配(即子串定位函數)算法所花的時間代價可能會更為節省(    )【長沙鐵道學院 (分)】

  .串是一種數據對象和操作都特殊的線性表(    )【大連海事大學 L  (分)】

  二填空題

  .空格串是指__()__其長度等於___()__ 【西安電子科技大學 軟件 一分)】

  .組成串的數據元素只能是________ 【中山大學   一分)】

  .一個字符串中________稱為該串的子串 【華中理工大學 分)】

  .INDEX(DATASTRUCTURE STR)=________【福州大學 (分)】

  .設正文串長度為n模式串長度為m則串匹配的KMP算法的時間復雜度為________【重慶大學

  .模式串P=abaabcac的next函數值序列為________【西安電子科技大學 軟件 一分)】

  .字符串ababaaab的nextval函數值為________ 【北京郵電大學 分)】

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


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