- 相關(guān)推薦
算法分析設(shè)計(jì)相關(guān)試題及答案
算法分析設(shè)計(jì)是一門專業(yè)性比較強(qiáng)的課程，要學(xué)好這門課程，同學(xué)們還是要用心去學(xué)才能學(xué)好算法分析設(shè)計(jì)。下面是陽光網(wǎng)小編給大家整理的算法分析設(shè)計(jì)相關(guān)試題及答案，歡迎大家學(xué)習(xí)參考。
算法分析設(shè)計(jì)相關(guān)試題及答案
1. 算法重要特性是什么?
2. 算法分析的目的是什么?
3. 算法的時間復(fù)雜性與問題的什么因素相關(guān)?
4. 算法的漸進(jìn)時間復(fù)雜性的含義?
5. 最壞情況 下的時間復(fù)雜性和平均時間復(fù)雜性有什么不同?
6. 簡述二分檢索(折半查找)算法的`基本過程。
7. 背包問題的目標(biāo)函數(shù)和貪心算法最優(yōu)化量度相同嗎 ?
8. 采用回溯法求解的問題，其解如何表示?有什么規(guī)定?
9. 回溯法的搜索特點(diǎn)是什么?
10. n 皇后問題回溯算法的判別函數(shù) place 的基本流程是 什么?
11. 為什么用分治法設(shè)計(jì)的算法一般有遞歸調(diào)用?
12. 為什么要分析最壞情況下的算法時間復(fù)雜性?
13. 簡述漸進(jìn)時間復(fù)雜性上界的定義。
14. 二分檢索算法最多的比較次數(shù)?
15. 快速排序算法最壞情況下需要多少次比較運(yùn)算?
16. 貪心算法的基本思想?
17. 回溯法的解(x1x2……xn)的隱約 束一般指什么?
18. 闡述歸并排序的分治思路。
19. 快速排序的基本思想是什么。
20. 什么是直接遞歸和間接遞歸?消除遞歸一般要用到什么數(shù)據(jù)結(jié)構(gòu) ?
21. 什么是哈密頓環(huán)問題?
22. 用回溯法求解哈密頓環(huán)，如何定義判定函數(shù)?
23. 請寫出 prim 算法的基本思想。二、復(fù)雜性分析 1、 M
猜你喜歡：
1.算法與數(shù)據(jù)結(jié)構(gòu)試題及答案
3.園林設(shè)計(jì)基礎(chǔ)試題及答案(2)
4.《計(jì)算機(jī)算法基礎(chǔ)》試題及答案【完整版】
6.《風(fēng)景園林設(shè)計(jì)》試題及答案
【算法分析設(shè)計(jì)相關(guān)試題及答案】相關(guān)文章：
試驗(yàn)設(shè)計(jì)與分析試題及答案04-02
算法設(shè)計(jì)與分析(王紅梅著)課后答案下載04-02
電路分析試題及答案04-02
矩陣分析試題及答案04-02
數(shù)值分析試題及答案04-02
系統(tǒng)分析與設(shè)計(jì)方法試題及答案04-02
數(shù)據(jù)挖掘相關(guān)試題及答案04-02
最優(yōu)化理論與算法試題及參考答案04-02
經(jīng)典的面試題及答案分析12-09