2013年自考計算機(jī)應(yīng)用軟件專業(yè)算法設(shè)計復(fù)習(xí)資料（6）
瀏覽
收藏
76.瑞士的N.Wirth教授提出的著名公式是：算法 + 數(shù)據(jù)結(jié)構(gòu) = 程序。
77. 設(shè)D是輸入的集合，N(I)是ID出現(xiàn)的概率，M(I)是算法在輸入I時執(zhí)行的次數(shù)。則算法的最壞情形復(fù)雜性為(Max(M(I)) (ID))
78.設(shè)數(shù)據(jù)的基為m，用基數(shù)排序?qū)個數(shù)據(jù)進(jìn)行排序。則第一遍基數(shù)排序所需的時間為(O(n+m))
79.設(shè)a=23×521×75，b=212×32×54×7×113;
則gcd(a,b)=(23×54*7)
80. 求解有限期的作業(yè)調(diào)度問題一般應(yīng)采用(貪心法)
81. 求解遞歸函數(shù)就是(推出末函數(shù)顯示公式的過程)
82. 屬于分配排序技術(shù)的是(基數(shù)排序)
83. 同步并行算法是指某些進(jìn)程(必須等待)別的進(jìn)程的一類并行算法。
84. 通常用來衡量算法的優(yōu)劣的是(平均性態(tài)和最壞情形)
85.使用大整數(shù)相乘算法計算兩個n位整數(shù)的乘積，所需的一位數(shù)乘法次數(shù)約為n1.59次
86. 算法設(shè)計方法主要有分治法、回溯法、貪心法、動態(tài)規(guī)劃法、分支界限法。
87. 算法分析方法主要有遞歸展開法和毋函數(shù)法。
88.算法的優(yōu)劣通常以平均和最壞兩種性態(tài)結(jié)果來衡量。
89. 數(shù)據(jù)壓縮是指用較少的信息表示原有較多的信息，已達(dá)到節(jié)省存儲空間的目的。
90. 數(shù)據(jù)壓縮是(可逆或不可逆的)
更多信息請訪問：自學(xué)考試頻道 自學(xué)考試論壇
最新資訊
- 干貨！2026年自考《行政管理》備考:零基礎(chǔ)復(fù)習(xí)計劃+通關(guān)答題技巧2026-03-12
- 2026年4月自考《大學(xué)語文》名詞解釋?？家c(diǎn)+萬能答題模板2026-03-11
- 26年4月自考倒計時！最后1月沖刺指南，這樣學(xué)效率翻倍2026-03-11
- 2026年4月自學(xué)考試公共課+專業(yè)課：題型、分值、命題規(guī)律一文看全2026-03-10
- 更新收藏！2026年4月自學(xué)考試公共課考試科目、題型分值及通用答題模板2026-03-10
- 2026年4月自學(xué)考試沖刺：簡答、論述題通用答題模板及高分技巧2026-03-09
- 2026年4月自學(xué)考試《馬原》名詞解釋常考要點(diǎn)+答題模板2026-03-09
- 2026年4月自學(xué)考試《習(xí)概15040》名詞解釋常考要點(diǎn)整理及答題模板2026-03-08
- 2026年4月自考《馬原》簡答題常考重點(diǎn)，附近4年真題匯總【免費(fèi)領(lǐng)取】2026-03-08
- 2026年4月自考本科《英語》萬能答題模板！收藏備用~2026-03-07
打卡人數(shù)
