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