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

數據結構考研分類復習真題 第一章 答案[5]

2013-11-15 15:20:12  來源: 數據結構 

  .評價好的算法有四個方面一是算法的正確性二是算法的易讀性三是算法的健壯性四是算法的時空效率(運行)

  .()見上面題

  ()見上面題

  ()見上面題

  ()算法的時間復雜性是算法輸入規模的函數算法的輸入規模或問題的規模是作為該算法輸入的數據所含數據元素的數目或與此數目有關的其它參數有時考慮算法在最壞情況下的時間復雜度或平均時間復雜度

  ()算法是對特定問題求解步驟的描述是指令的有限序列其中每一條指令表示一個或多個操作算法具有五個重要特性有窮性確定性可行性輸入和輸出

  ()頻度在分析算法時間復雜度時有時需要估算基本操作的原操作它是執行次數最多的一個操作該操作重復執行的次數稱為頻度

  .集合線性結構樹形結構圖形或網狀結構

  .邏輯結構存儲結構操作(運算)

  .通常考慮算法所需要的存儲空間量和算法所需要的時間量後者又涉及到四方面程序運行時所需輸入的數據總量對源程序進行編譯所需時間計算機執行每條指令所需時間和程序中指令重復執行的次數

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


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