數(shù)據(jù)結(jié)構(gòu)概念名詞解釋大全(編輯修改稿)
2025-07-22 07:23 本頁面
【文章內(nèi)容簡介】 非葉子結(jié)點僅具有索引作用，與記錄有關(guān)的信息均放在葉結(jié)點中。地址散列法：被查找元素的存儲地址 = Hash ( Key )。堆分類：把具有如下性質(zhì)的數(shù)組A表示的二元樹稱為堆（Heap）:(1)若2*i≤n，則A[i].key≤ A[2*i].key 。(2)若2*i+1≤n，則A[i].key≤A[2*i+1].key。小頂堆把具有如下性質(zhì)的數(shù)組A表示的二元樹稱為堆（Heap）:(1)若2*i≤n，則A[i].key≥ A[2*i].key 。(2)若2*i+1≤n，則A[i].key≥ A[2*i+1].key。大頂堆詞典排序：設(shè)集合S中的元素為整數(shù)元組，關(guān)系≤為S的線性序，對兩個元素( s1,s2,…,sp )和( t1,t2,…,tq )存在( s1,s2,…,sp )≤( t1,t2,…,tq )，當存在一個整數(shù)j，1≤j≤max[p,q]，使得sj≤tj，且所有1≤i＜j，si＝ti；或者p≤q，并且si＝ti，1≤i≤p，則關(guān)系≤稱為詞典序。歸并方法：首先將文件中的數(shù)據(jù)輸入到內(nèi)存，采用內(nèi)部分類方法進行分類（歸并段），然后將有序段寫回外存；對多歸并段進行多遍歸并，最后形成一個有序序列。索引：指的是記錄的關(guān)鍵字值與記錄駐留在外存的地址組成數(shù)對的集合。每個數(shù)對稱為一個索引項。二、重要算法總結(jié)第二章：模式匹配法（KMP算法）串的Substr算法第三章：二叉樹的先、中、后序遍歷（遞歸算法）二叉樹的中序非遞歸遍歷（輔助棧、非輔助棧）二叉樹交換左右子樹；二叉樹求深度、結(jié)點賦層號哈夫曼樹的構(gòu)造第四章：DFS、BFS最小生成樹強連通性拓撲排序Dijkstra算法單源最短路徑第五章：二叉排序樹AVL樹地址散列法第六章：簡單排序算法及快排1．數(shù)據(jù)結(jié)構(gòu)是一門研究什么內(nèi)容的學科？ 數(shù)據(jù)結(jié)構(gòu)是一門研究在非數(shù)值計算的程序設(shè)計問題中，計算機的操作對象及對象間的關(guān)系和施加于對象的操作等的學科。 2．數(shù)據(jù)元素之間的關(guān)系在計算機中有幾種表示方法？各有什么特點？ 四種表示方法 （1）順序存儲方式。數(shù)據(jù)元素順序存放，每個存儲結(jié)點只含一個元素。存儲位置反映數(shù)據(jù)元素間的邏輯關(guān)系。存儲密度大，但有些操作（如插入、刪除）效率較差。 （2）鏈式存儲方式。每個存儲結(jié)點除包含數(shù)據(jù)元素信息外還包含一組（至少一個）指針。指針反映數(shù)據(jù)元素間的邏輯關(guān)系。這種方式不要求存儲空間連續(xù)，便于動態(tài)操作（如插入、刪除等），但存儲空間開銷大（用于指針），另外不能折半查找等。 （3）索引存儲方式。除數(shù)據(jù)元素存儲在一地址連續(xù)的內(nèi)存空間外，尚需建立一個索引表，索引表中索引指示存儲結(jié)點的存儲位置（下標）或存儲區(qū)間端點（下標），兼有靜態(tài)和動態(tài)特性。 （4）散列存儲方式。通過散列函數(shù)和解決沖突的方法，將關(guān)鍵字散列在連續(xù)的有限的地址空間內(nèi)，并將散列函數(shù)的值解釋成關(guān)鍵字所在元素的存儲地址，這種存儲方式稱為散列存儲。其特點是存取速度快，只能按關(guān)鍵字隨機存取，不能順序存取，也不能折半存取。 3．數(shù)據(jù)類型和抽象數(shù)據(jù)類型是如何定義的。二者有何相同和不同之處，抽象數(shù)據(jù)類型的主要特點是什么？使用抽象數(shù)據(jù)類型的主要好處是什么？ 數(shù)據(jù)類型是程序設(shè)計語言中的一個概念，它是一個值的集合和操作的集合。如C語言中的整型、實型、字符型等。整型值的范圍（對具體機器都應(yīng)有整數(shù)范圍），其操作有加、減、乘、除、求余等。實際上數(shù)據(jù)類型是廠家提供給用戶的已實現(xiàn)了的數(shù)據(jù)結(jié)構(gòu)?！俺橄髷?shù)據(jù)類型（ADT）”指一個數(shù)學模型及定義在該模型上的一組操作?！俺橄蟆钡囊饬x在于數(shù)據(jù)類型的數(shù)學抽象特性。抽象數(shù)據(jù)類型的定義僅取決于它的邏輯特性，而
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號-1