機械cad技術總復習[3學時](編輯修改稿)
2025-08-31 16:50 本頁面
【文章內容簡介】 原來第 i+1個表元至第 n1個表元依次向前移動一個數組元素位置，然后修正線性表的表元個數 ?鏈式存儲結構 ?插入。 在鏈表中查找指定值的結點，更改該結點的鏈表指針到插入點，并將插入點的鏈表指針更改到指定結點的原后結點 ?刪除。 在鏈表中查找指定值的結點，更改鏈表指針，將找到的結點刪除 棧有什么特點？棧的存儲結構有哪幾種？棧的操作包括哪幾種？ ?特點：先進后出 ?存儲結構：順序存儲結構、鏈式存儲結構 ?操作：在棧頂插入元素和刪除元素，取棧頂元素，判斷棧是否為空等；進棧，出棧 樹的存儲結構是怎樣的，有幾種方式？各有什么優(yōu)、缺點？ ?鏈式存儲結構 ?定長方式 ：所有結點同構，運算方便，但浪費存儲空間 ?不定長方式 ：節(jié)省存儲空間，但運算不方便 樹的邏輯結構是怎樣的？ 根結點、葉結點、結點的雙親、結點的孩子、兄弟、樹的深度、結點的度數、樹的度數 二叉樹的定義？ 是 n(n≥0)個結點的有限集，它若非空集 (n=0)，則它是由一個根結點及兩棵互不相交的、分別稱作這個根的左子樹和右子樹的二叉樹組成。 二叉樹與樹的區(qū)別？二叉樹與度數為 2的有序樹的區(qū)別？ 二叉樹與樹的區(qū)別：二叉樹并非樹的特例，樹的度數不為2，無序樹不分左右 二叉樹與度數為 2的有序樹的區(qū)別：度數為 2的有序樹只有一個孩子時不分左右 滿二叉樹和完全二叉樹各有什么特點？兩者之間有什么關系？ 滿二叉樹 ：樹中每一層上的結點數都達到最大值；樹中不存在度數為 1的結點，且樹葉都在最下一層上。 完全二叉樹 ：樹中至多只有最下面的兩層上結點的度數可以小于 2，且最下一層上的結點都集中在該層最左邊的若干位置上。 兩者關系 ：滿二叉樹是完全二叉樹，完全二叉樹不一定是滿二叉樹。在滿二叉樹的最下一層上，從最右邊開始連續(xù)刪去若干結點后得到的二叉樹仍然是一棵完全二叉樹。 二叉樹的順序存儲是怎么實現的？ 二叉樹的存儲結構有幾種？ 順序存儲結構、鏈式存儲結構 二叉樹的遍歷有幾種方法？其遍歷序列是怎樣的？ ?前序遍歷 ?中序遍歷 ?后序遍歷 樹轉換為二叉樹的基本思想是什么？實際舉例說明 樹的遍歷有幾種方法？與其對應的二叉樹的遍歷有什么關系？例中樹的遍歷序列是怎樣的？ ?前序遍歷 ?后序遍歷 查找順序文件中的某一紀錄，一般采用哪幾種查找方法？其使用條件各是什么？ 要查找順序文件中的某個記錄，一般可以采用順序掃描、折半查找、分塊查找等 順序掃描一般只用于無序順序文件 折半查找適用于有序順序文件 分塊查找適用于有序順序文件 試述順序文件、索引文件、倒排文件和多重鏈表文件之間的差別，各有何特點？ 順序文件中，數據的物理存儲順序與邏輯順序一致。順序文件可以分為兩種：無序順序文件和有序順序文件。 索引文件由索引表和主文件兩部分構成。索引表中的索引項按鍵（或邏輯記錄號）順序排列，主文件可以是有序或無序順序文件。 與順序文件相比，鏈表文件中記錄的物理存儲順序與邏輯順序通常不一致，它在每一個記錄項上增設一個指針，指向下一個記錄的存儲地址，多重鏈表的組織方式通常用于根據多個次關鍵字來訪問某條記錄。 倒排文件也是多關鍵字的多重鏈表結構，與多重鏈表文件的主要區(qū)別在于次關鍵字的鏈表指針信息不是加在數據文件中的每個記錄上，而是在每個次關鍵字的索引表中。 文件系統(tǒng)與數據庫系統(tǒng)之間有什么區(qū)別？ 在文件系統(tǒng)中，應用程序通過某種存取方法直接對數據文件進行操作；在數據庫系統(tǒng)中，應用程序并不直接操作數據庫，而是通過數據庫管理系統(tǒng)對數據庫進行操作。 與文件系統(tǒng)相比，數據庫系統(tǒng)存在如下顯著特征：實現了數據共享，減少了數據冗余；數據存儲的結構化；增強了數據的獨立性；加強了對數據的保護。 數據庫系統(tǒng)都包括哪些組成部分？ 數據庫系統(tǒng)是一個實際可運行的存儲、維護和應用系統(tǒng)提供數據的軟件系統(tǒng)，是存儲介質、處理對象和管理系統(tǒng)的集合體。 廣義的講，數據庫系
化學相關推薦
鄂ICP備17016276號-1