2013年自考計算機應用軟件專業算法設計復習資料（6）
更新時間：2013-06-19 15:00:58
來源：|0
瀏覽
收藏
瀏覽收藏
自學考試報名、考試、查分時間 免費短信提醒
76.瑞士的N.Wirth教授提出的著名公式是：算法 + 數據結構 = 程序。
77. 設D是輸入的集合，N(I)是ID出現的概率，M(I)是算法在輸入I時執行的次數。則算法的最壞情形復雜性為(Max(M(I)) (ID))
78.設數據的基為m，用基數排序對n個數據進行排序。則第一遍基數排序所需的時間為(O(n+m))
79.設a=23×521×75，b=212×32×54×7×113;
則gcd(a,b)=(23×54*7)
80. 求解有限期的作業調度問題一般應采用(貪心法)
81. 求解遞歸函數就是(推出末函數顯示公式的過程)
82. 屬于分配排序技術的是(基數排序)
83. 同步并行算法是指某些進程(必須等待)別的進程的一類并行算法。
84. 通常用來衡量算法的優劣的是(平均性態和最壞情形)
85.使用大整數相乘算法計算兩個n位整數的乘積，所需的一位數乘法次數約為n1.59次
86. 算法設計方法主要有分治法、回溯法、貪心法、動態規劃法、分支界限法。
87. 算法分析方法主要有遞歸展開法和毋函數法。
88.算法的優劣通常以平均和最壞兩種性態結果來衡量。
89. 數據壓縮是指用較少的信息表示原有較多的信息，已達到節省存儲空間的目的。
90. 數據壓縮是(可逆或不可逆的)
編輯推薦
最新資訊
- 歷年匯總！2025年10月《馬原》高頻考點及備考資料2025-09-23
- 重點！2025年10月自考《習概(15040)》?？己喆痤}匯總2025-09-22
- 臨考沖刺！2025年10月自考考試題型、評分標準確定，速領沖刺資料包2025-09-22
- ?？迹?025年10月自考《英語二》高頻考點+必背知識點2025-09-22
- 2025年10月自考開考科目清單公布！新版教材這樣買才不會錯2025-09-21
- 倒計時！2025年10月自考考前沖刺，這些資料必須有2025-09-20
- 重點收藏！2025年10月自考《中國近代史綱要》歷史事件時間點梳理2025-09-19
- 考生必看！2025年10月自考《中國近代史綱要》必背考點2025-09-19
- 重點收藏！2025年10月自考《習概(15040)》歷年高頻簡答題匯總2025-09-19
- 2025年10月自考報名全結束！后續備考要點、資源合集、考試須知一文看全2025-09-18
打卡人數
