原創力文檔- 1、本文檔共14頁，其中可免費閱讀5頁，需付費198金幣后方可閱讀剩余內容。
- 2、本文檔內容版權歸屬內容提供方，所產生的收益全部歸內容提供方所有。如果您對本文有版權爭議，可選擇認領，認領后既往收益都歸您。
- 3、本文檔由用戶上傳，本站不保證質量和數量令人滿意，可能有諸多瑕疵，付費之前，請仔細先通過免費閱讀內容等途徑辨別內容交易風險。如存在嚴重掛羊頭賣狗肉之情形，可聯系本站下載客服投訴處理。
- 文檔侵權舉報電話：18428362892(電話支持時間：9:00-19:00)。
《算法設計與分析》復習題
概念題：請解釋下列術語。
1． 數據類型
2． 隊列
3． 多項式復雜度
4． 滿二叉樹
5． NP-難度
6． 算法
7． SIMD(并行算法)
8． 連通圖
9． 抽象數據類型
10． 指數復雜度
11． 遞歸
12． 完全二叉樹
13． 狀態空間樹
14． NP-完全的
15． 算法與過程
16． 有向圖與無向圖
17． 樹
18． P類問題
19. 確定的算法
20. NP問題
二、填空題
1. 簡單遞選分類過程中所需進行移動存儲的操作次數較少，其最大值為___________。
2. 一組有序的n個數，采用逐個查找算法查找一給定的數是否出現在序列中，其算
文檔評論（0）