全國計算機(jī)二級考試重點(diǎn)公共基礎(chǔ)知識-展示頁
2025-06-28 20:43本頁面
【正文】 端稱為棧頂， 許插入與刪除的一端稱為棧頂， 不允許插入與 刪除的另一端稱為棧底。 ai 的存儲地址為： ADR(ai)=ADR(a1)+(i1)k, ， ADR(a1) 為 第一個元素的地址，k 代表每個元素占的字節(jié) 數(shù)。 空表 線性表的順序存儲結(jié)構(gòu)具有以下兩個基本特 點(diǎn)： （1）線性表中所有元素的所占的存儲空間是 ） 連續(xù)的； 連續(xù)的； （2）線性表中各數(shù)據(jù)元素在存儲空間中是按 ）線性表中各數(shù)據(jù)元素在存儲空間中是按 邏輯順序依次存放的。 文件 非空線性表的結(jié)構(gòu)特征： （1）且只有一個根結(jié)點(diǎn) a1，它無前件； （2）有且只有一個終端結(jié)點(diǎn) an，它無后件； （3）除根結(jié)點(diǎn)與終端結(jié)點(diǎn)外，其他所有結(jié)點(diǎn) 有且只有一個前件，也有且只有一個后件。 是線性的。 非線性結(jié)構(gòu)： 非線性結(jié)構(gòu) ： 不滿足線性結(jié)構(gòu)條件的數(shù)據(jù)結(jié) 構(gòu)。 線性結(jié)構(gòu)條件： 線性結(jié)構(gòu)條件： （2） （1）有且只有一個根結(jié)點(diǎn)； ）每一個結(jié)點(diǎn) ）有且只有一個根結(jié)點(diǎn)； （ 1 最多有一個前件，也最多有一個后件。 數(shù)據(jù)的邏輯結(jié)構(gòu)包含： （1）表示數(shù)據(jù)元素的信息； （2）表示各數(shù)據(jù)元素之間的前后件關(guān)系。 對各種數(shù)據(jù)結(jié)構(gòu)進(jìn)行的運(yùn)算 數(shù)據(jù)結(jié)構(gòu)是指相互有關(guān)聯(lián)的數(shù)據(jù)元素的集合。 數(shù)據(jù)結(jié)構(gòu)的基本基本概念 數(shù)據(jù)結(jié)構(gòu)研究的三個方面： 數(shù)據(jù)結(jié)構(gòu)研究的三個方面： （1）數(shù)據(jù)集合中各數(shù)據(jù)元素之間所固有的邏 輯關(guān)系，即數(shù)據(jù)的邏輯結(jié)構(gòu)； 數(shù)據(jù)的邏輯結(jié)構(gòu)； 數(shù)據(jù)的邏輯結(jié)構(gòu) （2）在對數(shù)據(jù)進(jìn)行處理時，各數(shù)據(jù)元素在計 算機(jī)中的存儲關(guān)系，即數(shù)據(jù)的存儲結(jié)構(gòu)； 數(shù)據(jù)的存儲結(jié)構(gòu)； 數(shù)據(jù)的存儲結(jié)構(gòu) （3）對各種數(shù)據(jù)結(jié)構(gòu)進(jìn)行的運(yùn)算。 算法空間復(fù)雜度是指執(zhí)行這個算 法所需要的內(nèi)存空間。 算法時間復(fù)雜度是指執(zhí)行算法所需要的 計算工作量。 算法復(fù)雜度： 算法時間復(fù)雜度和 算法復(fù)雜度 ： 算法時間復(fù)雜度 和 算法空間復(fù) 雜度。 結(jié)構(gòu) 。 算、數(shù)據(jù)傳輸。 指令系統(tǒng)： 一個計算機(jī)系統(tǒng)能執(zhí)行的所有指令 的集合。 算法的基本要素： 一是對數(shù)據(jù)對象的運(yùn)算和操 一是對數(shù)據(jù)對象的運(yùn)算和操 二是算法的控制結(jié)構(gòu)。 算法的基本特征： 是一組嚴(yán)謹(jǐn)?shù)囟x運(yùn)算順序 的規(guī)則，每一個規(guī)則都是有效的，是明確的， 此順序?qū)⒃谟邢薜拇螖?shù)下終止。 算法 ：是指解題方案的準(zhǔn)確而完整的描述。建議您優(yōu)先選擇TXT，或下載源文件到本機(jī)查看。，年份越久越醇香濃烈；真誠是焰火，在高處綻放才愈顯美麗；真誠是鮮花，送之于人，手有余香。 本文由小風(fēng)HCF貢獻(xiàn) doc文檔可能在WAP端瀏覽體驗不佳。 天驕現(xiàn)代考前沖刺資料 公共基礎(chǔ)知識 第一章 數(shù)據(jù)結(jié)構(gòu)與算法 算法 算法：是指解題方案的準(zhǔn)確而完整的描述。 算法不等于程序，也不等計算機(jī)方法，程序的 編制不可能優(yōu)于算法的設(shè)計。特征包括： （1）可行性； （2）確定性，算法中每一步驟都必須有明確 定義，不充許有模棱兩可的解釋，不允許有多 義性； （3）有窮性，算法必須能在有限的時間內(nèi)做 完，即能在執(zhí)行有限個步驟后終止，包括合理 的執(zhí)行時間的含義； （4）擁有足夠的情報。 作；二是算法的控制結(jié)構(gòu)。 算術(shù)運(yùn)算、 基本運(yùn)算包括：算術(shù)運(yùn)算、邏輯運(yùn)算、關(guān)系運(yùn) 算術(shù)運(yùn)算 邏輯運(yùn)算、 數(shù)據(jù)傳輸。 算法的控制結(jié)構(gòu)：順序結(jié)構(gòu)、選擇結(jié)構(gòu)、 算法的控制結(jié)構(gòu)：順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán) 結(jié)構(gòu)。 算法基本設(shè)計方法：列舉法、歸納法、遞推、 遞歸、減斗遞推技術(shù)、回溯法。 雜度 。 計算工作量。 法所需要的內(nèi)存空間。 對各種數(shù)據(jù)結(jié)構(gòu)進(jìn)行的運(yùn)算。 數(shù)據(jù)結(jié)構(gòu)是指相互有關(guān)聯(lián)的數(shù)據(jù)元素的集合。 數(shù)據(jù)的存儲結(jié)構(gòu)有順序、鏈接、索引等。 最多有一個前件， 也最多有一個后件。 1．3 線性表及其順序存儲結(jié)構(gòu) 線性表是由一組數(shù)據(jù)元素構(gòu)成 數(shù)據(jù)元素的位 素構(gòu)成， 線性表 是由一組數(shù)據(jù)元素構(gòu)成， 置只取決于自己的序號， 置只取決于自己的序號， 元素之間的相對位置 是線性的。 在復(fù)雜線性表中， 由若干項數(shù)據(jù)元素組成的數(shù) 據(jù)元素稱為記錄 而由多個記錄構(gòu)成的線性表 記錄， 記錄 又稱為文件 文件。結(jié) 點(diǎn)個數(shù) n 稱為線性表的長度 線性表的長度，當(dāng) n=0 時，稱 線性表的長度 為空表 空表。 邏輯順序依次存放的。 順序表的運(yùn)算：插入、刪除。 刪除的另一端稱為棧底。 用 （LIFO） ） 組織數(shù)據(jù)， 棧具有記憶作用。 棧的基本運(yùn)算： （1）插入元素稱為入棧運(yùn)算； （2）刪除元素稱為退棧運(yùn)算； （3）讀棧頂元 素是將棧頂元素賦給一個指定的變量， 此時指 針無變化。 另一端（隊頭）進(jìn)行刪除的線性表。 針指向隊尾，front 指針指向隊頭。 ）的線性表。 天驕現(xiàn)代考前沖刺資料 循 環(huán) 隊 列 ： s=0 表 示 隊 列 空 ， s=1 且 front=rear 表示隊列滿 1．5 線性鏈表 數(shù)據(jù)結(jié)構(gòu)中的每一個結(jié)點(diǎn)對應(yīng)于一個存儲單 這種存儲單元稱為存儲結(jié)點(diǎn)，簡稱結(jié)點(diǎn) 結(jié)點(diǎn)。 結(jié)點(diǎn)由兩部分組成： 1） （ 用于存儲數(shù)據(jù)元素值， 稱為數(shù)據(jù)域 （2）用于存放指針，稱為指針 數(shù)據(jù)域； 數(shù)據(jù)域 指針 域 ，用于指向前一個或后一個結(jié)點(diǎn)。 鏈?zhǔn)酱鎯Ψ绞郊纯捎糜诒硎揪€性結(jié)構(gòu)， 鏈?zhǔn)酱鎯Ψ绞郊纯捎糜诒硎揪€性結(jié)構(gòu)， 也可用 于表示非線性結(jié)構(gòu)。 線性鏈表， HEAD 稱為頭指針， HEAD=NULL （或 0）稱為空表 空表，如果是兩指針：左指針 空表 左指針 （Llink）指向前件結(jié)點(diǎn)，右指針 右指針（Rlink）指 右指針 向后件結(jié)點(diǎn)。 1．6 樹與二叉樹 樹是一種簡單的非線性結(jié)構(gòu)， 樹是一種簡單的非線性結(jié)構(gòu) 所有元素之間具 有明顯的層次特性。每一個結(jié)點(diǎn)可以有多個 根結(jié)點(diǎn) 子結(jié)點(diǎn)。沒有后件的結(jié)點(diǎn) 子結(jié)點(diǎn) 稱為葉子結(jié)點(diǎn)。 在樹結(jié)構(gòu)中， 在樹結(jié)構(gòu)中， 一個結(jié)點(diǎn)所擁有的后件的個數(shù)稱 為該結(jié)點(diǎn)的度， 為該結(jié)點(diǎn)的度， 所有結(jié)點(diǎn)中最大的度稱為樹的 樹的最大層次稱為樹的深度。樹的最大層次稱為樹的深度。 分別稱為該結(jié)點(diǎn)的左子樹與右子樹。如果從根 2 結(jié)點(diǎn)開始，按層序（每一層從左到右）用自然 數(shù) 1， ….n 給結(jié)點(diǎn)進(jìn)行編號 2， （k=1,2….n） ， 有以下結(jié)論： ①若 k=1，則該結(jié)點(diǎn)為根結(jié)點(diǎn)，它沒有父結(jié) 點(diǎn) ； 若 k1 ， 則 該 結(jié) 點(diǎn) 的 父 結(jié) 點(diǎn) 編 號 為 INT(k/2)； ②若 2k≤n， 則編號為 k 的結(jié)點(diǎn)的左子結(jié)點(diǎn)編 號為 2k；否則該結(jié)點(diǎn)無左、右子結(jié)點(diǎn)； ③若 2k+1≤n，則編號為 k 的結(jié)點(diǎn)的右子結(jié) 點(diǎn)編號為 2k+1；否則該結(jié)點(diǎn)無右子結(jié)點(diǎn)。 點(diǎn)深度為 m 的滿二叉樹有 2m1 個結(jié)點(diǎn)。 的若干結(jié)點(diǎn)。 樹的遍歷： 二叉樹的遍歷： ，首先訪
研究報告相關(guān)推薦
鄂ICP備17016276號-1