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

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

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

  .設計一個二分檢索的算法在一組字符串中找出給定的字符串假設所有字符串的長度為【山東工業大學 八 (分)】

  ()簡述算法的主要思想(分)

  ()用PASCAL語言分別對算法中用到的類型和變量作出說明(分)

  ()用類PASCAL語言或自然語言寫算法的非遞歸過程 (分)

  ()分析該算法的最大檢索長度(分)

  ()必要處加上中文注釋(分)

  .設計一PASCAL 或C語言的函數 atoi(x)其中X 為字符串十個數字符和表示正負數的組成返回值為整型數值 【浙江大學 二  (分)】

  .已知字符串S中存放一段英文寫出算法format(sssn)將其按給定的長度n格式化成兩端對齊的字符串S 其多余的字符送S 【首都經貿大學 分)】

  .串以靜態存儲結構存儲結構如下所述試實現串操作equal算法【北京輕工業大學 一 (分)】

  CONST  maxlen=串被確認的最大長度
  TYPE  strtp=RECORD
  ch:ARRAY[maxlen] OF char;
  curlen:maxlen
  END;

  (以一維數組存放串值並設指示器curlen指示當前串長)

  .編寫程序統計在輸入字符串中各個不同字符出現的頻度並將結果存入文件(字符串中的合法字符為AZ這個字母和個數字)【西北大學 四 (分)】

  .寫一個遞歸算法來實現字符串逆序存儲要求不另設串存儲空間 【西南交通大學

  .已知三個字符串分別為s=ab…abcaabcbca…as=caab  s=bcb利用所學字符串基本運算的函數得到結果串為s=caabcbca…aca…a要求寫出得到上結果串S所用的函數及執行算法【東北大學 (分)】

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


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