公共計(jì)算(公務(wù)員考試中~公共占多少分)

1.公務(wù)員考試中~公共基礎(chǔ)知識(shí)占多少分

您好，中公教育為您服務(wù)。

海南公務(wù)員考試筆試，不考公共基礎(chǔ)知識(shí)，甲類職位：行測(cè)和申論；乙類職位：行測(cè)。公安機(jī)關(guān)（含森林公安）人民警察的職位需進(jìn)行《公安基礎(chǔ)知識(shí)》的專業(yè)科目考試。

行測(cè)包括常識(shí)判斷、言語(yǔ)理解與表達(dá)、數(shù)量關(guān)系、判斷推理和資料分析。2001年以后將公共基礎(chǔ)知識(shí)的內(nèi)容壓縮作為常識(shí)判斷在行政職業(yè)能力測(cè)試中加以考察。

考試科目為兩科的，按《行政職業(yè)能力測(cè)驗(yàn)》占60%、《申論》或《專業(yè)》占40%合計(jì)筆試綜合成績(jī)；考試科目為三科的，按《行政職業(yè)能力測(cè)驗(yàn)》占40%、《申論》占30%、《專業(yè)》占30% 合計(jì)筆試綜合成績(jī)。

如有疑問(wèn)，歡迎向中公教育企業(yè)知道提問(wèn)。

2.計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)要點(diǎn)

為了方便計(jì)算機(jī)等級(jí)試，特意整理出來(lái)的。

第一章 數(shù)據(jù)結(jié)構(gòu)與算法 1 算法是解題方案的準(zhǔn)確而完整的描述，它不等于程序，也不等于計(jì)算方法。 基本特征：可行性、確定性、有窮性、擁有足夠的情報(bào)。

2 算法復(fù)雜度主要包括時(shí)間復(fù)雜度和空間復(fù)雜度。 時(shí)間復(fù)雜度：用來(lái)衡量算法執(zhí)行過(guò)程中所需要的基本運(yùn)算次數(shù)。

空間復(fù)雜度：用來(lái)衡量算法執(zhí)行過(guò)程中所需要的存儲(chǔ)空間。 3 數(shù)據(jù)結(jié)構(gòu)研究的主要內(nèi)容： （1）數(shù)據(jù)的邏輯結(jié)構(gòu) （2）數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu) （3）對(duì)各種數(shù)據(jù)結(jié)構(gòu)進(jìn)行的運(yùn)算 4 研究數(shù)據(jù)結(jié)構(gòu)的主要目的：提高數(shù)據(jù)處理的效率。

5 數(shù)據(jù)結(jié)構(gòu)的定義：指相互關(guān)聯(lián)的數(shù)據(jù)元素的集合。 6 數(shù)據(jù)的邏輯結(jié)構(gòu)反映數(shù)據(jù)元素之間的邏輯關(guān)系，數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)空間的存放形式。

同一種邏輯結(jié)構(gòu)可以采用不同存儲(chǔ)結(jié)構(gòu)，但影響數(shù)據(jù)處理效率。 7 數(shù)據(jù)結(jié)構(gòu)分為兩大類型：線性結(jié)構(gòu)與非線性結(jié)構(gòu) 常見(jiàn)線性結(jié)構(gòu)：線性表、棧、隊(duì)列、線性鏈表 常用非線性結(jié)構(gòu)：樹(shù)、二叉樹(shù)、圖 8 線性表示由n(n>=0)個(gè)相同類型的數(shù)據(jù)元素構(gòu)成的有限序列。

結(jié)構(gòu)特征： （1）數(shù)據(jù)元素在表中的位置由序號(hào)決定，數(shù)據(jù)元素之間的相對(duì)位置是線性的 （2）對(duì)于一個(gè)非空線性表，有且只有一個(gè)根節(jié)點(diǎn)a1，它無(wú)前件，有且只有一個(gè)終端結(jié)點(diǎn)an，它無(wú)后件，除根結(jié)點(diǎn)與終端結(jié)點(diǎn)外，其他所有結(jié)點(diǎn)有且只有一個(gè)前件，也有且只有一個(gè)后件。 基本存儲(chǔ)結(jié)構(gòu)： （1）順序存儲(chǔ) （2）鏈?zhǔn)酱鎯?chǔ) 9 順序表的插入運(yùn)算時(shí)需要移動(dòng)元素，在等概率情況下，平均需要移動(dòng) n/2 個(gè)元素。

10 進(jìn)行順序表的刪除運(yùn)算時(shí)也需要移動(dòng)元素，在等概率情況下，平均移動(dòng)（n-1）/2 個(gè)元素。 11 棧只能在棧頂插入或刪除元素，是一種先進(jìn)后出FILO（或稱為后入先出LIFO）的線性表。

12 隊(duì)列是只能從隊(duì)尾插入元素，在隊(duì)頭刪除元素，是一種先進(jìn)先出FIFO（或后入后出LILO）的線性表。 13 線性鏈表不能隨機(jī)存取。

14 在線性鏈表中插入元素時(shí)，不需要移動(dòng)數(shù)據(jù)元素，只需要修改相關(guān)結(jié)點(diǎn)指針即可，也不會(huì)出現(xiàn)“上溢”現(xiàn)象。 15 在線性鏈表中刪除元素時(shí)，也不需要移動(dòng)數(shù)據(jù)元素，只需要修改相關(guān)結(jié)點(diǎn)指針即可。

16 循環(huán)鏈表實(shí)單鏈表基礎(chǔ)上增加了一個(gè)表頭結(jié)點(diǎn)，其插入和刪除運(yùn)算與單鏈表相同，可以從任意結(jié)點(diǎn)出發(fā)來(lái)訪問(wèn)表中其他所有結(jié)點(diǎn)，并實(shí)現(xiàn)空表與非空表的運(yùn)算。 17 一般二叉樹(shù)通常采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，對(duì)于滿二叉樹(shù)與完全二叉樹(shù)來(lái)說(shuō)，可以按層序進(jìn)行順序存儲(chǔ)。

18 二分查找知識(shí)用于順序存儲(chǔ)的線性表，對(duì)于無(wú)序線性表和線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)只能用順序查找。 19 冒泡排序是每一趟都會(huì)把較小的元素先前移動(dòng)，最壞比較次數(shù)是 n(n-1)/2 。

20 簡(jiǎn)單插入排序法是將無(wú)序序列中的各元素依次插入到已經(jīng)有序的線性表中，最壞比較次數(shù)為 n(n-1)/2。 21 希爾排序法的基本思想：將無(wú)序序列劃分成若干個(gè)子序列（又相隔某個(gè)增量h的元素組成）分別進(jìn)行直接插入排序，待整個(gè)序列中的元素基本有序（增量足夠?。r(shí)，在對(duì)全體元素進(jìn)行一次直接插入排序。

因?yàn)橹苯硬迦肱判蛟谠鼗居行虻那闆r下（接近最好情況），效率是很高的。 22 選擇排序每一趟都是找出無(wú)序序列中的最小一個(gè)元素，最壞比較次數(shù)為 n(n-1)/2。

23 排序技術(shù)： （1）交換排序法：冒泡排序、快速排序 （2）插入排序法：簡(jiǎn)單插入排序法、希爾排序 （3）選擇排序法：簡(jiǎn)單選擇排序法、堆排序法。

3.事業(yè)單位考試【公共基礎(chǔ)知識(shí)】加【計(jì)算機(jī)基礎(chǔ)知識(shí)】,都考什么

事業(yè)單位考試《公共基礎(chǔ)知識(shí)》考試內(nèi)容第一部分法律 第一章 法律知識(shí) 第一節(jié) 法的概念、特征與作用 第二節(jié) 法與其他社會(huì)現(xiàn)象之間的關(guān)系 第三節(jié) 法的淵源 第四節(jié) 法律關(guān)系 第五節(jié) 法的制定 第六節(jié) 法的實(shí)施 第二章憲法 第一節(jié) 概述 第二節(jié) 國(guó)體、政體 第三節(jié) 經(jīng)濟(jì)制度 第四節(jié) 公民的基本權(quán)利與義務(wù) 第五節(jié) 國(guó)家機(jī)關(guān) 第三章 行政法 第一節(jié) 行政法概述 第二節(jié) 行政行為概述 第三節(jié) 抽象行政行為 第四節(jié) 具體行政行為 第五節(jié) 行政合同與行政指導(dǎo) 第六節(jié) 行政程序 第七節(jié) 行政違法與行政責(zé)任 第八節(jié) 行政賠償 第九節(jié) 行政復(fù)議 第十節(jié) 行政訴訟 第四章 民 法 第一節(jié) 民法的概念和基本原則 第二節(jié) 民事法律關(guān)系的主體 第三節(jié) 民事法律行為和代理 第四節(jié) 物權(quán)與所有權(quán) 第五節(jié) 債權(quán) 第六節(jié) 知識(shí)產(chǎn)權(quán) 第七節(jié) 人身權(quán) 第八節(jié) 財(cái)產(chǎn)繼承權(quán) 第九節(jié) 民事責(zé)任 第十節(jié) 訴訟時(shí)效 第五章 刑 法 第一節(jié) 刑法的性質(zhì)、任務(wù)、基本原則 第二節(jié) 犯罪的概念及構(gòu)成 第三節(jié) 正當(dāng)防衛(wèi)和緊急避險(xiǎn) 第四節(jié) 犯罪的預(yù)備、未遂和中止 第五節(jié) 共同犯罪 第六節(jié) 單位犯罪 第七節(jié) 刑罰的概念和目的 第八節(jié) 刑罰的種類 第九節(jié) 刑罰的具體運(yùn)用 第十節(jié) 犯罪的類型 第六章 勞動(dòng)法 第一節(jié) 勞動(dòng)法原理 第二節(jié) 促進(jìn)就業(yè) 第三節(jié) 勞動(dòng)合同 第四節(jié) 勞動(dòng)管理保護(hù)制度 第五節(jié) 勞動(dòng)爭(zhēng)議處理 第六節(jié) 勞動(dòng)監(jiān)督檢查 第二部分公民道德建設(shè) 第一章 公民道德建設(shè)概述 第一節(jié) 公民道德建設(shè)的重要性、緊迫性與長(zhǎng)期性 第二節(jié)公民道德建設(shè)的指導(dǎo)思想和方針原則 第三節(jié) 公民道德建設(shè)的主要內(nèi)容 第二章 社會(huì)主義公民道德規(guī)范 第一節(jié) 公民基本道德規(guī)范 第二節(jié) 社會(huì)公德規(guī)范 第三節(jié) 職業(yè)道德規(guī)范 第四節(jié) 家庭美德規(guī)范 第三章社會(huì)主義榮辱觀 一、以熱愛(ài)祖國(guó)為榮，以危害祖國(guó)為恥 二、以服務(wù)人民為榮，以背離人民為恥 三、以崇尚科學(xué)為榮，以愚昧無(wú)知為恥 四、以辛勤勞動(dòng)為榮，以好逸惡勞為恥 五、以團(tuán)結(jié)互助為榮，以損人利己為恥 六、以誠(chéng)實(shí)守信為榮，以見(jiàn)利忘義為恥 七、以遵紀(jì)守法為榮，以違法亂紀(jì)為恥 八、以艱苦奮斗為榮，以驕奢淫逸為恥 第三部分公文寫(xiě)作 第一章公文的種類和作用 第一節(jié) 公文的分類 第二節(jié) 通用公文的類型 第三節(jié) 正確使用公文文種 第四節(jié) 公文的作用 第二章 公文格式規(guī)范 第一節(jié) 公文的文面格式 第二節(jié) 公文格式 第三章公文的撰寫(xiě) 第一節(jié) 公文撰寫(xiě)的要求 第二節(jié) 常用公文寫(xiě)作 第四部分事業(yè)單位 第一節(jié) 事業(yè)單位概述 第二節(jié) 事業(yè)單位人事制度改革 第三節(jié) 事業(yè)單位人員聘用制度 第四節(jié) 事業(yè)單位人員考核制度 第二章事業(yè)單位人事?tīng)?zhēng)議仲裁 第一節(jié) 人事?tīng)?zhēng)議概述 第二節(jié) 人事?tīng)?zhēng)議處理與其他相關(guān)工作的關(guān)系 第三節(jié)人事?tīng)?zhēng)議協(xié)商、調(diào)解、仲裁、訴訟 第四節(jié) 人事?tīng)?zhēng)議仲裁的機(jī)構(gòu)、受案、管轄、時(shí)效 求事業(yè)單位招考計(jì)算機(jī)基礎(chǔ)知識(shí)理論試題 瀏覽次數(shù)：1682次懸賞分：200 | 解決時(shí)間：2009-7-10 10:21 | 提問(wèn)者：haifeng9981 | 檢舉 求事業(yè)單位招考計(jì)算機(jī)基礎(chǔ)知識(shí)理論試題，郵箱地址：haifeng9981@126.com問(wèn)題補(bǔ)充： 或者計(jì)算機(jī)基礎(chǔ)知識(shí)理論+題庫(kù)就行了最佳答案 計(jì)算機(jī)基礎(chǔ)知識(shí)試題一、選擇題：本大題共30個(gè)小題，每小題1分，共30分，在每小題給出的四個(gè)選項(xiàng)中，只有一項(xiàng)符合題目要求，把所選項(xiàng)前的字母填在括號(hào)內(nèi)。

1.馮·諾依曼計(jì)算機(jī)的基本原理是 [ ]A.程序外接 B.邏輯連接 C.數(shù)據(jù)內(nèi)置 D.程序存儲(chǔ)2.將高級(jí)語(yǔ)言程序設(shè)計(jì)語(yǔ)言源程序翻譯成計(jì)算機(jī)可執(zhí)行代碼的軟件稱為 [ ]A.匯編程序 B.編譯程序 C.管理程序 D.服務(wù)程序3.下列哪一個(gè)不是存儲(chǔ)器的組成部分？ [ ]A.存儲(chǔ)體 B.地址寄存器 C.數(shù)據(jù)寄存器 D.狀態(tài)寄存器4.下列哪一個(gè)是輸出設(shè)備？ [ ]A.鍵盤(pán) B.鼠標(biāo) C.顯示器 D.攝像頭5.7位版本的ASCII碼最多可以表示多少個(gè)字符？ [ ]A.32 B.64 C.128 D.2566.下列哪一項(xiàng)不是計(jì)算機(jī)病毒的特性？ [ ] A.封閉性 B.傳染性 C.破壞性 D.隱蔽性7.啟動(dòng)Windows98后出現(xiàn)在“桌面”上的圖標(biāo) [ ]A.同一臺(tái)計(jì)算機(jī)每次啟動(dòng)都會(huì)變化B.所有的計(jì)算機(jī)系統(tǒng)全都相同C.因各個(gè)計(jì)算機(jī)配置的硬件不同而不同D.因各個(gè)計(jì)算機(jī)裝入的軟件和用戶設(shè)置的快捷圖標(biāo)不同而不同8.在Windows98中，在桌面上同時(shí)顯示多個(gè)應(yīng)用程序窗口的正確方法是 [ ]A.在任務(wù)欄空白區(qū)單擊鼠標(biāo)右鍵，在彈出快捷菜單中選“橫向平鋪”B.在任務(wù)欄空白區(qū)單擊鼠標(biāo)座鍵，在彈出快捷菜單中選“排列圖標(biāo)”C.按Ctrl+Tab進(jìn)行排列D.在資源管理器中進(jìn)行排列9.要在Windows98的資源管理器中創(chuàng)建文件夾，第一步應(yīng)打開(kāi)的菜單是 [ ]A.文件 B.編輯 C.查看 D.插入10.要在Windows98啟動(dòng)漢字輸入法，在出現(xiàn)的輸入法列表框中選定一種漢字輸入法，屏幕上就會(huì)出現(xiàn)一個(gè)與該輸入法相應(yīng)的 [ ]A.漢字字體列表框 B.漢字字號(hào)列表框 C.漢字輸入編碼框 D.漢字輸入狀態(tài)欄11.在Windows98的某些窗口中隱藏工具欄的狀態(tài)下，需要完成剪切/復(fù)制/粘貼功能，可以 [ ]A.通過(guò)“查看”菜單中的剪切/復(fù)制/粘貼命令B.通過(guò)“文件”菜單中的剪切/復(fù)制/粘貼命令C.通過(guò)“編輯”菜單中的剪切/復(fù)制/粘貼命令D.通過(guò)“幫助”菜單中的剪切/復(fù)制/粘貼命令12.在Windows98中，打開(kāi)一個(gè)菜單后，其中某菜單項(xiàng)會(huì)出現(xiàn)與之對(duì)應(yīng)的級(jí)聯(lián)菜單的標(biāo)識(shí)是 [ ]A.菜單項(xiàng)右側(cè)有一組英文提示 B.菜單項(xiàng)右側(cè)有一個(gè)黑色三角形C.菜單項(xiàng)左側(cè)有一個(gè)黑色圓點(diǎn) D.菜單。

4.求計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)

計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)總結(jié)數(shù)據(jù)結(jié)構(gòu)與算法1.1 算法算法：是指解題方案的準(zhǔn)確而完整的描述。

算法不等于程序，也不等計(jì)算機(jī)方法，程序的編制不可能優(yōu)于算法的設(shè)計(jì)。算法的基本特征：是一組嚴(yán)謹(jǐn)?shù)囟x運(yùn)算順序的規(guī)則，每一個(gè)規(guī)則都是有效的，是明確的，此順序?qū)⒃谟邢薜拇螖?shù)下終止。

特征包括：（1）可行性；（2）確定性，算法中每一步驟都必須有明確定義，不充許有模棱兩可的解釋，不允許有多義性；（3）有窮性，算法必須能在有限的時(shí)間內(nèi)做完，即能在執(zhí)行有限個(gè)步驟后終止，包括合理的執(zhí)行時(shí)間的含義；（4）擁有足夠的情報(bào)。算法的基本要素：一是對(duì)數(shù)據(jù)對(duì)象的運(yùn)算和操作；二是算法的控制結(jié)構(gòu)。

指令系統(tǒng)：一個(gè)計(jì)算機(jī)系統(tǒng)能執(zhí)行的所有指令的集合。基本運(yùn)算和操作包括：算術(shù)運(yùn)算、邏輯運(yùn)算、關(guān)系運(yùn)算、數(shù)據(jù)傳輸。

算法的控制結(jié)構(gòu)：順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)。算法基本設(shè)計(jì)方法：列舉法、歸納法、遞推、遞歸、減斗遞推技術(shù)、回溯法。

算法復(fù)雜度：算法時(shí)間復(fù)雜度和算法空間復(fù)雜度。算法時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量。

算法空間復(fù)雜度是指執(zhí)行這個(gè)算法所需要的內(nèi)存空間。1.2 數(shù)據(jù)結(jié)構(gòu)的基本基本概念數(shù)據(jù)結(jié)構(gòu)研究的三個(gè)方面：（1）數(shù)據(jù)集合中各數(shù)據(jù)元素之間所固有的邏輯關(guān)系，即數(shù)據(jù)的邏輯結(jié)構(gòu)；（2）在對(duì)數(shù)據(jù)進(jìn)行處理時(shí)，各數(shù)據(jù)元素在計(jì)算機(jī)中的存儲(chǔ)關(guān)系，即數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)；（3）對(duì)各種數(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）表示數(shù)據(jù)元素的信息；（2）表示各數(shù)據(jù)元素之間的前后件關(guān)系。

數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)有順序、鏈接、索引等。線性結(jié)構(gòu)條件：（1）有且只有一個(gè)根結(jié)點(diǎn)；（2）每一個(gè)結(jié)點(diǎn)最多有一個(gè)前件，也最多有一個(gè)后件。

非線性結(jié)構(gòu)：不滿足線性結(jié)構(gòu)條件的數(shù)據(jù)結(jié)構(gòu)。1.3 線性表及其順序存儲(chǔ)結(jié)構(gòu)線性表由一組數(shù)據(jù)元素構(gòu)成，數(shù)據(jù)元素的位置只取決于自己的序號(hào)，元素之間的相對(duì)位置是線性的。

在復(fù)雜線性表中，由若干項(xiàng)數(shù)據(jù)元素組成的數(shù)據(jù)元素稱為記錄，而由多個(gè)記錄構(gòu)成的線性表又稱為文件。非空線性表的結(jié)構(gòu)特征：（1）且只有一個(gè)根結(jié)點(diǎn)a1，它無(wú)前件；（2）有且只有一個(gè)終端結(jié)點(diǎn)an，它無(wú)后件；（3）除根結(jié)點(diǎn)與終端結(jié)點(diǎn)外，其他所有結(jié)點(diǎn)有且只有一個(gè)前件，也有且只有一個(gè)后件。

結(jié)點(diǎn)個(gè)數(shù)n稱為線性表的長(zhǎng)度，當(dāng)n=0時(shí)，稱為空表。線性表的順序存儲(chǔ)結(jié)構(gòu)具有以下兩個(gè)基本特點(diǎn)：（1）線性表中所有元素的所占的存儲(chǔ)空間是連續(xù)的；（2）線性表中各數(shù)據(jù)元素在存儲(chǔ)空間中是按邏輯順序依次存放的。

ai的存儲(chǔ)地址為：ADR(ai)=ADR(a1)+(i-1)k,,ADR(a1)為第一個(gè)元素的地址，k代表每個(gè)元素占的字節(jié)數(shù)。順序表的運(yùn)算：插入、刪除。

（詳見(jiàn)14--16頁(yè)）1.4 棧和隊(duì)列棧是限定在一端進(jìn)行插入與刪除的線性表，允許插入與刪除的一端稱為棧頂，不允許插入與刪除的另一端稱為棧底。棧按照“先進(jìn)后出”（FILO）或“后進(jìn)先出”（LIFO）組織數(shù)據(jù)，棧具有記憶作用。

用top表示棧頂位置，用bottom表示棧底。棧的基本運(yùn)算：（1）插入元素稱為入棧運(yùn)算；（2）刪除元素稱為退棧運(yùn)算；（3）讀棧頂元素是將棧頂元素賦給一個(gè)指定的變量，此時(shí)指針無(wú)變化。

隊(duì)列是指允許在一端（隊(duì)尾）進(jìn)入插入，而在另一端（隊(duì)頭）進(jìn)行刪除的線性表。Rear指針指向隊(duì)尾，front指針指向隊(duì)頭。

隊(duì)列是“先進(jìn)行出”（FIFO）或“后進(jìn)后出”（LILO）的線性表。隊(duì)列運(yùn)算包括（1）入隊(duì)運(yùn)算：從隊(duì)尾插入一個(gè)元素；（2）退隊(duì)運(yùn)算：從隊(duì)頭刪除一個(gè)元素。

循環(huán)隊(duì)列：s=0表示隊(duì)列空，s=1且front=rear表示隊(duì)列滿1.5 線性鏈表數(shù)據(jù)結(jié)構(gòu)中的每一個(gè)結(jié)點(diǎn)對(duì)應(yīng)于一個(gè)存儲(chǔ)單元，這種存儲(chǔ)單元稱為存儲(chǔ)結(jié)點(diǎn)，簡(jiǎn)稱結(jié)點(diǎn)。結(jié)點(diǎn)由兩部分組成：（1）用于存儲(chǔ)數(shù)據(jù)元素值，稱為數(shù)據(jù)域；（2）用于存放指針，稱為指針域，用于指向前一個(gè)或后一個(gè)結(jié)點(diǎn)。

在鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中，存儲(chǔ)數(shù)據(jù)結(jié)構(gòu)的存儲(chǔ)空間可以不連續(xù)，各數(shù)據(jù)結(jié)點(diǎn)的存儲(chǔ)順序與數(shù)據(jù)元素之間的邏輯關(guān)系可以不一致，而數(shù)據(jù)元素之間的邏輯關(guān)系是由指針域來(lái)確定的。鏈?zhǔn)酱鎯?chǔ)方式即可用于表示線性結(jié)構(gòu)，也可用于表示非線性結(jié)構(gòu)。

線性鏈表，HEAD稱為頭指針，HEAD=NULL（或0）稱為空表，如果是兩指針：左指針（Llink）指向前件結(jié)點(diǎn)，右指針（Rlink）指向后件結(jié)點(diǎn)。線性鏈表的基本運(yùn)算：查找、插入、刪除。

1.6 樹(shù)與二叉樹(shù)樹(shù)是一種簡(jiǎn)單的非線性結(jié)構(gòu)，所有元素之間具有明顯的層次特性。在樹(shù)結(jié)構(gòu)中，每一個(gè)結(jié)點(diǎn)只有一個(gè)前件，稱為父結(jié)點(diǎn)，沒(méi)有前件的結(jié)點(diǎn)只有一個(gè)，稱為樹(shù)的根結(jié)點(diǎn)，簡(jiǎn)稱樹(shù)的根。

每一個(gè)結(jié)點(diǎn)可以有多個(gè)后件，稱為該結(jié)點(diǎn)的子結(jié)點(diǎn)。沒(méi)有后件的結(jié)點(diǎn)稱為葉子結(jié)點(diǎn)。

在樹(shù)結(jié)構(gòu)中，一個(gè)結(jié)點(diǎn)所擁有的后件的個(gè)數(shù)稱為該結(jié)點(diǎn)的度，所有結(jié)點(diǎn)中最大的度稱為樹(shù)的度。樹(shù)的最大層次稱為樹(shù)的深度。

二叉樹(shù)的特點(diǎn)：（1）非空二叉樹(shù)只有一個(gè)根結(jié)點(diǎn)；（2）每一個(gè)結(jié)點(diǎn)最多有兩棵子樹(shù)，且分別稱為該結(jié)點(diǎn)的左子樹(shù)與右子樹(shù)。二叉樹(shù)的基本性質(zhì)：（1）在二叉樹(shù)的第k層上，最多有2k-1(k≥1)個(gè)結(jié)點(diǎn)；（2）深度為m的二叉樹(shù)最多有2m-1個(gè)結(jié)點(diǎn)；（3）度為0的結(jié)點(diǎn)（即葉子結(jié)點(diǎn)）總是比度為2的結(jié)點(diǎn)多一個(gè)；（4）具有n個(gè)結(jié)點(diǎn)的二叉樹(shù)，。