全國計算機等級考試二級公共基礎知識點總結(DOC 8頁)

內容摘要
1、 算法是指解決方案的準確而完整的描述
2、 算法的四個基本特性： 可行性 確定性 有窮性 擁有足夠的情報
3、 算法有兩個基本的要素組成： 一、數據對象的運算和操作 二、算法的控製結構
4、 計算機中的基本操作 算術運算 邏輯運算 關係運算 數據運算
5、 算法的控製結構給出了算法的基本框架，不僅決定了算法中各操作的執行順序，而且也直接反應了算法的設計是否符合結構化的原則。一個算法都可以用順序、選擇、循環3鍾基本控製結構組成
6、 算法的複雜度主要包括時間複雜度和空間複雜度
7、 算法的時間複雜度是執行算法所需要的計算工作量。 他不僅應該與使用的計算機、程序設計語言及程序編製者無關，而且應該與算法實現過程中的許多細節無關。
8、 算法的空間複雜度是指執行這個算法所需要的內存空間。
9、 如果一個數據結構中沒有一個數據元素，則稱該數據結構為空的數據結構。
10、 根據數據結構中個數據元素之間前後件關係的複雜程度，一般將數據結構分為 線性結構 和 非線性結構

..............................