有一個(gè)初始為空的棧和輸入序列A,B,C,D,E,F(xiàn),G,現(xiàn)經(jīng)過如下操作:push,push,top,pop,push,push,top,push,pop,pop,pop。 下列哪一個(gè)是正確的從棧中刪除元素的序列?()
A.BE B.BD C.BEDC D.BDEC
A.6 B.7 C.8 D.9
下列關(guān)于鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的敘述中,哪些是正確的?() Ⅰ.邏輯上相鄰的結(jié)點(diǎn)物理上不必鄰接 Ⅱ.每個(gè)結(jié)點(diǎn)都包含恰好一個(gè)指針域 Ⅲ.用指針來體現(xiàn)數(shù)據(jù)元素之間邏輯上的聯(lián)系 Ⅳ.可以通過計(jì)算直接確定第i個(gè)結(jié)點(diǎn)的存儲(chǔ)地址 Ⅴ.存儲(chǔ)密度小于順序存儲(chǔ)結(jié)構(gòu)
A.Ⅰ、Ⅱ和Ⅲ B.Ⅰ、Ⅱ、Ⅲ和Ⅳ C.Ⅱ、Ⅳ和Ⅴ D.Ⅰ、Ⅲ和Ⅴ