數(shù)據(jù)結(jié)構(gòu)課后習(xí)題答案總結(jié)-展示頁
2025-07-02 20:48本頁面
【正文】 體檢信息。數(shù)組、廣義表、樹和圖等數(shù)據(jù)結(jié)構(gòu)都是非線性結(jié)構(gòu)。棧、隊列、串等都是線性結(jié)構(gòu)。它的特征是若結(jié)構(gòu)為非空集，則該結(jié)構(gòu)有且只有一個開始結(jié)點和一個終端結(jié)點，并且所有結(jié)點都有且只有一個直接前趨和一個直接后繼?！?邏輯結(jié)構(gòu)：指數(shù)據(jù)元素之間的邏輯關(guān)系?！?數(shù)據(jù)結(jié)構(gòu)：指的是數(shù)據(jù)之間的相互關(guān)系，即數(shù)據(jù)的組織形式?！?數(shù)據(jù)類型：是一個值的集合以及在這些值上定義的一組操作的總稱?！?數(shù)據(jù)元素：就是數(shù)據(jù)的基本單位，在某些情況下，數(shù)據(jù)元素也稱為元素、結(jié)點、頂點、記錄。第一章第1章 作業(yè)：, (1) (3) 簡述下列概念：數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)類型、數(shù)據(jù)結(jié)構(gòu)、邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)、線性結(jié)構(gòu)、非線性結(jié)構(gòu)?！?數(shù)據(jù)：指能夠被計算機識別、存儲和加工處理的信息載體。數(shù)據(jù)元素有時可以由若干數(shù)據(jù)項組成。通常數(shù)據(jù)類型可以看作是程序設(shè)計語言中已實現(xiàn)的數(shù)據(jù)結(jié)構(gòu)。一般包括三個方面的內(nèi)容:數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)和數(shù)據(jù)的運算?！?存儲結(jié)構(gòu)：數(shù)據(jù)元素及其關(guān)系在計算機存儲器內(nèi)的表示，稱為數(shù)據(jù)的存儲結(jié)構(gòu).● 線性結(jié)構(gòu)：數(shù)據(jù)邏輯結(jié)構(gòu)中的一類。線性表就是一個典型的線性結(jié)構(gòu)。● 非線性結(jié)構(gòu)：數(shù)據(jù)邏輯結(jié)構(gòu)中的另一大類，它的邏輯特征是一個結(jié)點可能有多個直接前趨和直接后繼。 試舉一個數(shù)據(jù)結(jié)構(gòu)的例子、敘述其邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)、運算三個方面的內(nèi)容。這張登記表中，每個學(xué)生的各項體檢信息排在一行上。每個記錄(有姓名，學(xué)號，身高和體重等字段)就是一個結(jié)點，對于整個表來說，只有一個開始結(jié)點(它的前面無記錄)和一個終端結(jié)點(它的后面無記錄)，其他的結(jié)點則各有一個也只有一個直接前趨和直接后繼(它的前面和后面均有且只有一個記錄)。這個表中的數(shù)據(jù)如何存儲到計算機里，并且如何表示數(shù)據(jù)元素之間的關(guān)系呢? 即用一片連續(xù)的內(nèi)存單元來存放這些記錄(如用數(shù)組表示)還是隨機存放各結(jié)點數(shù)據(jù)再用指針進行鏈接呢? 這就是存儲結(jié)構(gòu)的問題。對這個表可以進行哪些操作以及如何實現(xiàn)這些操作就是數(shù)據(jù)的運算問題了。(1) i=1。i++。分析：i=1。 //1 //n1i++。由以上列出的各語句的頻度，可得該程序段的時間消耗：T(n)=1+1+n+(n1)+(n1)=3n可表示為T(n)=O(n)(3) i=1。{if (ij) j++。}分析：
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號-1