1.演算法的定義:解決問題方法的準確而完整的描述,包括程式設計的方案,解決問題的方法。
2.演算法的基本特徵:
可行性—能夠明確執行。
確定性—明確功能。
有窮性—能夠退出迴圈(break)。
擁有足夠的的情報—有輸入和輸出(乙個或多個輸入,0個或多個輸出)
3.演算法的複雜度:
演算法時間複雜度:指計算工作量,與時間沒有關係,不是執行這個演算法需要的時間長度,而是執行次數。
演算法的空間複雜度:是指記憶體空間。
4資料結構:研究的是資料之間的邏輯關係和資料之間的前後件關係
5.資料之間的物理儲存關係:順序儲存,鏈式儲存,索引儲存
分類儲存方式
順序表線性表的順序儲存結構
線性列表
線性表的鏈式儲存結構
順序表:線性表在插入運算時,等概率的條件下需要平均移動n/2個元素
線性表在刪除運算時,等概率的條件下需要平均移動(n-1)/2個元素
6.資料結構的分類:
線性結構 條件: 有且只有乙個結節點。
每乙個結點最多有乙個前件元素,也最多有乙個後件元素
典型代表:線性表(順序表,線性列表),棧,佇列
非線性結構 條件:不滿足線性結構條件
典型代表:樹(二叉樹),圖
7.棧的相關考點:
棧是乙個有底無蓋的資料結構
允許插入和刪除元素的一端稱為棧頂top
不允許插入和刪除元素的一端稱為棧底bottom
棧中元素會隨著棧頂top指標的移動而移動
棧是:「先進後出,後出先進」
8.棧的分類:
分類儲存方式
順序棧順序儲存結構
鏈式棧鏈式儲存結構
9.佇列是頭(front)刪除,尾(rear)插入的資料結構
10.佇列的資料組織:「先進先出,後進後出」
11.佇列中元素個數的計算方法:
rear>front 元素個數=reat-front
rear=front 元素個數=佇列數或0
rear 檢視設計 1 自頂向下 2 自底向上 3 由內到外 常見的過程設計工具 1 程式流程圖 2 n s圖 盒圖 3 pad圖 問題分析圖 4 hipo圖 將程式看作路徑的集合,對程式的邏輯路徑進行測試 print 0.1 0.2 0.3 false 左邊 0.30000000000000004 程式設計... 效果 當選擇職業時會有與職業對應的英雄選擇 樣式 js資料 var professions 請選擇職業 上單 打野 法師 adc 輔助 var heros 請選擇英雄 狗頭 鱷魚 猴子 老司機 海獸祭祀 瞎子 皇子 酒桶 豬妹 男槍 劍聖 妖姬 小魚人 火男 小法 發條 安妮 ez 寒冰 卡沙 韋恩... 正確答案 答案解析 10.迴圈佇列中,正確說法是 13.資訊隱蔽的概念和什麼直接相關 1.乙個演算法一般具有的特徵 2.下列幾個排序中,要求記憶體量最大的是 3.線性表的順序儲存結構和線性表的鏈式儲存結構分別是 順序儲存直接通過下標訪問,鏈式結構需要從頭開始訪問 4.單鏈表中,增加頭節點的目的 頭節...python二級選擇題錯題集(二)
二級聯動,英雄選擇
python二級選擇題錯題集(一)