access公共基礎知識

　　公共基礎知識考試分為公共基礎知識和專業(yè)技能考核兩個部分。以下是由學習啦小編整理關于access公共基礎知識的內容，希望大家喜歡!

　　access公共基礎知識

　　1、算法的概念：

　　解題方案的準確而完整的描述

　　2、算法的時間復雜度和空間復雜度的關系：

　　沒有關系

　　3、算法時間復雜度：

　　執(zhí)行算法所需要的計算工作量

　　4、算法空間復雜度：

　　執(zhí)行這個算法所需要的內存空間

　　5、數(shù)據(jù)的邏輯結構：

　　數(shù)據(jù)集合中各數(shù)據(jù)元素之間所固有的邏輯關系

　　6、數(shù)據(jù)的存儲結構：

　　各數(shù)據(jù)元素在計算機中的存儲關系

　　7、數(shù)據(jù)的邏輯結構的組成：

　　線性結構(棧和隊列),非線性結構(二叉樹)

　　8、數(shù)據(jù)的邏輯結構與存儲結構的關系：

　　不是一一對應的關系

　　9、棧的概念：

　　限定在一端進行插入與刪除的線性表

　　10、棧的特點：

　　a、先進后出

　　b、具有記憶功能

　　c、可以不用順序存放數(shù)據(jù)

　　d、只能夠在top首部進行操作

　　bottom是絕對不動的

　　e、棧的存放數(shù)據(jù)的個數(shù)為:

　　num=(bottom–top)+1

　　11、隊列的概念：

　　允許在一端(隊尾)進入插入,而在另一端(隊頭)進行刪除的線性表

　　12、隊列的特點：

　　a、front指向隊頭,rear指向隊尾

　　b、先進先出

　　c、循環(huán)隊列里面的個數(shù)計算方法：

　　A、rear>front的時候:num=rear–front

　　B、rear<front的時候:num=rear+n–front

　　13、在鏈式存儲結構中,

　　存儲數(shù)據(jù)結構的存儲空間可以不連續(xù)

　　各數(shù)據(jù)結點的存儲順序與數(shù)據(jù)元素之間的邏輯關系可以不一致

　　數(shù)據(jù)元素之間的邏輯關系是由指針域來確定的

　　14、二叉樹中結點的度的概念：

　　a、一個結點所擁有的后件的個數(shù)

　　b、葉子結點的度為0

　　15、樹的深度的概念：

　　樹的最大層次數(shù)

　　16、二叉樹的基本性質：

　　a、在二叉樹的第n層上,最多擁有2n-1個結點

　　b、任意一顆二叉樹中,度為0的結點數(shù)總是比度為2的結點多一個

　　17、二叉樹的遍歷順序：(關鍵在于根的位置)

　　a、前序遍歷:根左右

　　b、中序遍歷:左根右

　　c、后序遍歷:左右根

　　18、順序查找的使用情況：(長度為n的線性表)

　　a、找出一個數(shù)據(jù),最壞情況為比較n次

　　b、找出一個最大數(shù)據(jù),最壞情況為比較n-1次

　　19、二分法查找：

　　a、只適用于順序存儲的有序表

　　b、對長度為n的有序線性表,最壞情況只需比較log2n次

　　20、冒泡排序,簡單插入排序和簡單選擇排序：

　　最壞情況需要n(n-1)/2次比較

　　21、程序設計八字原則：

　　清晰第一,效率第二

　　22、程序設計方法有兩種：

　　結構化程序設計和面向對象程序設計

　　23、結構化程序設計方法的四條原則是：

　　a、自頂向下

　　b、逐步求精

　　c、模塊化

　　d、限制使用goto語句

　　24、結構化程序的3種基本結構：

　　順序結構,選擇結構,循環(huán)結構

　　25、面向對象程序設計方法3個基本概念：

　　對象,類,實例