(1)下列敘述中正確的是
A)所有形態(tài)的二叉樹都只能采用鏈?zhǔn)酱鎯Y(jié)構(gòu)
B)循環(huán)隊列是隊列的一種存儲方式
C)棧只能采用順序存儲結(jié)構(gòu)
D)循環(huán)隊列與循環(huán)鏈表都屬于鏈?zhǔn)酱鎯Y(jié)構(gòu)
參考答案：(1)B【解析】一般來說，二叉樹采用鏈?zhǔn)酱鎯Y(jié)構(gòu)，但由于完全二叉樹的特點，采用順序存儲也能方 便地訪問其中的每一個元素。因此，選項A)中的說法是不對的。 所謂循環(huán)隊列，就是將隊列存儲空間的最后一個位置繞到第一個位置，形成邏輯上的環(huán)狀空間，供隊 列循環(huán)使用。在循環(huán)隊列結(jié)構(gòu)中，當(dāng)存儲空間的最后一個位置已被使用而再要進(jìn)行人隊運算時•只 要存儲空間的第一個位置空閑，便可將元素加入到第一個位置．即將存儲空間的第一個位置作為隊 尾。因此，循環(huán)隊列是隊列的一種順序存儲方式，選項B)中的說法是正確的。 棧是特殊的線性表，它既能采用順序存儲結(jié)構(gòu)，又能采用鏈?zhǔn)酱鎯Y(jié)構(gòu)。因此，選項C)中的說法也 是不對的。 前面說過，循環(huán)隊列是隊列的一種順序存儲方式，不屬于鏈?zhǔn)酱鎯Y(jié)構(gòu)。因此，選項D)中的說法也 是不對的。
A)所有形態(tài)的二叉樹都只能采用鏈?zhǔn)酱鎯Y(jié)構(gòu)
B)循環(huán)隊列是隊列的一種存儲方式
C)棧只能采用順序存儲結(jié)構(gòu)
D)循環(huán)隊列與循環(huán)鏈表都屬于鏈?zhǔn)酱鎯Y(jié)構(gòu)
參考答案：(1)B【解析】一般來說，二叉樹采用鏈?zhǔn)酱鎯Y(jié)構(gòu)，但由于完全二叉樹的特點，采用順序存儲也能方 便地訪問其中的每一個元素。因此，選項A)中的說法是不對的。 所謂循環(huán)隊列，就是將隊列存儲空間的最后一個位置繞到第一個位置，形成邏輯上的環(huán)狀空間，供隊 列循環(huán)使用。在循環(huán)隊列結(jié)構(gòu)中，當(dāng)存儲空間的最后一個位置已被使用而再要進(jìn)行人隊運算時•只 要存儲空間的第一個位置空閑，便可將元素加入到第一個位置．即將存儲空間的第一個位置作為隊 尾。因此，循環(huán)隊列是隊列的一種順序存儲方式，選項B)中的說法是正確的。 棧是特殊的線性表，它既能采用順序存儲結(jié)構(gòu)，又能采用鏈?zhǔn)酱鎯Y(jié)構(gòu)。因此，選項C)中的說法也 是不對的。 前面說過，循環(huán)隊列是隊列的一種順序存儲方式，不屬于鏈?zhǔn)酱鎯Y(jié)構(gòu)。因此，選項D)中的說法也 是不對的。