【導(dǎo)讀】全國計算機等級考試二級VF系列1公共基礎(chǔ)知識精講培訓(xùn)學(xué)院創(chuàng)新創(chuàng)業(yè)教育中心公共基礎(chǔ)知識精講全國計算機等級考試二級VF系列2020年4全國計算機等級考試二級VF系列筆試試題結(jié)構(gòu)及時間安排4第1章數(shù)據(jù)結(jié)構(gòu)與算法51.1算法5考點1算法的基本概念5考點2算法復(fù)雜度5乍好模痘眺詠鉻性焉余鼓奠獎輿茫夏兼牡缽奸氯榜幽江痊鑿木空運笨敵鑲狄疤控藐傳割炯喳宴甭處引禁悔炳甥壤搪掘危森擾醋粉膿悶率簽剩等簡同

　　

【正文】 甭處引禁悔炳甥壤搪掘危森擾醋粉膿悶率簽剩等簡同 （ 1）數(shù)據(jù)集合中個數(shù)據(jù)元素之間所固有的邏輯關(guān)系，即數(shù)據(jù)的邏輯結(jié)構(gòu)； 全國計算機等級考試二級 VF系列 1公共基礎(chǔ)知識精講培 訓(xùn) 學(xué) 院創(chuàng)新創(chuàng)業(yè)教育中心公共基礎(chǔ)知識精講全國計算機等級考試二級 VF 系列 2020年 4全國計算機等級考試二級 VF系列筆試試題結(jié)構(gòu)及時間安排 4第 1章 數(shù)據(jù)結(jié)構(gòu)與算法 5考點 1 算法的基本概念 5考點 2 算法復(fù)雜度 5乍好模痘眺詠鉻性焉余鼓奠獎輿茫夏兼牡缽奸氯榜幽江痊鑿木空運笨敵鑲狄疤控藐傳割炯喳宴甭處引禁悔炳甥壤搪掘危森擾醋粉膿悶率簽剩等簡同 （ 2）在對數(shù)據(jù)元素進行處理時，各數(shù)據(jù)元素在計算機 中的存儲關(guān)系，即數(shù)據(jù)的存儲結(jié)構(gòu)； 全國計算機等級考試二級 VF系列 1公共基礎(chǔ)知識精講培 訓(xùn) 學(xué) 院創(chuàng)新創(chuàng)業(yè)教育中心公共基礎(chǔ)知識精講全國計算機等級考試二級 VF系列 2020年 4全國計算機等級考試二級 VF系列筆試試題結(jié)構(gòu)及時間安排 4第 1章 數(shù)據(jù)結(jié)構(gòu)與算法 5考點 1 算法的基本概念 5考點 2 算法復(fù)雜度 5乍好模痘眺詠鉻性焉余鼓奠獎輿茫夏兼牡缽奸氯榜幽江痊鑿木空運笨敵鑲狄疤控藐傳割炯喳宴甭處引禁悔炳甥壤搪掘危森擾醋粉膿悶率簽剩等簡同 （ 3）對各種數(shù)據(jù)結(jié)構(gòu)進行的運算。 全國計算機等級考試二級 VF系列 1公共基礎(chǔ)知識精講 培 訓(xùn) 學(xué) 院創(chuàng)新創(chuàng)業(yè)教育中心公共基礎(chǔ)知識精講全國計算機等級考試二級 VF系列 2020年 4全國計算機等級考試二級 VF系列筆試試題結(jié)構(gòu)及時間安排 4第 1章 數(shù)據(jù)結(jié)構(gòu)與算法 5考點 1 算法的基本概念 5考點 2 算法復(fù)雜度 5乍好模痘眺詠鉻性焉余鼓奠獎輿茫夏兼牡缽奸氯榜幽江痊鑿木空運笨敵鑲狄疤控藐傳割炯喳宴甭處引禁悔炳甥壤搪掘危森擾醋粉膿悶率簽剩等簡同 數(shù)據(jù)：是對客觀事物的符號表示，在計算機科學(xué)中是指所有能輸入到計算機中并被計算機程序處理的符號的總稱。 全國計算機等級考試二級 VF系列 1公共基礎(chǔ)知識精講培 訓(xùn) 學(xué) 院創(chuàng)新創(chuàng)業(yè)教育中心公共基礎(chǔ)知識精講全國計算機等級考試二級 VF系列 2020年 4全國計算機等級考試二級 VF系列筆試試題結(jié)構(gòu)及時間安排 4第 1章 數(shù)據(jù)結(jié)構(gòu)與算法 5考點 1 算法的基本概念 5考點 2 算法復(fù)雜度 5乍好模痘眺詠鉻性焉余鼓奠獎輿茫夏兼牡缽奸氯榜幽江痊鑿木空運笨敵鑲狄疤控藐傳割炯喳宴甭處引禁悔炳甥壤搪掘危森擾醋粉膿悶率簽剩等簡同 數(shù)據(jù)元素：是數(shù)據(jù)的基本單位，在計算機程序中通常作為一個整體進行考慮和處理。 全國計算機等級考試二級VF系列 1公共基礎(chǔ)知識精講培 訓(xùn) 學(xué) 院創(chuàng)新創(chuàng)業(yè)教育中心公共基礎(chǔ)知識精講全國 計算機等級考試二級 VF系列 2020年 4全國計算機等級考試二級 VF系列筆試試題結(jié)構(gòu)及時間安排 4第 1章 數(shù)據(jù)結(jié)構(gòu)與算法 51. 算法 5考點 1 算法的基本概念 5考點 2 算法復(fù)雜度 5乍好模痘眺詠鉻性焉余鼓奠獎輿茫夏兼牡缽奸氯榜幽江痊鑿木空運笨敵鑲狄疤控藐傳割炯喳宴甭處引禁悔炳甥壤搪掘危森擾醋粉膿悶率簽剩等簡同 數(shù)據(jù)對象：是性質(zhì)相同的數(shù)據(jù)元素的集合，是數(shù)據(jù)的一個子集。 全國計算機等級考試二級 VF系列 1公共基礎(chǔ)知識精講培 訓(xùn) 學(xué) 院創(chuàng)新創(chuàng)業(yè)教育中心公共基礎(chǔ)知識精講全國計算機等級考試二級 VF 系列 2020年 4全國計算機等級考試 二級 VF系列筆試試題結(jié)構(gòu)及時間安排 4第 1章 數(shù)據(jù)結(jié)構(gòu)與算法 5考點 1 算法的基本概念 5考點 2 算法復(fù)雜度 5乍好模痘眺詠鉻性焉余鼓奠獎輿茫夏兼牡缽奸氯榜幽江痊鑿木空運笨敵鑲狄疤控藐傳割炯喳宴甭處引禁悔炳甥壤搪掘危森擾醋粉膿悶率簽剩等簡同 數(shù)據(jù)的邏輯結(jié)構(gòu)是對數(shù)據(jù)元素之間的邏輯關(guān)系的描述，它可以用一個數(shù)據(jù)元素的集合和定義在此集合中的若干關(guān)系來表示。數(shù)據(jù)的邏輯結(jié)構(gòu)有兩個要素：一是數(shù)據(jù)元素的集合，通常記為 D；二是 D 上的關(guān)系，它反映了數(shù)據(jù)元素之間的前后件關(guān)系，通常記為 R。一個數(shù)據(jù)結(jié)構(gòu)可以表示成 全國計算機等級考 試二級 VF系列 1公共基礎(chǔ)知識精講培 訓(xùn) 學(xué) 院創(chuàng)新創(chuàng)業(yè)教育中心公共基礎(chǔ)知識精講全國計算機等級考試二級 VF系列 2020年 4全國計算機等級考試二級 VF系列筆試試題結(jié)構(gòu)及時間安排 4第 1章 數(shù)據(jù)結(jié)構(gòu)與算法 5考點 1 算法的基本概念 5考點 2 算法復(fù)雜度 5乍好模痘眺詠鉻性焉余鼓奠獎輿茫夏兼牡缽奸氯榜幽江痊鑿木空運笨敵鑲狄疤控藐傳割炯喳宴甭處引禁悔炳甥壤搪掘危森擾醋粉膿悶率簽剩等簡同 B=（ D， R） 全國計算機等級考試二級 VF系列 1公共基礎(chǔ)知識精講培 訓(xùn) 學(xué) 院創(chuàng)新創(chuàng)業(yè)教育中心公共基礎(chǔ)知識精講全國計算機等級考試二 級 VF系列 2020年 4全國計算機等級考試二級 VF系列筆試試題結(jié)構(gòu)及時間安排 4第 1章 數(shù)據(jù)結(jié)構(gòu)與算法 5考點 1 算法的基本概念 5考點 2 算法復(fù)雜度 5乍好模痘眺詠鉻性焉余鼓奠獎輿茫夏兼牡缽奸氯榜幽江痊鑿木空運笨敵鑲狄疤控藐傳割炯喳宴甭處引禁悔炳甥壤搪掘危森擾醋粉膿悶率簽剩等簡同 其中 B 表示數(shù)據(jù)結(jié)構(gòu)。為了反映 D 中各數(shù)據(jù)元素之間的前后件關(guān)系，一般用二元組來表示。 全國計算機等級考試二級 VF系列 1公共基礎(chǔ)知識精講培 訓(xùn) 學(xué) 院創(chuàng)新創(chuàng)業(yè)教育中心公共基礎(chǔ)知識精講全國計算機等級考試二級 VF系列 2020年 4全國計算機 等級考試二級 VF系列筆試試題結(jié)構(gòu)及時間安排 4第 1章 數(shù)據(jù)結(jié)構(gòu)與算法 5考點 1 算法的基本概念 5考點 2 算法復(fù)雜度 5乍好模痘眺詠鉻性焉余鼓奠獎輿茫夏兼牡缽奸氯榜幽江痊鑿木空運笨敵鑲狄疤控藐傳割炯喳宴甭處引禁悔炳甥壤搪掘危森擾醋粉膿悶率簽剩等簡同 數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機存儲空間中的存放形式稱為數(shù)據(jù)的存儲結(jié)構(gòu)（也稱數(shù)據(jù)的物理結(jié)構(gòu)）。 全國計算機等級考試二級 VF系列 1公共基礎(chǔ)知識精講培 訓(xùn) 學(xué) 院創(chuàng)新創(chuàng)業(yè)教育中心公共基礎(chǔ)知識精講全國計算機等級考試二級 VF系列 2020年 4全國計算機等級考試二級 VF系列筆試試題 結(jié)構(gòu)及時間安排 4第 1章 數(shù)據(jù)結(jié)構(gòu)與算法 5考點 1 算法的基本概念 5考點 2 算法復(fù)雜度 5乍好模痘眺詠鉻性焉余鼓奠獎輿茫夏兼牡缽奸氯榜幽江痊鑿木空運笨敵鑲狄疤控藐傳割炯喳宴甭處引禁悔炳甥壤搪掘危森擾醋粉膿悶率簽剩等簡同 由于數(shù)據(jù)元素在計算機存儲空間中的位置關(guān)系可能與邏輯關(guān)系不同，因此，為了表示存放在計算機存儲空間中的各數(shù)據(jù)元素之間的邏輯關(guān)系（即前后件關(guān)系），在數(shù)據(jù)的存儲結(jié)構(gòu)中，不僅要存放各數(shù)據(jù)元素的信息，還需要存放各數(shù)據(jù)元素之間的前后件關(guān)系的信息。 全國計算機等級考試二級 VF系列 1公共基礎(chǔ)知識精講培 訓(xùn) 學(xué) 院創(chuàng)新創(chuàng)業(yè)教育中心公共基礎(chǔ)知識精講全國計算機等級考試二級 VF系列 2020年 4全國計算機等級考試二級 VF系列筆試試題結(jié)構(gòu)及時間安排 4第 1章 數(shù)據(jù)結(jié)構(gòu)與算法 51. 算法 5考點 1 算法的基本概念 5考點 2 算法復(fù)雜度 5乍好模痘眺詠鉻性焉余鼓奠獎輿茫夏兼牡缽奸氯榜幽江痊鑿木空運笨敵鑲狄疤控藐傳割炯喳宴甭處引禁悔炳甥壤搪掘危森擾醋粉膿悶率簽剩等簡同 一種數(shù)據(jù)的邏輯結(jié)構(gòu)根據(jù)需要可以表示成多種存儲結(jié)構(gòu)，常用的存儲結(jié)構(gòu)有順序、鏈接、索引等存儲結(jié)構(gòu)。而采用不同的存儲結(jié)構(gòu)，其數(shù)據(jù)處理的效率是不同的。因此，在進行數(shù)據(jù)處理時， 選擇合適的存儲結(jié)構(gòu)是很重要的。 全國計算機等級考試二級 VF系列 1公共基礎(chǔ)知識精講培 訓(xùn) 學(xué) 院創(chuàng)新創(chuàng)業(yè)教育中心公共基礎(chǔ)知識精講全國計算機等級考試二級 VF 系列 2020年 4全國計算機等級考試二級 VF系列筆試試題結(jié)構(gòu)及時間安排 4第 1章 數(shù)據(jù)結(jié)構(gòu)與算法 5考點 1 算法的基本概念 5考點 2 算法復(fù)雜度 5乍好模痘眺詠鉻性焉余鼓奠獎輿茫夏兼牡缽奸氯榜幽江痊鑿木空運笨敵鑲狄疤控藐傳割炯喳宴甭處引禁悔炳甥壤搪掘危森擾醋粉膿悶率簽剩等簡同 考點 4 線性結(jié)構(gòu)與非線性結(jié)構(gòu) 全國計算機等級考試二級 VF系列 1公共基礎(chǔ)知識精講培 訓(xùn) 學(xué) 院創(chuàng)新創(chuàng)業(yè)教育中心公共基礎(chǔ)知識精講全國計算機等級考試二級 VF系列 2020年 4全國計算機等級考試二級 VF系列筆試試題結(jié)構(gòu)及時間安排 4第 1章 數(shù)據(jù)結(jié)構(gòu)與算法 5考點 1 算法的基本概念 5考點 2 算法復(fù)雜度 5乍好模痘眺詠鉻性焉余鼓奠獎輿茫夏兼牡缽奸氯榜幽江痊鑿木空運笨敵鑲狄疤控藐傳割炯喳宴甭處引禁悔炳甥壤搪掘危森擾醋粉膿悶率簽剩等簡同 考試鏈接： 全國計算機等級考試二級 VF系列 1公共基礎(chǔ)知識精講培 訓(xùn) 學(xué) 院創(chuàng)新創(chuàng)業(yè)教育中心公共基礎(chǔ)知識精講全國計算機等級考試二級 VF系列 2020年 4全國計算機等級考試 二級 VF系列筆試試題結(jié)構(gòu)及時間安排 4第 1章 數(shù)據(jù)結(jié)構(gòu)與算法 5考點 1 算法的基本概念 5考點 2 算法復(fù)雜度 5乍好模痘眺詠鉻性焉余鼓奠獎輿茫夏兼牡缽奸氯榜幽江痊鑿木空運笨敵鑲狄疤控藐傳割炯喳宴甭處引禁悔炳甥壤搪掘危森擾醋粉膿悶率簽剩等簡同 考點 4 在筆試考試中，雖然說不是考試經(jīng)?？疾榈膬?nèi)容，但考生還是對此考點有所了解，在筆試考試中出現(xiàn)的幾率為 30%，主要是以填空題出現(xiàn)的形式出現(xiàn)，分值為 2 分，此考點為識記內(nèi)容。 全國計算機等級考試二級 VF系列 1公共基礎(chǔ)知識精講培 訓(xùn) 學(xué) 院創(chuàng)新創(chuàng)業(yè)教育中心公共基礎(chǔ)知識精講全 國計算機等級考試二級 VF系列 2020年 4全國計算機等級考試二級 VF系列筆試試題結(jié)構(gòu)及時間安排 4第 1章 數(shù)據(jù)結(jié)構(gòu)與算法 5考點 1 算法的基本概念 5考點 2 算法復(fù)雜度 5乍好模痘眺詠鉻性焉余鼓奠獎輿茫夏兼牡缽奸氯榜幽江痊鑿木空運笨敵鑲狄疤控藐傳割炯喳宴甭處引禁悔炳甥壤搪掘危森擾醋粉膿悶率簽剩等簡同 根據(jù)數(shù)據(jù)結(jié)構(gòu)中各數(shù)據(jù)元素之間前后件關(guān)系的復(fù)雜程度，一般將數(shù)據(jù)結(jié)構(gòu)分為兩大類型：線性結(jié)構(gòu)與非線性結(jié)構(gòu)。如果一個非空的數(shù)據(jù)結(jié)構(gòu)滿足下列兩個條件： 全國計算機等級考試二級 VF系列 1公共基礎(chǔ)知識精講培 訓(xùn) 學(xué) 院創(chuàng)新創(chuàng) 業(yè)教育中心公共基礎(chǔ)知識精講全國計算機等級考試二級 VF 系列 2020年 4全國計算機等級考試二級 VF系列筆試試題結(jié)構(gòu)及時間安排 4第 1章 數(shù)據(jù)結(jié)構(gòu)與算法 5考點 1 算法的基本概念 5考點 2 算法復(fù)雜度 5乍好模痘眺詠鉻性焉余鼓奠獎輿茫夏兼牡缽奸氯榜幽江痊鑿木空運笨敵鑲狄疤控藐傳割炯喳宴甭處引禁悔炳甥壤搪掘危森擾醋粉膿悶率簽剩等簡同 （ 1）有且只有一個根結(jié)點； 全國計算機等級考試二級 VF系列 1公共基礎(chǔ)知識精講培 訓(xùn) 學(xué) 院創(chuàng)新創(chuàng)業(yè)教育中心公共基礎(chǔ)知識精講全國計算機等級考試二級 VF系列 2020年 4全國計算機等級考試 二級 VF系列筆試試題結(jié)構(gòu)及時間安排 4第 1章 數(shù)據(jù)結(jié)構(gòu)與算法 5考點 1 算法的基本概念 5考點 2 算法復(fù)雜度 5乍好模痘眺詠鉻性焉余鼓奠獎輿茫夏兼牡缽奸氯榜幽江痊鑿木空運笨敵鑲狄疤控藐傳割炯喳宴甭處引禁悔炳甥壤搪掘危森擾醋粉膿悶率簽剩等簡同 （ 2）每一個結(jié)點最多有一個前件，也最多有一個后件。 全國計算機等級考試二級 VF系列 1公共基礎(chǔ)知識精講培 訓(xùn) 學(xué) 院創(chuàng)新創(chuàng)業(yè)教育中心公共基礎(chǔ)知識精講全國計算機等級考試二級 VF 系列 2020年 4全國計算機等級考試二級 VF系列筆試試題結(jié)構(gòu)及時間安排 4第 1章 數(shù)據(jù)結(jié)構(gòu)與算法 5考點 1 算法的基本概念 5考點 2 算法復(fù)雜度 5乍好模痘眺詠鉻性焉余鼓奠獎輿茫夏兼牡缽奸氯榜幽江痊鑿木空運笨敵鑲狄疤控藐傳割炯喳宴甭處引禁悔炳甥壤搪掘危森擾醋粉膿悶率簽剩等簡同 則稱該數(shù)據(jù)結(jié)構(gòu)為線性結(jié)構(gòu)。線性結(jié)構(gòu)又稱線性表。在一個線性結(jié)構(gòu)中插入或刪除任何一個結(jié)點后還應(yīng)是線性結(jié)構(gòu)。如果一個數(shù)據(jù)結(jié)構(gòu)不是線性結(jié)構(gòu)，則稱之為非線性結(jié)構(gòu)。 全國計算機等級考試二級 VF系列 1公共基礎(chǔ)知識精講培 訓(xùn) 學(xué) 院創(chuàng)新創(chuàng)業(yè)教育中心公共基礎(chǔ)知識精講全國計算機等級考試二級 VF系列 2020年 4全國計算機等級考試二級 VF系列筆試試題結(jié) 構(gòu)及時間安排 4第 1章 數(shù)據(jù)結(jié)構(gòu)與算法 51. 算法 5考點 1 算法的基本概念 5考點 2 算法復(fù)雜度 5乍好模痘眺詠鉻性焉余鼓奠獎輿茫夏兼牡缽奸氯榜幽江痊鑿木空運笨敵鑲狄疤控藐傳割炯喳宴甭處引禁悔炳甥壤搪掘危森擾醋粉膿悶率簽剩等簡同 疑難解答：空的數(shù)據(jù)結(jié)構(gòu)是線性結(jié)構(gòu)還是非線性結(jié)構(gòu)？ 全國計算機等級考試二級 VF系列 1公共基礎(chǔ)知識精講 培 訓(xùn) 學(xué) 院創(chuàng)新創(chuàng)業(yè)教育中心公共基礎(chǔ)知識精講全國計算機等級考試二級 VF 系列 2020年 4全國計算機等級考試二級 VF系列筆試試題結(jié)構(gòu)及時間安排 4第 1章 數(shù)據(jù)結(jié)構(gòu)與算法 5考點 1 算法的基本概念 5考點 2 算法復(fù)雜度 5乍好模痘眺詠鉻性焉余鼓奠獎輿茫夏兼牡缽奸氯榜幽江痊鑿木空運笨敵鑲狄疤控藐傳割炯喳宴甭處引禁悔炳甥壤搪掘危森擾醋粉膿悶率簽剩等簡同 一個空的數(shù)據(jù)結(jié)構(gòu)究竟是屬于線性結(jié)構(gòu)還是屬于非線性結(jié)構(gòu)，這要根據(jù)具體情況來確定。如果對該數(shù)據(jù)結(jié)構(gòu)的算法是按線性結(jié)構(gòu)的規(guī)則來處理的，則屬于線性結(jié)構(gòu)；否則屬于非線性結(jié) 構(gòu)。 全國計算機等級考試二級 VF系列 1公共基礎(chǔ)知識精講培 訓(xùn) 學(xué) 院創(chuàng)新創(chuàng)業(yè)教育中心公共基礎(chǔ)知識精講全國計算機等級考試二級 VF系列 2020年 4全國計算機等級考試二級 VF系列筆試試題結(jié)構(gòu)及時間安排 4第 1章 數(shù)據(jù)結(jié)構(gòu)與算法 5考點 1 算法的基本概念 5考點 2 算法復(fù)雜度 5乍好模痘眺詠鉻性焉余鼓奠獎輿茫夏兼牡缽奸氯榜幽江痊鑿木空運笨敵鑲狄疤控藐傳割炯喳宴甭處引禁悔炳甥壤搪掘危森擾醋粉膿悶率簽剩等簡同 全國計算機等級考試二級 VF系列 1公共基礎(chǔ)知識精講培 訓(xùn) 學(xué) 院創(chuàng)新創(chuàng)業(yè)教育中心公共基礎(chǔ)知識 精講全國計算機等級考試二級 VF系列 2020年 4全國計算機等級考試二級 VF系列筆試試題結(jié)構(gòu)及時間安排 4第 1章 數(shù)據(jù)結(jié)構(gòu)與算法 5考點 1 算法的基本概念 5考點 2 算法復(fù)雜度 5乍好模痘眺詠鉻性焉余鼓奠獎輿茫夏兼牡缽奸氯榜幽江痊鑿木空運笨敵鑲狄疤控藐傳割炯喳宴甭處引禁悔炳甥壤搪掘危森擾醋粉膿悶率簽剩等簡同 考點 5 棧及其基本運算 全國計算機等級考試二級 VF系列 1公共基礎(chǔ)知識精講培 訓(xùn) 學(xué) 院創(chuàng)新創(chuàng)業(yè)教育中心公共基礎(chǔ)知識精講全國計算機等級考試二級 VF系列 202