江西事業單位計算機專業知識-計算機概念速記
考生正在瀏覽：事業單位筆試技巧|事業單位面試技巧|更多備考信息
一、數據結構與算法
定義：數據結構與算法以基本數據結構和算法設計策略為知識單元，系統地介紹了數據結構的知識與應用、計算機算法的設計與分析方法，主要內容包括線性表、樹、圖和廣義表、算法設計策略以及查找與排序算法等。
概念快速記憶
1、算法的基本特征
算法一般具有4個基本特征：可行性、確定性、有窮性、擁有足夠的情報。
2、算法的基本運算和操作
算法的基本運算和操作包括：算術運算、邏輯運算、關系運算、數據傳輸。
3、算法的3種基本控制結構
算法的3種基本控制結構是：順序結構、選擇結構、循環結構。
4、算法基本設計方法
算法基本設計方法：列舉法、歸納法、遞推、遞歸、減半遞推技術、回溯法。
5、指令系統
所謂指令系統指的是一個計算機系統能執行的所有指令的集合。
6、數據結構研究的3個方面
①數據集合中各數據元素之間所固有的邏輯關系，即數據的邏輯結構;
?、谠趯祿M行處理時，各數據元素在計算機中的存儲關系，即數據的存儲結構;
?、蹖Ω鞣N數據結構進行的運算。
7、邏輯結構
數據的邏輯結構是對數據元素之間的邏輯關系的描述，它可以用一個數據元素的集合和定義在此集合中的若干關系來表示。
8、數據的邏輯結構有兩個要素：
一是數據元素的集合，通常記為D;二是D上的關系，它反映了數據元素之間的前后件關系，通常記為R。一個數據結構可以表示成：B=(D,R)其中B表示數據結構。為了反映D中各數據元素之間的前后件關系，一般用二元組來表示。
9、存儲結構
數據的邏輯結構在計算機存儲空間中的存放形式稱為數據的存儲結構(也稱數據的物理結構)。
10、線性結構
如果一個非空的數據結構滿足下列兩個條件：①有且只有一個根結點;②每一個結點最多有一個前件，也最多有一個后件。則稱該數據結構為線性結構，線性結構又稱線性表。
11、非線性結構
如果一個數據結構不是線性結構，則稱之為非線性結構。數組、廣義表、樹和圖等數據結構都是非線性結構。
>>點擊返回：中公網校事業單位考試網
（責任編輯：李明）
- 2025呼倫貝爾陳巴爾虎旗事業單位引進54名人才公告
- 中國科學院科技戰略咨詢研究院第三方評估研究支撐中心項目聘用（勞務派遣）人員招聘5人公告
- 2025中國地質科學院水文地質環境地質研究所招聘（第一批）擬聘人員公示
- 2025年上半年甘肅省生態環境廳直屬事業單位招聘筆試成績通知
- 2025呼倫貝爾市少年宮引進人才公告
- 自貢市教育和體育局關于2024年“高校行”活動面向全國知名高校引進高層次和急需緊缺人才擬聘用人員名單的公示（第一批）
- 2025年西安事業單位面試公告（西安市發展和改革委員會）
- 2025中國文聯所屬單位招聘擬聘用人員公示（第一批）
- 2025廣西河池市巴馬瑤族自治縣“兩新組織黨建工作組織員”服務期滿擬轉崗聘用人員公示（第一批）
- 2025年甘肅省科學技術廳所屬事業單位招聘資格復審人員名單及資格復審地址和咨詢電話通知
電子營業執照