(5)下列敘述中正確的是
A)數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)必定是一一對應(yīng)的
B)由于計算機存儲空間是向量式的存儲結(jié)構(gòu)，因此，數(shù)據(jù)的存儲結(jié)構(gòu)一定是線性結(jié)構(gòu)
C)程序設(shè)計語言中的數(shù)組一般是順序存儲結(jié)構(gòu)，因此，利用數(shù)組只能處理線性結(jié)構(gòu)。
D)以上三種說法都不對
參考答案：(5)D【解析】一般來說，一種數(shù)據(jù)的邏輯結(jié)構(gòu)根據(jù)需要可以表示成多種存儲結(jié)構(gòu)，因此．?dāng)?shù)據(jù)的邏輯 結(jié)構(gòu)與存儲結(jié)構(gòu)不一定是一一對應(yīng)的。選項A中的說法是錯誤的。 雖然計算機的存儲空間是向量式的存儲結(jié)構(gòu)，但由于一種數(shù)據(jù)的邏輯結(jié)構(gòu)根據(jù)需要可以表示成多種 存儲結(jié)構(gòu)．例如。線性鏈表是線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)。一般來說．在線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)中，各數(shù) 據(jù)結(jié)點的存儲序號是不連續(xù)的．并且各結(jié)點在存儲空間中的位置關(guān)系與邏輯關(guān)系也不一致。在線性 鏈表中，各數(shù)據(jù)元素之間的前后件關(guān)系是由各結(jié)點的指針域來指示的。因此，數(shù)據(jù)的存儲結(jié)構(gòu)不一 定是線性結(jié)構(gòu)。選項B中的說法也是錯誤的。 雖然程序設(shè)計語言中的數(shù)組一般是順序存儲結(jié)構(gòu)，但是，利用數(shù)組也能處理非線性結(jié)構(gòu)。例如．滿二 叉樹與完全二叉樹是非線性結(jié)構(gòu)．但對于滿二又樹與完全--3L樹來說，根據(jù)完全二叉樹的性質(zhì)6，可 以按層序進行順序存儲，即利用程序設(shè)計語言中的數(shù)組來存儲。這樣，不僅節(jié)省了存儲空間。又能方 便地確定每一個結(jié)點的父結(jié)點與左右子結(jié)點的位置。對于一般的二叉樹來說，也可以將--3L樹中每 一個結(jié)點的左指針、右指針以及數(shù)據(jù)域分別用三個數(shù)組中的對應(yīng)元素來存儲，即實際上也是利用了 程序設(shè)計語言中的數(shù)組來處理二又樹這樣的非線性結(jié)構(gòu)。選項C中的說法也是錯誤的。 綜上所述．選項A、B與C中的說法都是錯誤的。
A)數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)必定是一一對應(yīng)的
B)由于計算機存儲空間是向量式的存儲結(jié)構(gòu)，因此，數(shù)據(jù)的存儲結(jié)構(gòu)一定是線性結(jié)構(gòu)
C)程序設(shè)計語言中的數(shù)組一般是順序存儲結(jié)構(gòu)，因此，利用數(shù)組只能處理線性結(jié)構(gòu)。
D)以上三種說法都不對
參考答案：(5)D【解析】一般來說，一種數(shù)據(jù)的邏輯結(jié)構(gòu)根據(jù)需要可以表示成多種存儲結(jié)構(gòu)，因此．?dāng)?shù)據(jù)的邏輯 結(jié)構(gòu)與存儲結(jié)構(gòu)不一定是一一對應(yīng)的。選項A中的說法是錯誤的。 雖然計算機的存儲空間是向量式的存儲結(jié)構(gòu)，但由于一種數(shù)據(jù)的邏輯結(jié)構(gòu)根據(jù)需要可以表示成多種 存儲結(jié)構(gòu)．例如。線性鏈表是線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)。一般來說．在線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)中，各數(shù) 據(jù)結(jié)點的存儲序號是不連續(xù)的．并且各結(jié)點在存儲空間中的位置關(guān)系與邏輯關(guān)系也不一致。在線性 鏈表中，各數(shù)據(jù)元素之間的前后件關(guān)系是由各結(jié)點的指針域來指示的。因此，數(shù)據(jù)的存儲結(jié)構(gòu)不一 定是線性結(jié)構(gòu)。選項B中的說法也是錯誤的。 雖然程序設(shè)計語言中的數(shù)組一般是順序存儲結(jié)構(gòu)，但是，利用數(shù)組也能處理非線性結(jié)構(gòu)。例如．滿二 叉樹與完全二叉樹是非線性結(jié)構(gòu)．但對于滿二又樹與完全--3L樹來說，根據(jù)完全二叉樹的性質(zhì)6，可 以按層序進行順序存儲，即利用程序設(shè)計語言中的數(shù)組來存儲。這樣，不僅節(jié)省了存儲空間。又能方 便地確定每一個結(jié)點的父結(jié)點與左右子結(jié)點的位置。對于一般的二叉樹來說，也可以將--3L樹中每 一個結(jié)點的左指針、右指針以及數(shù)據(jù)域分別用三個數(shù)組中的對應(yīng)元素來存儲，即實際上也是利用了 程序設(shè)計語言中的數(shù)組來處理二又樹這樣的非線性結(jié)構(gòu)。選項C中的說法也是錯誤的。 綜上所述．選項A、B與C中的說法都是錯誤的。