一.資料結構與演算法
考點一
1.1 演算法是對解題方****而完整的描述,簡單來說演算法就是解決問題的操作步驟。
演算法的基本特徵:
可行性確定性
有窮性擁有足夠的情報
1.2 演算法的複雜度
時間複雜度
空間複雜度
考點二:資料結構的基本概念
2.1 什麼是資料結構
資料結構是指相互有關兩的資料元素的集合。它包括倆個要素。即「資料」和「結構」。
所謂資料就是處理資料元素的集合
結構就是一種關係,集合元素之間的關係
2.2 資料的結構表述
資料的邏輯結構就是乙個二元組:
b=(d,r)
b 表示資料結構,d是資料元素的集合,r是d上的關係的集合,它反映了d中個資料元素之前的關係,我們一般可以用一種樹結構來表示。
2.2節點的基本概念
根節點終端節點
內部節點
2.3線性結構與非線性結構的區別
線性結構
有且只有乙個根節點;每乙個節點最多只有前件,也最多只有乙個後件;
非線性結構
不滿足上面條件的資料結構就是非線性結構;非線性結構主要是指樹形結構和網狀結構
考點三 線性表及其順序的儲存結構
1.線性表的基本概念
在資料結構中線性結構通常被稱為線性表 ,線性表示最簡單也是最常用的一種資料結構。
2.線性表的順序結構
通常線性表尅採用順序結構和鏈式儲存倆種儲存結構。
順序表具有倆個特徵
棧最重要的法則是,先進後出,後進先出。
佇列的定義
佇列是允許在一段出入,再另端進行刪除的線性表。
記住一句話,先進先出,後進後出
佇列的運算
佇列的運算需要乙個隊頭和乙個隊尾
隊頭指標為front,隊尾指標為rear。
迴圈佇列的運算以及定義
迴圈佇列就是將佇列的儲存空間的最後乙個位置繞到第乙個位置,形成邏輯上的環狀空間,供佇列迴圈使用。
-關於迴圈佇列
性質
計算機考試二級
計算機二級是全國計算機等級考試 nationalcomputerrankexamination,簡稱ncre 四個等級中的乙個等級,是經原國家教育委員會 現教育部 批准,由教育部考試中心主辦的用於考查應試人員計算機應用知識與技能的全國性計算機水平考試。計算機二級考試不僅考核計算機基礎知識,還有計算機...
計算機二級Excel考點精講(
儲存的格式.xlsx 錄製巨集,儲存為.xlsm 工作表 大部分靠單擊右鍵操作 按住ctrl拖動工作表為複製 刪除一列 快捷鍵 ctrl 減號 新增一列 快捷鍵 ctrl shift 加號 列互換按住shift鍵不放移動邊框線即可 取消隱藏下拉到最後一行,向下託,取消隱藏 行高調節 開始 格式 行高...
計算機二級
e r圖中規定 用矩形表示實體 等同於表 用橢圓形表示實體的屬性 等同於表中字段 用菱形表示實體關係 等同於外來鍵 還要將有關係的實體用線連線上,線上畫菱形。解釋 佇列元素 尾指標 頭指標 佇列容量 佇列容量 a 219 b 221 c 229 d 221 解析 二叉樹有個性質,葉子節點總比度為二的...