數(shù)據(jù)結(jié)構(gòu)第二版)課后習題答案王紅梅主編)資料

1、第1章緒論課后習題講解1.填空⑴（）是數(shù)據(jù)的基本單位，在計算機程序中通常作為一個整體進行考慮和處理。【解答】數(shù)據(jù)元素⑵（）是數(shù)據(jù)的最小單位，（）是討論數(shù)據(jù)結(jié)構(gòu)時涉及的最小數(shù)據(jù)單位?！窘獯稹繑?shù)據(jù)項，數(shù)據(jù)元素【分析】數(shù)據(jù)結(jié)構(gòu)指的是數(shù)據(jù)元素以及數(shù)據(jù)元素之間的關(guān)系。⑶從邏輯關(guān)系上講，數(shù)據(jù)結(jié)構(gòu)主要分為（）、（）、（）和（）?！窘獯稹考?，線性結(jié)構(gòu)，樹結(jié)構(gòu)，圖結(jié)構(gòu)⑷數(shù)據(jù)的存儲結(jié)構(gòu)主要有（）和（）兩種基本方法，不論哪種存儲結(jié)構(gòu)，都要存儲兩方面的內(nèi)容：

2、（）和（）?！窘獯稹宽樞虼鎯Y(jié)構(gòu)，鏈接存儲結(jié)構(gòu)，數(shù)據(jù)元素，數(shù)據(jù)元素之間⑴順序存儲結(jié)構(gòu)中數(shù)據(jù)元素之間的邏輯關(guān)系是由（）表示的，鏈接存儲結(jié)構(gòu)中的數(shù)據(jù)元素之間的邏輯關(guān)系是由（）表示的。A線性結(jié)構(gòu)B非線性結(jié)構(gòu)C存儲位置D指針【解答】C，D【分析】順序存儲結(jié)構(gòu)就是用一維數(shù)組存儲數(shù)據(jù)結(jié)構(gòu)中的數(shù)據(jù)元素，其邏輯關(guān)系由存儲位置（即元素在數(shù)組中的下標）表示；鏈接存儲結(jié)構(gòu)中一個數(shù)據(jù)元素對應鏈表中的一個結(jié)點，元素之間的邏輯關(guān)系由結(jié)點中的指針表示。⑵假設(shè)有如下遺