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